Speed for the elite, consistency for the masses: differentiating eventual consistency in large-scale distributed systems

Davide Frey 1 Achour Mostefaoui 2 Matthieu Perrin 2 Pierre-Louis Roman 1, * François Taïani 1
* Auteur correspondant
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 GDD - Gestion de Données Distribuées [Nantes]
LINA - Laboratoire d'Informatique de Nantes Atlantique
Abstract : Eventual consistency is a consistency model that emphasizes liveness over safety; it is often used for its ability to scale as distributed systems grow larger. Eventual consistency tends to be uniformly applied to an entire system, but we argue that there is a growing demand for differentiated eventual consistency requirements. We address this demand with UPS, a novel consistency mechanism that offers differentiated eventual consistency and delivery speed by working in pair with a two-phase epidemic broadcast protocol. We propose a closed-form analysis of our approach's delivery speed, and we evaluate our complete mechanism experimentally on a simulated network of one million nodes. To measure the consistency trade-off, we formally define a novel and scalable consistency metric that operates at runtime. In our simulations, UPS divides by more than 4 the inconsistencies experienced by a majority of the nodes, while reducing the average latency incurred by a small fraction of the nodes from 6 rounds down to 3 rounds.
Type de document :
Communication dans un congrès
Proceedings of the 2016 IEEE 35th Symposium on Reliable Distributed Systems (SRDS 2016), Sep 2016, Budapest, Hungary. IEEE Computer Society, SRDS 2016, pp.197-206, 〈http://srds2016.inf.mit.bme.hu〉. 〈10.1109/SRDS.2016.032〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01344138
Contributeur : Pierre-Louis Roman <>
Soumis le : lundi 11 juillet 2016 - 13:47:02
Dernière modification le : mercredi 29 novembre 2017 - 15:42:34

Fichier

ups_srds2016.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Davide Frey, Achour Mostefaoui, Matthieu Perrin, Pierre-Louis Roman, François Taïani. Speed for the elite, consistency for the masses: differentiating eventual consistency in large-scale distributed systems. Proceedings of the 2016 IEEE 35th Symposium on Reliable Distributed Systems (SRDS 2016), Sep 2016, Budapest, Hungary. IEEE Computer Society, SRDS 2016, pp.197-206, 〈http://srds2016.inf.mit.bme.hu〉. 〈10.1109/SRDS.2016.032〉. 〈hal-01344138〉

Partager

Métriques

Consultations de la notice

1063

Téléchargements de fichiers

139