An empirical perspective on causal consistency - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

An empirical perspective on causal consistency


Causal consistency is the strongest consistency model under which low-latency and high-availability can be achieved. In the past few years, many causally consistent storage systems have been developed. The long-term goal of this initial work is to perform a deep study and comparison of the different implementations of causal consistency. We identify that protocols that provide causal consistency share the well-known DUR (deferred update replication) algorithmic structure and observe that existing implementations of causal consistency fall into a sub-category of DUR that we name A-DUR (Asynchronous-DUR). In this work, we present the A-DUR algorithmic structure, the pseudocode for the instanti-ation of two causally consistent protocols under the G-DUR framework, and describe the empirical study we intend to perform on causal consistency.
Fichier principal
Vignette du fichier
paper.pdf (151.14 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01218208 , version 1 (05-01-2016)



Alejandro Tomsic, Tyler Crain, Marc Shapiro. An empirical perspective on causal consistency. W. on Principles and Practice of Consistency for Distributed Data (PaPoC), ACM Sigops, Apr 2015, Bordeaux, France. pp.2:1--2:3, ⟨10.1145/2745947.2745949⟩. ⟨hal-01218208⟩
415 View
159 Download



Gmail Mastodon Facebook X LinkedIn More