This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Queueing Analysis of Global Locking Synchronization Schemes for Multicopy Databases
May 1980 (vol. 29 no. 5)
pp. 371-384
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.
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
Usage of this product signifies your acceptance of the Terms of Use.