Issue No. 04 - December (1990 vol. 2)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.63255
<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>
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)
Y. Huang and Y. Chin, "A New Methodology to Evaluate Locking Protocols," in IEEE Transactions on Knowledge & Data Engineering, vol. 2, no. , pp. 431-435, 1990.