2000 character limit reached
Heterogeneous Data Access Model for Concurrency Control and Methods to Deal with High Data Contention
Published 2 Apr 2024 in cs.DB and cs.PF | (2404.02276v1)
Abstract: OLTP has stringent performance requirements defined by Service Level Agreements. Transaction response time is used to determine the maximum throughout in benchmarks. Capacity planning tools for OLTP performance are based on queueing network models for hardware resources and database lock contention has a secondary effect on performance. With ever increasing levels of e-commerce and surges in OLTP traffic we discuss the need for studies of database workloads to develop more realistic lock/latch contention models. Predictive formulas to model increased load leading to thrashing for txns with identical and nonidentical steps are presented. We review concurrency control methods to reduce the level of lock/data conflicts in high contention environments.
- Amazon EC22 Pricing. https://aws.amazon.com/ec2/dedicated-hosts/ accessed 2010-09-30.
- P. A. Bernstein and E. Newcomer. Principles of Transaction Processing, 2nd ed. Morgan-Kaufmann/Elsevier 2009.
- J. P. Buzen: A Queueing Network Model of MVS. ACM Computing Survey 10(3): 319-331 (1978).
- P. A. Franaszek, J. T. Robinson: Limitations of Concurrency in Transaction Processing. ACM Trans. Database Systems 10(1): 1-28 (1985)
- J. Gray, A. Reuter: Transaction Processing: Concepts and Techniques. Morgan-Kaufmann Publishers 1993.
- H.-U. Heiss, R. Wagner: Adaptive Load Control in Transaction Processing Systems. In Proc. 17th Int’l Conf. on Very Large Data Bases - VLDB 1991: 47-54
- H. U. Heiss Overload Effects and Their Preventions. Performance Evaluation 12 (1991): 219-235.
- M. Hsu, B. Zhang: Performance Evaluation of Cautious Waiting. ACM Trans. Database Systems 17(3): 477-512 (1992).
- K. B. Irani, H.-L. Lin: Queuing Network Models for Concurrent Transaction Processing in a Database System. In Proc. ACM SIGMOD Conf. on Management of Data - SIGMOD 1979: 134-142
- H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Systems 6(2): 213-226 (1981)
- S. Mirzargar. Elastic In-Memory Transaction Processing for Multi-Tenant Database Systems In 9th Biennial Conf. on Innovative Data Systems Research - CIDR’19. https://www.cidrdb.org/cidr2019/gongshow/abstracts/cidr2019_137.pdf
- A. Monkeberg, G. Weikum: Conflict-driven Load Control for the Avoidance of Data-Contention Thrashing. In Proc. 7th Int’l Conf. on Data Engineering - ICDE 1991: 632-639
- A. Monkeberg, G. Weikum: Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing. In Proc. 18th Int’l Conf. on Very Large Data Bases - VLDB 1992: 432-443
- F. M. Ottaviani. Measuring DB2 Locks and Latches: parts 1-3.
- A. Reuter: The Transaction Pipeline Processor. In Proc. Int’l Workshop on High-Performance Transaction Systems, HPTS 1985.
- I. K. Ryu, A. Thomasian: Performance Analysis of Dynamic Locking. In Proc. Fall Joint Computer Conf. - FJCC 1986: 698-707
- I. K. Ryu, A. Thomasian: Performance Analysis of Centralized Databases with Optimistic Concurrency Control. Performance Evaluation 7(3): 195-211 (1987
- I. K. Ryu, A. Thomasian: Analysis of Database Performance with Dynamic Locking. J. ACM 37(3): 491-523 (1990).
- V. Singhal, A. J. Smith. Analysis of Locking Behavior in Three Real Database Systems. VLDB J. 6(1): 40-52 (1997)
- Sybase (An SAP Company) Performance and Tuning Series: Locking and Concurrency Control Adaptive Server Enterprise. https://infocenter.sybase.com/help/topic/com.sybase.infocenter.dc00938.1570/pdf/locking.pdf
- A. Thomasian, I. K. Ryu: Analysis of Some Optimistic Concurrency Control Schemes Based on Certification. In Proc. ACM Conf. on Measurement and Modeling of Computer Systems - SIGMETRICS 1985: 192-203
- A. Thomasian: Performance Limits of Two-Phase Locking. In Proc. 7th Int’l Conf. on Data Engineering - ICDE 1991: 426-435.
- A. Thomasian, I. K. Ryu: Performance Analysis of Two-Phase Locking. IEEE Trans. Software Engineering 17(5): 386-402 (1991)
- A. Thomasian: Thrashing in Two-Phase Locking Revisited. In Proc. 8th Int’l Conf. on Data Engineering - ICDE 1992: 518-526
- A. Thomasian: Performance of Locking Policies with Limited Wait Depth. In Proc. ACM Conf. on Measurement and Modeling of Computer Systems - SIGMETRICS 1992: 115-127
- A. Thomasian: Two-Phase Locking Performance and Its Thrashing Behavior. ACM Trans. Database Systems 18(4): 579-625 (1993)
- A. Thomasian: On a More Realistic Lock Contention Model and Its Analysis. In Proc. 10th Int’l Conf. on Data Engineering - ICDE 1994: 2-9.
- Alexander Thomasian: Checkpointing for Optimistic Concurrency Control Methods. IEEE Trans. Knowl. Data Engin. 7(2): 332-339 (1995).
- A. Thomasian: A More Realistic Locking Model and its Analysis. Information Systems 21(5): 409-430 (1996)
- A. Thomasian: A Performance Comparison of Locking Methods with Limited Wait Depth. IEEE Trans. Knowl. Data Eng. 9(3): 421-434 (1997).
- A. Thomasian: Performance Analysis of Locking Methods with Limited Wait Depth. Performance Evaluation 34(2): 69-89 (1998)
- Transaction Processing Performance Council. TPC Benchmark C. http://www.tpc.org/tpcc/
- C. Yan, A. Cheung: Leveraging Lock Contention to Improve OLTP Application Performance. In Proc. VLDB Endow. 9(5): 444-455 (2016)
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.