Geo-Replication: Fast If Possible, Consistent If Necessary

Abstract : Geo-replicated storage systems are at the core of current Internet services. Unfortunately, there exists a fundamental tension between consistency and performance for offering scalable geo-replication. Weakening consistency semantics leads to less coordination and consequently a good user experience, but it may introduce anomalies such as state divergence and invariant violation. In contrast, maintaining stronger consistency precludes anomalies but requires more coordination. This paper discusses two main contributions to address this tension. First, RedBlue Consistency enables blue operations to be fast (and weakly consistent) while the remaining red operations are strongly consistent (and slow). We identify sufficient conditions for determining when operations can be blue or must be red. Second, Explicit Consistency further increases the space of operations that can be fast by restricting the concurrent execution of only the operations that can break application-defined invariants. We further show how to allow operations to complete locally in the common case, by relying on a reservation system that moves coordination off the critical path of operation execution.
Type de document :
Article dans une revue
IEEE Data Engineering Bulletin, IEEE Computer Society, 2016, IEEE Data Engineering Bulletin, Special Issue on Data Consistency across Research Communities, 39 (1), pp.12. 〈http://sites.computer.org/debull/A16mar/p81.pdf〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01350652
Contributeur : Marc Shapiro <>
Soumis le : lundi 1 août 2016 - 11:04:49
Dernière modification le : jeudi 11 janvier 2018 - 06:28:03
Document(s) archivé(s) le : mardi 8 novembre 2016 - 19:42:59

Fichier

GeoReplication-DataEngineering...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01350652, version 1

Collections

Citation

Valter Balegas, Cheng Li, Mahsa Najafzadeh, Daniel Porto, Allen Clement, et al.. Geo-Replication: Fast If Possible, Consistent If Necessary. IEEE Data Engineering Bulletin, IEEE Computer Society, 2016, IEEE Data Engineering Bulletin, Special Issue on Data Consistency across Research Communities, 39 (1), pp.12. 〈http://sites.computer.org/debull/A16mar/p81.pdf〉. 〈hal-01350652〉

Partager

Métriques

Consultations de la notice

370

Téléchargements de fichiers

106