DATABASE ALLOCATION IN A DISTRIBUTED ENVIRONMENT - INCORPORATING A CONCURRENCY-CONTROL MECHANISM AND QUEUING COSTS

被引：18

作者：

RAM, S ^{[1
]}

NARASIMHAN, S ^{[1
]}

机构：

[1] GEORGIA INST TECHNOL,SCH MANAGEMENT,ATLANTA,GA 30332

来源：

MANAGEMENT SCIENCE | 1994年 / 40卷 / 08期

关键词：

DISTRIBUTED DATABASE SYSTEMS; CONCURRENCY CONTROL; FILE ALLOCATION; LAGRANGIAN RELAXATION; NETWORK DESIGN;

D O I：

10.1287/mnsc.40.8.969

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This research investigates the problem of allocating database fragments across a set of computers connected by a communication network. A mathematical model is presented to aid designers in the development of distributed database systems. The model takes into account the pattern of usage of the databases, communication costs in the network, delays due to queuing of data requests, costs for maintaining consistency among the various copies of a database, and storage costs. A solution procedure based on Lagrangian relaxation is proposed to solve the model. Computational results are reported along with several useful observations. The model is applicable to organizations that are considering migration from a centralized to a distributed computing environment.

引用

页码：969 / 983

页数：15

共 48 条

[11]

CERI S, 1984, DATABASE ENG, P46

[12]

CHANDY M, 1977, 3RD P INT C VER LARG, P105

[13] OPTIMAL FILE ALLOCATION IN A MULTIPLE COMPUTER SYSTEM [J].