Incorporating the Majority 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.

INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.