The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - December (1990 vol.2)
pp: 431-435
ABSTRACT
<p>The average lock range (ALR) is proposed as an evaluation factor for measuring the strengths and weaknesses of locking-based concurrency control methods, for both structural and nonstructural locking. The methodology provides a simple and general way to analyze the performance of any locking method, and requires no queueing model. Based on the concept of the ALR, two popular locking protocols, the 2PL protocol and the tree protocol, are analyzed and a simulation is done to validate the correctness of the ALR model.</p>
INDEX TERMS
average lock range; evaluation factor; locking-based concurrency control methods; nonstructural locking; queueing model; ALR; popular locking protocols; 2PL protocol; tree protocol; simulation; correctness; concurrency control; distributed databases; protocols; trees (mathematics)
CITATION
Y.-F. Huang, Y.-H. Chin, "A New Methodology to Evaluate Locking Protocols", IEEE Transactions on Knowledge & Data Engineering, vol.2, no. 4, pp. 431-435, December 1990, doi:10.1109/69.63255
12 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool