Issue No. 05 - May (1980 vol. 29)
null Chin-Hwa Lee , Department of Electrical and Computer Engineering, Syracuse University
Locking is a simple scheme to synchronize multiple updates in a multicopy distributed database system. Various schemes were proposed before to maintain the consistency of the distributed database. But these schemes were compared to each other mostly on heuristic base. In this paper, three analytic queueing models for the Network Semaphore scheme, Hopping Permit scheme, and Adaptive Hopping Permit scheme are developed. Incorporating special waiting stages allows the latter two control schemes to he modeled as M/G/1 queueing systems. Shown in this paper are various performance measures of the models, which can provide much insight into these schemes. The validity of these models is verified by the simulation results.
synchronization schemes, Distributed database, global locking, multicopy database, modeling, queueing analysis, simulation
n. Chin-Hwa Lee, "Queueing Analysis of Global Locking Synchronization Schemes for Multicopy Databases," in IEEE Transactions on Computers, vol. 29, no. , pp. 371-384, 1980.