Consistency without concurrency control in large, dynamic systems

Abstract : Replicas of a commutative replicated data type (CRDT) eventually converge without any complex concurrency control. We validate the design of a non-trivial CRDT, a replicated sequence, with performance measurements in the context of Wikipedia. Furthermore, we discuss how to eliminate a remaining scalability bottleneck: Whereas garbage collection previously required a system-wide consensus, here we propose a flexible two-tier architecture and a protocol for migrating between tiers. We also discuss how the CRDT concept can be generalised, and its limitations.
Keywords : alg rep
Type de document :
Communication dans un congrès
LADIS 2009 - 3rd ACM SIGOPS International Workshop on Large Scale Distributed Systems and Middleware, Oct 2009, Big Sky, MT, United States. Assoc. for Computing Machinery, 44 (2), pp.29--34, 2010, Operating Systems Review. 〈10.1145/1773912.1773921〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01248270
Contributeur : Alain Monteil <>
Soumis le : jeudi 24 décembre 2015 - 13:08:42
Dernière modification le : jeudi 11 janvier 2018 - 06:20:06
Document(s) archivé(s) le : vendredi 25 mars 2016 - 11:51:33

Fichier

LS-consistency-ladis-2009.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Mihai Letia, Nuno Preguiça, Marc Shapiro. Consistency without concurrency control in large, dynamic systems. LADIS 2009 - 3rd ACM SIGOPS International Workshop on Large Scale Distributed Systems and Middleware, Oct 2009, Big Sky, MT, United States. Assoc. for Computing Machinery, 44 (2), pp.29--34, 2010, Operating Systems Review. 〈10.1145/1773912.1773921〉. 〈hal-01248270〉

Partager

Métriques

Consultations de la notice

247

Téléchargements de fichiers

69