High-performance ACID via modular concurrency control
Authors:
Open Access
- 4 October 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 279-294
Abstract
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 group-specific 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.Keywords
Funding Information
- National Science Foundation (1409555)
- Google Faculty Research Award
This publication has 16 references indexed in Scilit:
- High-performance ACID via modular concurrency control2015
- Feral Concurrency Control2015
- Transaction chains2013
- CassandraACM SIGOPS Operating Systems Review, 2010
- Transaction choppingACM Transactions on Database Systems, 1995
- SagasACM SIGMOD Record, 1987
- Sagas1987
- Multiversion concurrency control—theory and algorithmsACM Transactions on Database Systems, 1983
- On optimistic methods for concurrency controlACM Transactions on Database Systems, 1981
- Concurrency control in a system for distributed databases (SDD-1)ACM Transactions on Database Systems, 1980