Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
R. Agrawal, et al., "Concurrency Control Performance Modeling: Alternative and Implications", ACM TODS, 12, 4, December 1987.
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.
Kumar, V. An Analysis of the Roll-Back and Blocking Operations of Three Concurrency Control Mechanisms, NCC '87, Chicago, 1987.
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.
Kumar Vijay and Meichun Hsu, "A Superior Two-Phase Locking Algorithm and its Performance", Info Sci, Accepted for publication, 1990.
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.
Rosencrantz, D.J., et al. System Level Concurrency Control for Distributed Database Systems. ACM Trans. on Database Systems, 3, 2, (July 1978), 178–198.
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.
Tay, Y.C., Suri, R., and Goodman, N. Locking Performance in Centralized Systems. ACM Trans. on Database Syst, 10, 4 (December 1985), 415–462
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Place, J., Kumar, V., van de Liefvoort, A. (1991). The behavior of database concurrency control mechanisms under bursty arrivals. In: Akl, S.G., Fiala, F., Koczkodaj, W.W. (eds) Advances in Computing and Information — ICCI '90. ICCI 1990. Lecture Notes in Computer Science, vol 468. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53504-7_90
Download citation
DOI: https://doi.org/10.1007/3-540-53504-7_90
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53504-1
Online ISBN: 978-3-540-46677-2
eBook Packages: Springer Book Archive