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