Shirakami: A Hybrid Concurrency Control Protocol for Tsurugi Relational Database System

TL;DR

Shirakami is a hybrid concurrency control protocol designed for Tsurugi, efficiently handling both short and long transactions without dynamic switching, significantly improving performance over traditional systems.

Contribution

The paper introduces Shirakami, a novel hybrid concurrency control protocol combining long read-write and short transaction protocols within a single system.

Findings

Tsurugi system with Shirakami achieves 19.7x lower latency than PostgreSQL.

Shirakami-LTX outperforms Shirakami-OCC by 680x in throughput.

The protocol maintains stable performance without dynamic switching.

Abstract

Bill-of-materials and telecommunications billing applications, need to process both short transactions and long read-write transactions simultaneously. Recent work rarely addresses such evolving workloads. To deal with these workloads, we propose a new concurrency control protocol, Shirakami. Shirakami is a hybrid protocol. The first protocol, Shirakami-LTX, is for long read-write transactions based on multiversion view serializability. The second protocol, Shirakami-OCC, is for short transactions based on Silo. Shirakami naturally integrates them with the write-preservation and epoch-based synchronization. It does not require dynamic protocol switching and provides stable performance. We implemented Shirakami as the transaction processing module of the Tsurugi system, which is a production-grade relational database system. The experimental results demonstrated that Tsurugi exhibited 19.7 times lower latency than PostgreSQL, and Shirakami-LTX exhibited 680 times higher throughput than Shirakami-OCC.