High-Performance ACID via Modular Concurrency Control

被引:47
|
作者
Xie, Chao [1 ]
Su, Chunzhi [1 ]
Littley, Cody [1 ]
Alvisi, Lorenzo [1 ]
Kapritsos, Manos [2 ]
Wang, Yang [3 ]
机构
[1] Univ Texas Austin, Austin, TX 78712 USA
[2] Microsoft Res, Redmond, WA USA
[3] Ohio State Univ, Columbus, OH 43210 USA
基金
美国国家科学基金会;
关键词
D O I
10.1145/2815400.2815430
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper describes the design, implementation, and evaluation of Callas, a distributed database system that offers to unmodified, transactional ACID applications the opportunity to achieve a level of performance that can currently only be reached by rewriting all or part of the application in a BASE/NoSQL style. The key to combining performance and ease of programming is to decouple the ACID abstraction-which Callas offers identically for all transactions-from the mechanism used to support it. MCC, the new Modular approach to Concurrency Control at the core of Callas, makes it possible to partition transactions in groups with the guarantee that, as long as the concurrency control mechanism within each group upholds a given isolation property, that property will also hold among transactions in different groups. Because of their limited and specialized scope, these groupspecific mechanisms can be customized for concurrency with unprecedented aggressiveness. In our MySQL Cluster-based prototype, Callas yields an 8.2x throughput gain for TPC-C with no programming effort.
引用
收藏
页码:279 / 294
页数:16
相关论文
共 50 条
  • [1] Polyjuice: High-Performance Transactions via Learned Concurrency Control
    Wang, Jiachen
    Ding, Ding
    Wang, Huan
    Christensen, Conrad
    Wang, Zhaoguo
    Chen, Haibo
    Li, Jinyang
    PROCEEDINGS OF THE 15TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDI '21), 2021, : 199 - 217
  • [2] High-Performance Concurrency Control Mechanisms for Main-Memory Databases
    Larson, Per-Ake
    Blanas, Spyros
    Diaconu, Cristian
    Freedman, Craig
    Patel, Jignesh M.
    Zwilling, Mike
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 5 (04): : 298 - 309
  • [3] Distributed optimistic concurrency control methods for high-performance transaction processing
    Thomasian, A
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1998, 10 (01) : 173 - 189
  • [4] High-performance Deterministic Concurrency Using Lingua Franca
    Menard, Christian
    Lohstroh, Marten
    Bateni, Soroush
    Chorlian, Matthew
    Deng, Arthur
    Donovan, Peter
    Fournier, Clement
    Lin, Shaokai
    Suchert, Felix
    Tanneberger, Tassilo
    Kim, Hokeun
    Castrillon, Jeronimo
    Lee, Edward A.
    ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2023, 20 (04)
  • [5] Scalable and Modular High-Performance Optical Interconnects with Distributed Control Plane
    Yoo, S. J. B.
    2013 IEEE PHOTONICS SOCIETY SUMMER TOPICAL MEETING SERIES, 2013, : 237 - 239
  • [6] MULTIPLUS - A MODULAR HIGH-PERFORMANCE MULTIPROCESSOR
    AUDE, JS
    CRUZ, AJO
    PACHECO, AC
    MESLIN, AM
    BRONSTEIN, G
    AZEVEDO, GP
    FIGUEIRA, NR
    AZEVEDO, RP
    OLIVEIRA, SC
    MICROPROCESSING AND MICROPROGRAMMING, 1991, 32 (1-5): : 45 - 52
  • [7] High-performance and high-concurrency encryption scheme for Hadoop platform
    Jin W.
    Yu M.
    Li F.
    Yang Z.
    Geng K.
    Tongxin Xuebao/Journal on Communications, 2019, 40 (12): : 29 - 40
  • [8] Verifying vMVCC, a high-performance transaction library using multi-version concurrency control
    Chang, Yun-Sheng
    Jung, Ralf
    Sharma, Upamanyu
    Tassarotti, Joseph
    Kaashoek, M. Frans
    Zeldovich, Nickolai
    PROCEEDINGS OF THE 17TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, OSDI 2023, 2023, : 871 - 886
  • [9] Design and Control of High-Performance Modular Hybrid Asymmetrical Cascade Multilevel Inverters
    Mariethoz, Sebastien
    IEEE TRANSACTIONS ON INDUSTRY APPLICATIONS, 2014, 50 (06) : 4018 - 4027
  • [10] MODULAR CONCURRENCY-CONTROL AND FAILURE RECOVERY
    SHA, L
    LEHOCZKY, JP
    JENSEN, ED
    IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (02) : 146 - 159