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 Facebook X LinkedIn More