Weakly Durable High-Performance Transactions

10/04/2021
by   Yun-Sheng Chang, et al.
0

Existing disk-based database systems largely fall into two categories – they either provide very high performance but few guarantees, or expose the transaction abstraction satisfying the full ACID guarantees at the cost of lower performance. In this paper, we present an alternative that achieves the best of both worlds, namely good performance and transactional properties. Our key observation is that, because of the frequent use of synchronization primitives, systems with strong durability can hardly utilize the extremely high parallelism granted by modern storage devices. Thus, we explore the notion of weakly durable transactions, and discuss how to safely relax durability without compromising other transactional properties. We present AciKV, a transactional system whose design is centered around weak durability. AciKV exposes to users the normal transactional interface, but what sets it apart from others is a new "persist" primitive that decouples durability from commit. AciKV is a middle ground between systems that perform fast atomic operations, and ones that support transactions; this middle ground is useful as it provides similar performance to the former, while prevents isolation and consistency anomalies like the latter. Our evaluation using the YCSB benchmark shows that AciKV, under workloads that involve write requests, exhibits more than two orders of magnitude higher throughput than existing strongly durable systems.

READ FULL TEXT
research
05/10/2021

G-Tran: Making Distributed Graph Transactions Fast

Graph transaction processing raises many unique challenges such as rando...
research
06/25/2020

Fast General Distributed Transactions with Opacity using Global Time

Transactions can simplify distributed applications by hiding data distri...
research
03/16/2018

Distributed Transactions: Dissecting the Nightmare

Many distributed storage systems are transactional and a lot of work has...
research
04/03/2021

Zeus: Locality-aware Distributed Transactions

State-of-the-art distributed in-memory datastores (FaRM, FaSST, DrTM) pr...
research
10/26/2017

Alone Together: Compositional Reasoning and Inference for Weak Isolation

Serializability is a well-understood correctness criterion that simplifi...
research
08/02/2021

Skeena: Efficient and Consistent Cross-Engine Transactions

With the growing DRAM capacity and core count in modern servers, databas...
research
08/16/2019

Path-Sensitive Atomic Commit: Local Coordination Avoidance for Distributed Transactions (Technical Report)

Concurrent objects with asynchronous messaging are an increasingly popul...

Please sign up or login with your details

Forgot password? Click here to reset