Copyright Notice:

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Publications of SPCL

C. Barthels, I. Müller, K. Taranov, T. Hoefler, G. Alonso:

 Strong consistency is not hard to get: TwoPhase Locking and TwoPhase Commit on Thousands of Cores

(In Proceedings of the VLDB Endowment, Vol. 12, No. 13, presented in , VLDB Endowment, Sep. 2020)

Abstract

Concurrency control is a cornerstone of distributed database engines and storage systems. In pursuit of scalability, a common assumption is that Two-Phase Locking (2PL) and Two-Phase Commit (2PC) are not viable solutions due to their communication overhead. Recent results, however, have hinted that 2PL and 2PC might not have such a bad performance. Nevertheless, there has been no attempt to actually measure how a state-of-the-art implementation of 2PL and 2PC would perform on modern hardware. The goal of this project is to establish a baseline for concurrency control mechanisms on thousands of cores connected through a low-latency network. We develop a distributed lock table supporting all the standard locking modes used in database engines. We focus on strong consistency in the form of strict serializability implemented through strict 2PL, but also explore read-committed and repeatable-read, two common isolation levels used in many systems. We do not leverage any known optimizations in the locking or commit parts of the protocols. The surprising result is that, for TPC-C, 2PL and 2PC can be made to scale to thousands of cores and hundreds of machines, reaching a throughput of over 21 million transactions per second with 9.5 million New Order operations per second. Since most existing relational database engines use some form of locking for implementing concurrency control, our findings provide a path for such systems to scale without having to significantly redesign transaction management. To achieve these results, our implementation relies on Remote Direct Memory Access (RDMA). Today, this technology is commonly available on both Infiniband as well asEthernet networks, making the results valid across a wide range of systems and platforms, including database appliances, data centers, and cloud environments.

Documents

download article:
 

BibTeX

@inproceedings{,
  author={Claude Barthels and Ingo Müller and Konstantin Taranov and Torsten Hoefler and Gustavo Alonso},
  title={{Strong consistency is not hard to get: TwoPhase Locking and TwoPhase Commit on Thousands of Cores}},
  year={2020},
  month={09},
  booktitle={Proceedings of the VLDB Endowment, Vol. 12, No. 13},
  location={},
  publisher={VLDB Endowment},
}