DocumentCode
2703756
Title
Concurrency control using locking with deferred blocking
Author
Yu, Philip S. ; Dias, Daniel M.
Author_Institution
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
fYear
1990
fDate
5-9 Feb 1990
Firstpage
30
Lastpage
36
Abstract
The concurrency control method employed can be critical to the performance of transaction processing systems. The conventional locking scheme tends to suffer from the blocking phenomenon. The proposed scheme reduces the blocking probability by deferring the blocking behavior of transactions to the later stages of their execution. The transaction execution can then be divided into a nonblocking phase, in which transactions wait for locks but do not block other transactions, and a blocking phase, as in conventional locking. Data accessed during the nonblocking phase can lead to transaction abort. By properly balancing the blocking and abort effects, the proposed scheme can lead to better performance at all data and resource contention levels than either conventional locking or the optimistic concurrency control schemes. Both simulation and analytical models are used for estimating the performance of this scheme
Keywords
concurrency control; distributed databases; queueing theory; transaction processing; analytical models; blocking phase; blocking probability; concurrency control; data contention; deferred blocking; locking; nonblocking phase; performance estimation; resource contention; simulation; transaction abort; transaction execution; transaction processing systems; Access protocols; Analytical models; Broadcasting; Concurrency control; Ice; Optimization methods; Performance analysis; Throughput; Transaction databases; Wounds;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering, 1990. Proceedings. Sixth International Conference on
Conference_Location
Los Angeles, CA
Print_ISBN
0-8186-2025-0
Type
conf
DOI
10.1109/ICDE.1990.113451
Filename
113451
Link To Document