The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1980 vol.29)
pp: 371-384
null Chin-Hwa Lee , Department of Electrical and Computer Engineering, Syracuse University
ABSTRACT
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.
INDEX TERMS
synchronization schemes, Distributed database, global locking, multicopy database, modeling, queueing analysis, simulation
CITATION
null Chin-Hwa Lee, "Queueing Analysis of Global Locking Synchronization Schemes for Multicopy Databases", IEEE Transactions on Computers, vol.29, no. 5, pp. 371-384, May 1980, doi:10.1109/TC.1980.1675587
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool