Database Allocation in a Distributed Environment: Incorporating a Concurrency Control Mechanism and Queuing Costs
提出一个数学模型，帮助设计分布式数据库系统，综合考虑使用模式、通信成本、排队延迟、一致性维护和存储成本，并用拉格朗日松弛法求解，适合从集中式向分布式迁移的组织。
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.