Practical Deterministic Transaction Processing with Low-cost Re-execution

Deterministic concurrency control (DCC) can guarantee consistent execution results with the same input transactions, which can reduce the synchronization overhead when applied to a multi-replica distributed database. To achieve determinism, early DCC protocols require priori knowledge about executio...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings - International Conference on Parallel and Distributed Systems pp. 487 - 495
Main Authors: Li, Xingchen, Wang, Xinyuan, Huang, Hejiao
Format: Conference Proceeding
Language:English
Published: IEEE 10.10.2024
Subjects:
Concurrency control
Costs
Degradation
Distributed Database
Distributed databases
Optimization
Parallel processing
Parallel Scheduler
Pipelines
Process control
Protocols
Synchronization
Transaction Processing
ISSN:2690-5965
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Deterministic concurrency control (DCC) can guarantee consistent execution results with the same input transactions, which can reduce the synchronization overhead when applied to a multi-replica distributed database. To achieve determinism, early DCC protocols require priori knowledge about execution details of transactions, such as read/write sets, for prescheduling. State-of-the-art DCC protocols like Aria and FGA address this impractical limitation. However, they struggle with performance degradation due to high abort rate under skewed and write-intensive workloads. In this paper, we present Dmucca, a practical DCC protocol that maintains ideal performance across varying transaction workloads without requiring any priori knowledge about them. Dmucca utilizes re-execution strategy to commit nearly all transactions after their second execution. To reduce the cost of re-execution, Dmucca incorporates a multiversion cache, inter-batch pipeline parallel processing, as well as a novel reordering schema based on weight prediction. Finally we evaluate Dmucca as well as other state-of-the-art DCC protocols with the two popular benchmarks, YCSB and TPC-C. And the experimental results show that Dmucca has the optimal performance in most scenarios.
ISSN:2690-5965
DOI:10.1109/ICPADS63350.2024.00070