Incorporating the major consensus concurrency control mechanism into the database allocation problem

The problem of database allocation incorporating a specific concurrency control mechanism and queuing delays is addressed in this paper. 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, costs for maintaining consistency among the various copies of a database, and storage costs. A solution procedure based on the principle of Lagrangian relaxation is proposed to solve the model. Some analysis of the model is reported along with several useful observations.