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
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01248270
Contributor : Alain Monteil <>
Submitted on : Thursday, December 24, 2015 - 1:08:42 PM
Last modification on : Thursday, May 16, 2019 - 1:11:19 AM
Long-term archiving on : Friday, March 25, 2016 - 11:51:33 AM

File

LS-consistency-ladis-2009.pdf
Files produced by the author(s)

Identifiers

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. pp.29--34, ⟨10.1145/1773912.1773921⟩. ⟨hal-01248270⟩

Share

Metrics

Record views

327

Files downloads

537