An empirical perspective on causal consistency - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

An empirical perspective on causal consistency

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
448 Consultations
168 Téléchargements

Altmetric

Partager

More