TY - GEN
T1 - MVDR
T2 - 25th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2025
AU - Zeng, Wanqiang
AU - Wang, Xinyuan
AU - Huang, Hejiao
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2026.
PY - 2026
Y1 - 2026
N2 - Many studies on concurrency control based on one-shot transactions have demonstrated remarkable performance. However, less attention has been given to interactive transactions, which are more practical in real-world applications. Interactive transactions are characterized by frequent network blocking, long duration, high access conflict rate and high abort cost, making concurrency control protocols based on 2PL and OCC perform poorly. This paper introduces MVDR, a novel multi-version concurrency control protocol designed for interactive transaction processing, which comprises five components designed to reduce blocking, abort rate and cost, based on a CPU-efficient interactive transaction execution model, Request-To-Thread. MVDR avoids the performance bottleneck of centralized timestamp allocation and the first conflict of transactions by assigning commit id(CID), reduces blocking by early write visibility, and detects transaction conflicts promptly through validation during execution. Additionally, MVDR minimizes abort cost through partial re-execution of requests based on transaction dependency repair. And the use of transaction priority reduces tail latency and alleviates performance bottleneck issues. Our evaluation, conducted using various workloads from the TPC-C and YCSB benchmarks, demonstrates that under high contention, MVDR achieves throughput that is 2.76x to 8.07x greater than that of state-of-the-art systems. Even under low contention, MVDR maintains a performance improvement of at least 1.44x.
AB - Many studies on concurrency control based on one-shot transactions have demonstrated remarkable performance. However, less attention has been given to interactive transactions, which are more practical in real-world applications. Interactive transactions are characterized by frequent network blocking, long duration, high access conflict rate and high abort cost, making concurrency control protocols based on 2PL and OCC perform poorly. This paper introduces MVDR, a novel multi-version concurrency control protocol designed for interactive transaction processing, which comprises five components designed to reduce blocking, abort rate and cost, based on a CPU-efficient interactive transaction execution model, Request-To-Thread. MVDR avoids the performance bottleneck of centralized timestamp allocation and the first conflict of transactions by assigning commit id(CID), reduces blocking by early write visibility, and detects transaction conflicts promptly through validation during execution. Additionally, MVDR minimizes abort cost through partial re-execution of requests based on transaction dependency repair. And the use of transaction priority reduces tail latency and alleviates performance bottleneck issues. Our evaluation, conducted using various workloads from the TPC-C and YCSB benchmarks, demonstrates that under high contention, MVDR achieves throughput that is 2.76x to 8.07x greater than that of state-of-the-art systems. Even under low contention, MVDR maintains a performance improvement of at least 1.44x.
KW - concurrency control
KW - interactive transaction processing
UR - https://www.scopus.com/pages/publications/105037460221
U2 - 10.1007/978-981-95-8402-4_28
DO - 10.1007/978-981-95-8402-4_28
M3 - 会议稿件
AN - SCOPUS:105037460221
SN - 9789819584017
T3 - Lecture Notes in Computer Science
SP - 533
EP - 552
BT - Algorithms and Architectures for Parallel Processing - 25th International Conference, ICA3PP 2025, Proceedings
A2 - Liu, Huazhong
A2 - Ibrahim, Shadi
A2 - Rauber, Thomas
PB - Springer Science and Business Media Deutschland GmbH
Y2 - 30 October 2025 through 2 November 2025
ER -