DocumentCode
1312057
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
Volume
2
Issue
4
fYear
1990
fDate
12/1/1990 12:00:00 AM
Firstpage
431
Lastpage
435
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;
fLanguage
English
Journal_Title
Knowledge and Data Engineering, IEEE Transactions on
Publisher
ieee
ISSN
1041-4347
Type
jour
DOI
10.1109/69.63255
Filename
63255
Link To Document