Abstract
OLTP systems can often improve throughput by
batching
transactions and processing them as a group. Batching has been used for optimizations such as message packing and group commits; however, there is little research on the benefits of a holistic approach to batching across a transaction's entire life cycle. In this paper, we present a framework to incorporate batching at multiple stages of transaction execution for OLTP systems based on optimistic concurrency control. Storage batching enables reordering of transaction reads and writes at the storage layer, reducing conflicts on the same object. Validator batching enables reordering of transactions before validation, reducing conflicts between transactions. Dependencies between transactions make transaction reordering a non-trivial problem, and we propose several efficient and practical algorithms that can be customized to various transaction precedence policies such as reducing tail latency. We also show how to reorder transactions with a thread-aware policy in multi-threaded OLTP architecture without a centralized validator.
In-depth experiments on a research prototype, an opensource OLTP system, and a production OLTP system show that our techniques increase transaction throughput by up to 2.2x and reduce their tail latency by up to 71% compared with the start-of-the-art systems on workloads with high data contention.
Subject
General Earth and Planetary Sciences,Water Science and Technology,Geography, Planning and Development
Cited by
38 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Xfast: Extreme File Attribute Stat Acceleration for Lustre;Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis;2023-11-11
2. Atomyze - The Scalable Hyperledger Fabric-Powered Blockchain Platform Revolutionizing Asset-Backed Tokenization;2023 IEEE International Conference on Omni-layer Intelligent Systems (COINS);2023-07-23
3. Tigger: A Database Proxy That Bounces with User-Bypass;Proceedings of the VLDB Endowment;2023-07
4. Polaris: Enabling Transaction Priority in Optimistic Concurrency Control;Proceedings of the ACM on Management of Data;2023-05-26
5. Transaction Scheduling: From Conflicts to Runtime Conflicts;Proceedings of the ACM on Management of Data;2023-05-26