Concurrency control performance modeling: alternatives and implications
- 1 November 1987
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 12 (4), 609-654
- https://doi.org/10.1145/32204.32220
Abstract
A number of recent studies have examined the performance of concurrency control algorithms for database management systems. The results reported to date, rather than being definitive, have tended to be contradictory. In this paper, rather than presenting “yet another algorithm performance study,” we critically investigate the assumptions made in the models used in past studies and their implications. We employ a fairly complete model of a database environment for studying the relative performance of three different approaches to the concurrency control problem under a variety of modeling assumptions. The three approaches studied represent different extremes in how transaction conflicts are dealt with, and the assumptions addressed pertain to the nature of the database system's resources, how transaction restarts are modeled, and the amount of information available to the concurrency control algorithm about transactions' reference strings. We show that differences in the underlying assumptions explain the seemingly contradictory performance results. We also address the question of how realistic the various assumptions are for actual database systems.Keywords
This publication has 26 references indexed in Scilit:
- The performance of multiversion concurrency control algorithmsACM Transactions on Computer Systems, 1986
- Integrated concurrency control and recovery mechanisms: design and performance evaluationACM Transactions on Database Systems, 1985
- Locking performance in centralized databasesACM Transactions on Database Systems, 1985
- Limitations of concurrency in transaction processingACM Transactions on Database Systems, 1985
- Performance analysis of recovery techniquesACM Transactions on Database Systems, 1984
- On optimistic methods for concurrency controlACM Transactions on Database Systems, 1981
- Analysis of locking policies in database management systemsCommunications of the ACM, 1980
- Locking granularity revisitedACM Transactions on Database Systems, 1979
- Effects of locking granularity in a database management systemACM Transactions on Database Systems, 1977
- The notions of consistency and predicate locks in a database systemCommunications of the ACM, 1976