Designing a causally consistent protocol for geo-distributed partial replication

Tyler Crain 1, 2 Marc Shapiro 1, 2
2 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : Modern internet applications require scalability to millions of clients, response times in the tens of milliseconds, and availability in the presence of partitions, hardware faults and even disasters. To obtain these requirements, applications are usually geo-replicated across several data centres (DCs) spread throughout the world, providing clients with fast access to nearby DCs and fault-tolerance in case of a DC out-age. Using multiple replicas also has disadvantages, not only does this incur extra storage, bandwidth and hardware costs, but programming these systems becomes more difficult. To address the additional hardware costs, data is often partially replicated, meaning that only certain DCs will keep a copy of certain data, for example in a key-value store it may only store values corresponding to a portion of the keys. Additionally, to address the issue of programming these systems , consistency protocols are run on top ensuring different guarantees for the data, but as shown by the CAP theorem, strong consistency, availability, and partition tolerance cannot be ensured at the same time. For many applications availability is paramout, thus strong consistency is exchanged for weaker consistencies allowing concurrent writes like causal consistency. Unfortunately these protocols are not designed with partial replication in mind and either end up not supporting it or do so in an inefficient manner. In this work we will look at why this happens and propose a protocol de-The research leading to these results has received funding from the Euro-pean Union Seventh Framework Programme (FP7/2007-2013) under grant agreement no. 609551.
Type de document :
Communication dans un congrès
W. on Principles and Practice of Consistency for Distributed Data (PaPoC), Apr 2015, Bordeaux, France. ACM, W. on Principles and Practice of Consistency for Distributed Data (PaPoC), 2015, 〈http://eurosys2015.labri.fr/〉. 〈10.1145/2745947.2745953〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01218204
Contributeur : Marc Shapiro <>
Soumis le : mercredi 6 janvier 2016 - 10:56:09
Dernière modification le : vendredi 31 août 2018 - 09:25:54
Document(s) archivé(s) le : jeudi 7 avril 2016 - 15:44:13

Fichiers

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

Identifiants

Collections

Citation

Tyler Crain, Marc Shapiro. Designing a causally consistent protocol for geo-distributed partial replication. W. on Principles and Practice of Consistency for Distributed Data (PaPoC), Apr 2015, Bordeaux, France. ACM, W. on Principles and Practice of Consistency for Distributed Data (PaPoC), 2015, 〈http://eurosys2015.labri.fr/〉. 〈10.1145/2745947.2745953〉. 〈hal-01218204〉

Partager

Métriques

Consultations de la notice

308

Téléchargements de fichiers

238