Consistency without concurrency control in large, dynamic systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Consistency without concurrency control in large, dynamic systems

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
LS-consistency-ladis-2009.pdf (196.97 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01248270 , version 1 (24-12-2015)

Identifiants

Citer

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. pp.29--34, ⟨10.1145/1773912.1773921⟩. ⟨hal-01248270⟩
169 Consultations
1039 Téléchargements

Altmetric

Partager

More