Abstract
The influence of data contention on the performance of database systems is increasing with the level of concurrency required for parallel processing. Besides simulation studies and measuring of a system, analytical models can help to estimate the effect of parameters and to optimize them in a multi-user environment. A transaction system using the strict two-phase locking protocol is considered, based on the assumption of independent renewal processes for the sequences of requests and transactions of each user. Simple upper bounds of the probabilities of blocking and deadlock situations are derived, including fixed or variable multiprogramming level, several transaction types with arbitrary distribution of size and arbitrary distribution of access to the data granules.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agrawal D., El Abbadi A. and Jeffers R.: An approach to eliminate transaction blocking in locking protocols, Proceedings of the 11th International ACM Conference on Principles of Database Systems, pp. 223–235, 1992
Agrawal R, Carey M. and Livny M.: Concurrency control performance models: alternatives and implications, ACM Trans, on Database Systems 12, pp. 609–654, 1987
Agrawal R., Carey M. and McVoy L.: The performance of alternative strategies for dealing with deadlocks in database management systems, IEEE Trans, on Software Engineering SE-13, pp. 1348–1363, 1987
Becker A.: Leistungseinbußen in einem DB-System mit Zwei-Phasen Sperrprotokoll, Informatik Fachbericht IFB 110 zur MMB-Tagung, Springer, pp. 217–232, 1985
Bernstein P., Hadzilacos V. and Goodman N.: Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987
Bohn V., Härder T. and Rahm E.: Extended Memory Support for High Performance Transaction Systems, Proc. of the MMB-Conference, Informatik Fachbericht IFB 286., Springer, pp. 92–108, 1991
Breitenbach C., Hasslinger G. and Herold P.: Deadlocks in einem verteilten System mit zentraler Datenhaltung: Vergleich von Auflösungsstrategien und Abschätzung der Deadlockrate, Informatik Fachbericht IFB 267 zur Tagung Kommunikation in Verteilten Systemen, Springer, pp. 320–334, 1991
Dan A., Towsley F. and Kohler W.: Modeling the effects of data and resource contention on the performance of optimistic concurrency control protocols, Proceedings of the 5th International IEEE Conference on Data Engineering, pp. 418–425, 1988
Feller W.: An Introduction to Probability Theory and its Applications, John Wiley, 1957
Franaszek P., Robinson J. and Thomasian A.: Access invariance and its use in high contention environments, Proceedings of the 7th International IEEE Conference on Data Engineering, pp. 47–55, 1990
Gray J., Homan P., Obermarck R. and Korth H.: A straw man analysis of the probability of waiting and deadlock in a database system, Technical Report RJ 3066, IBM Research Lab., San Jose, California, 1981
Hartzman C.: The delay due to dynamic two-phase locking, IEEE Trans. on Software Engineering SE-15, pp. 72–82, 1989
Heiss U. and Wagner R.: Adaptive load control in transaction processing systems, Proceedings of the 17th International Conference on Very Large Data Bases, pp. 47–54, 1991
Jiang B.: Deadlock detection is really cheap, ACM Sigmod Record 17, pp. 2–13, 1988
Moenkeberg A. and Weikum G.: Conflict-driven load control for the avoidance of data- contention thrashing, Proceedings of the 8th International IEEE Conference on Data Engineering, pp. 632–639, 1991
Ryu I. and Thomasian A.: Analysis of database performance with dynamic locking, Journal of the ACM, Vol. 37, pp. 491–523, 1990
Shum A. and Spirakis P.: Performance analysis of concurrency control methods in database systems, Performance ’81, F. Kylstra Ed., Elsevier North-Holland pp. 1–18, 1981
Tay Y.: Issues in modeling locking performance, Stochastic Analysis of Computer and Communication Systems, H. Takagi Ed., Elsevier North-Holland pp. 631–655, 1990
Tay Y., Goodman N. and Suri R.: Locking performance in centralized databases, ACM Trans. on Database Systems 10, pp. 415–462, 1985
Thomasian A.: Performance limits of two-phase locking, Proceedings of the 7th International IEEE Conference on Data Engineering, pp. 426–435, 1991
Thomasian A. and Ryu I.: Performance analysis of two-phase locking, IEEE Trans. on Software Engineering SE-17, pp. 386–402, 1991
Weikum G.: Transaktionen in Datenbanken, Addison-Wesley, 1988
Wang P. and Li O.: A unified concurrency control algorithm for distributed database systems, Proceedings of the 5th International IEEE Conference on Data Engineering, pp. 410–417, 1988
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haßlinger, G. (1993). Bounds for Blocking and Deadlock in Transaction Systems with Two-Phase Locking. In: Walke, B., Spaniol, O. (eds) Messung, Modellierung und Bewertung von Rechen- und Kommunikationssystemen. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78495-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-78495-8_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57201-5
Online ISBN: 978-3-642-78495-8
eBook Packages: Springer Book Archive