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.

An Optimistic Concurrency Control Method for Supporting Engineering Design Transaction

Transaction management in multi-user CAD environment

Long transaction processing and network version management within a ECAD framework system

Non‐blocking Decentralized Control of Discrete Event Systems Based on Petri Nets

Flexible Concurrency Control for Synchronized Collaborative Design

Concurrency Control and Consistency Maintenance: A Case Study in Collaborative Engineering Graphics Design System

Design and Implementation of Lock Management System in Engineering Database

On The Design Of Adaptive And Speculative Concurrency Control In Distributed Databases

A Fine Granular Concurrency Control Mechanism for a Peer-to-Peer Cooperative Design Environment

An Adaptive Strategy Integrating Locking with Optimistic Concurrency Control

Research and Realization of Concurrent EAI Engine Construction Supporting Selforganized Long Transaction Model

An Improved Concurrency Control Algorithm of Cooperative Design Document Based on Marking.

Design and Implementation of a Concurrency Control Mechanism in an Object-Oriented Database System.

A Concurrency Control Method Based on Attribute-Operation Object Model in Real-time Cooperative System

Concurrency control in database systems

Oodopt: A Semantics-Based Concurrency Control Framework for Fully-Replicated Architecture

Collaborative model for concurrent product design

Self-optimization Model for Concurrency Control

Improving optimistic concurrency control through transaction batching and operation reordering

Concurrency control algorithm for transactional workflows

SQL Access Patterns for Optimistic Concurrency Control