Creek: a General Mixed-Consistency Transactional Replication Scheme

07/01/2019
by   Tadeusz Kobus, et al.
0

In this paper we introduce Creek, a low-latency, eventually consistent replication scheme that also enables execution of strongly consistent requests. Creek disseminates the messages among the replicas using only a gossip protocol. Similarly to state machine replication (SMR), Creek totally-orders all requests, but does so using two different mechanisms: a timestamp-based one and one built on top of our novel broadcast primitive, conditional atomic broadcast (CAB). The former is used to establish a tentative order of all requests for speculative execution and works also within each partition, when partitioning of network occurs. On the other hand, CAB is used only for the strongly consistent requests to ensure their linearizable execution, and is available whenever distributed consensus can be solved. The execution of a strongly consistent request also stabilizes the execution order of the causally related weakly consistent requests. Creek uses multiversion concurrency control to efficiently handle requests' rollbacks and reexecutions resulting from the mismatch between the tentative and the final execution orders. In the tests conducted using the TPC-C benchmark, Creek offers up to 3 times lower latency in returning client responses compared to the state-of-the-art speculative SMR scheme, while maintaining high accuracy of the speculative execution (92-100

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/26/2017

Exploiting Commutativity For Practical Fast Replication

Traditional approaches to replication require client requests to be orde...
research
05/28/2019

On mixing eventual and strong consistency: Bayou revisited

In this paper we study the properties of eventually consistent distribut...
research
04/14/2023

Chop Chop: Byzantine Atomic Broadcast to the Network Limit

At the heart of state machine replication, the celebrated technique enab...
research
04/19/2023

GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database

Multinational enterprises conduct global business that has a demand for ...
research
06/26/2023

BBCA-LEDGER: High Throughput Consensus meets Low Latency

This paper presents BBCA-LEDGER, a Byzantine log replication technology ...
research
08/31/2022

Orloj: Predictably Serving Unpredictable DNNs

Existing DNN serving solutions can provide tight latency SLOs while main...
research
06/02/2018

Datacenter RPCs can be General and Fast

It is commonly believed that datacenter networking software must sacrifi...

Please sign up or login with your details

Forgot password? Click here to reset