RDMA-enabled Concurrency Control Protocols for Transactions in the Cloud Era

Chao Wang,Xuehai Qian
DOI: https://doi.org/10.1109/tcc.2021.3116516
IF: 5.697
2021-01-01
IEEE Transactions on Cloud Computing
Abstract:Online transaction processing (OLTP) is widely used on modern cloud infrastructures to complete important businesses such as payments and stock exchanges. Remote Direct Memory Access (RDMA) is a technology that enables ultra-low inter-server memory access latency - which is critical for implementing high-performance concurrency control protocols in distributed OLTP. In this article, we develop RCC, the first unified and comprehensive RDMA-enabled distributed transaction processing framework containing six serializable concurrency control protocols—not only the classical protocols ${{\sf NOWAIT}}$NOWAIT, ${{\sf WAITDIE}}$WAITDIE, ${{\sf OCC}}$OCC, but also more advanced ${{\sf MVCC}}$MVCC, ${{\sf SUNDIAL}}$SUNDIAL, and ${{\sf CALVIN}}$CALVIN — the deterministic protocol. Our goal is to unbiasedly compare protocols on OLTP workloads in a common execution environment with the concurrency control protocol being the only changeable component. From RCC, we obtained new insights on building RDMA-based protocols. We analyzed stage-wise latency breakdown to develop more efficient hybrid implementations. Moreover, RCC can enumerate all stage-wise hybrid designs under a given workload characteristic. Our results show that throughput-wise hybrid designs are better than RPC or one-sided counterparts by 32.2% and up to 67%; three hybrid designs are better than their pure counterparts by up to 17.8%. RCC can provide performance insights and be used as the common open-sourced infrastructure for fast prototyping new implementations.
computer science, information systems, theory & methods
What problem does this paper attempt to address?