Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Alain Monteil Connect in order to contact the contributor
Submitted on : Thursday, December 24, 2015 - 9:42:53 AM
Last modification on : Wednesday, September 14, 2022 - 2:40:53 PM


Files produced by the author(s)



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⟩



Record views


Files downloads