Extending Eventually Consistent Cloud Databases for Enforcing Numeric Invariants - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Extending Eventually Consistent Cloud Databases for Enforcing Numeric Invariants

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
115 View
127 Download

Altmetric

Share

Gmail Facebook X LinkedIn More