The behavior of database concurrency control mechanisms under bursty arrivals

  • Jerry Place
  • Vijay Kumar
  • Appie van de Liefvoort
Data And Software Engineering
Part of the Lecture Notes in Computer Science book series (LNCS, volume 468)


The robustness and sensitivity of four two-phase databases concurrency control mechanisms are studied under a dynamically changing workload due to the bursty arrival of transactions. The concurrency control mechanisms are studied under closely controlled conditions in which the only variable is the coefficient of variance of the arrival rate distribution. This paper shows that bursty traffic does impact the performance of the concurrency control mechanisms at both high and low loads, and that the degree of this impact is different for the different mechanisms investigated. We also show that the behavior of some CCMs change significantly under such environment.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AGA87]
    R. Agrawal, et al., "Concurrency Control Performance Modeling: Alternative and Implications", ACM TODS, 12, 4, December 1987.Google Scholar
  2. [ESW76]
    Eswaran, K. P., Gray, J. N., Lorie, R. A., and Traiger, I. L., "The Notions of Consistency and Predicate Locks in a Database System", CACM, 19, 11, Nov. 1976, pp 623–633.Google Scholar
  3. [KUM87]
    Kumar, V. An Analysis of the Roll-Back and Blocking Operations of Three Concurrency Control Mechanisms, NCC '87, Chicago, 1987.Google Scholar
  4. [KUM89]
    Kumar, V. "A Study of the behavior of the Read:Write ratio under two-phase locking schemes", Info Sys, 14, 1, pp. 1–12, 1989.Google Scholar
  5. [KUM90]
    Kumar Vijay and Meichun Hsu, "A Superior Two-Phase Locking Algorithm and its Performance", Info Sci, Accepted for publication, 1990.Google Scholar
  6. [LIN82]
    Lin, W. K. and Nolte, J., "Read only Transactions and Two-Phase Locking", Proc. of 2nd Symp on Rel in Distributed Software and Database Systems, Pittsburg, July 1982 pp 85–93.Google Scholar
  7. [ROS78]
    Rosencrantz, D.J., et al. System Level Concurrency Control for Distributed Database Systems. ACM Trans. on Database Systems, 3, 2, (July 1978), 178–198.Google Scholar
  8. [TAY85a]
    Tay, Y.C., Suri, R., and Goodman, N. A Mean Value Performance Model for Locking in Databases: The No waiting case. JACM, 32, 3 (July 1985), 618–651.Google Scholar
  9. [TAY85b]
    Tay, Y.C., Suri, R., and Goodman, N. Locking Performance in Centralized Systems. ACM Trans. on Database Syst, 10, 4 (December 1985), 415–462Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Jerry Place
    • 1
  • Vijay Kumar
    • 1
  • Appie van de Liefvoort
    • 1
  1. 1.Computer Science Telecommunications ProgramUniversity of Missouri — Kansas CityKansas City

Personalised recommendations