DocumentCode :
2873826
Title :
Impact of large memory on the performance of optimistic concurrency control schemes
Author :
Yu, Philip S. ; Dias, Daniel M.
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
fYear :
1990
fDate :
7-9 Mar 1990
Firstpage :
86
Lastpage :
90
Abstract :
Under optimistic concurrency control (OCC) schemes, the buffer hit ratio and hence the abort probability of a rerun transaction can be affected by its previous runs, since the data items brought in from the previous runs may still be in memory. It is noted that this buffering effect on rerun transactions has been ignored in previous performance studies. In the present work the authors examine its effect on different OCC schemes. It is shown that, with sufficient buffer, a new approach to buffer management can be adopted so that data items referenced by aborted transactions continue to be retained in memory for access during rerun. By considering the I/O reduction during rerun, it is found that, at high contention levels, the broadcast OCC which attempts to abort conflicting transactions as early as possible can be inferior to the pure OCC which only aborts a transaction at its commit time. Second, combining the two schemes, with pure OCC during the first run of a transaction and broadcast OCC during any reruns, can typically lead to better performance, especially at high contention levels
Keywords :
concurrency control; distributed databases; storage management; transaction processing; I/O reduction; abort probability; aborted transactions; buffer hit ratio; buffer management; commit time; conflicting transactions; contention levels; data items; large memory; optimistic concurrency control schemes; performance studies; rerun transaction; Analytical models; Broadcasting; Concurrency control; Databases; Delay; Hardware; Memory management; Milling machines; Performance analysis; Performance evaluation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Databases, Parallel Architectures and Their Applications,. PARBASE-90, International Conference on
Conference_Location :
Miami Beach, FL
Print_ISBN :
0-8186-2035-8
Type :
conf
DOI :
10.1109/PARBSE.1990.77120
Filename :
77120
Link To Document :
بازگشت