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.
Type de document :
Communication dans un congrès
Symp. on Reliable Dist. Sys. (SRDS), Sep 2015, Montréal, Canada. IEEE Comp. Society, Symp. on Reliable Dist. Sys. (SRDS), pp.31-36, 2015, 〈10.1109/SRDS.2015.32〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01248192
Contributeur : Alain Monteil <>
Soumis le : jeudi 24 décembre 2015 - 09:42:53
Dernière modification le : jeudi 11 janvier 2018 - 06:20:06

Fichier

numeric-invariants-SRDS-2015.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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. IEEE Comp. Society, Symp. on Reliable Dist. Sys. (SRDS), pp.31-36, 2015, 〈10.1109/SRDS.2015.32〉. 〈hal-01248192〉

Partager

Métriques

Consultations de la notice

162

Téléchargements de fichiers

60