Extending Eventually Consistent Cloud Databases for Enforcing Numeric Invariants - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Extending Eventually Consistent Cloud Databases for Enforcing Numeric Invariants

Résumé

Geo-replicated databases often offer high availability and low latency by relying on weak consistency models. The inability to enforce invariants across all replicas remains a key shortcoming that prevents the adoption of such databases in several applications. In this paper we show how to extend an eventually consistent cloud database for enforcing numeric invariants. Our approach builds on ideas from escrow transactions, but our novel design overcomes the limitations of previous works. First, by relying on a new replicated data type, our design has no central authority and uses pairwise asynchronous communication only. Second, by layering our design on top of a fault-tolerant database, our approach exhibits better availability during network partitions and data center faults. The evaluation of our prototype, built on top of Riak, shows much lower latency and better scalability than the traditional approach of using strong consistency to enforce numeric invariants.
Fichier principal
Vignette du fichier
numeric-invariants-SRDS-2015.pdf (370.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01248192 , version 1 (24-12-2015)

Identifiants

Citer

Valter Balegas, Diogo Serra, Sérgio Duarte, Carla Ferreira, Marc Shapiro, et al.. Extending Eventually Consistent Cloud Databases for Enforcing Numeric Invariants. Symp. on Reliable Dist. Sys. (SRDS), Sep 2015, Montréal, Canada. pp.31-36, ⟨10.1109/SRDS.2015.32⟩. ⟨hal-01248192⟩
147 Consultations
141 Téléchargements

Altmetric

Partager

More