Title :
A new methodology to evaluate locking protocols
Author :
Huang, Yin-Fu ; Chin, Yeh-Hao
Author_Institution :
Dept. of Inf. Eng., Tatung Inst. of Technol., Taiwan
fDate :
12/1/1990 12:00:00 AM
Abstract :
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
Keywords :
concurrency control; distributed databases; protocols; trees (mathematics); 2PL protocol; ALR; average lock range; correctness; evaluation factor; locking-based concurrency control methods; nonstructural locking; popular locking protocols; queueing model; simulation; tree protocol; Access protocols; Analytical models; Concurrency control; Database systems; Mathematical analysis; Mathematical model; Performance analysis; Queueing analysis; Throughput; Transaction databases;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
