UniStore: A fault-tolerant marriage of causal and strong consistency (extended version)

06/01/2021
by   Manuel Bravo, et al.
0

Modern online services rely on data stores that replicate their data across geographically distributed data centers. Providing strong consistency in such data stores results in high latencies and makes the system vulnerable to network partitions. The alternative of relaxing consistency violates crucial correctness properties. A compromise is to allow multiple consistency levels to coexist in the data store. In this paper we present UniStore, the first fault-tolerant and scalable data store that combines causal and strong consistency. The key challenge we address in UniStore is to maintain liveness despite data center failures: this could be compromised if a strong transaction takes a dependency on a causal transaction that is later lost because of a failure. UniStore ensures that such situations do not arise while paying the cost of durability for causal transactions only when necessary. We evaluate UniStore on Amazon EC2 using both microbenchmarks and a sample application. Our results show that UniStore effectively and scalably combines causal and strong consistency.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/09/2018

Ensuring referential integrity under causal consistency

Referential integrity (RI) is an important correctness property of a sha...
research
12/18/2018

CausalSpartanX: Causal Consistency and Non-Blocking Read-Only Transactions

Causal consistency is an intermediate consistency model that can be achi...
research
03/22/2018

Toward Adaptive Causal Consistency for Replicated Data Stores

Causal consistency for key-value stores has two main requirements (1) do...
research
01/22/2018

Optimistic Execution in Key-Value Store

Limitations of CAP theorem imply that if availability is desired in the ...
research
01/11/2019

SSS: Scalable Key-Value Store with External Consistent and Abort-free Read-only Transactions

We present SSS, a scalable transactional key-value store deploying a nov...
research
07/22/2021

Qanaat: A Scalable Multi-Enterprise Permissioned Blockchain System with Confidentiality Guarantees

Today's large-scale data management systems need to address distributed ...
research
10/25/2017

Why You Can't Beat Blockchains: Consistency and High Availability in Distributed Systems

We study the issue of data consistency in highly-available distributed s...

Please sign up or login with your details

Forgot password? Click here to reset