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 :
بازگشت