• 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