• 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