CRDTs: Consistency without concurrency control in large, dynamic systems

Nuno Manuel Ribeiro Preguiça

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)

Abstract

A CRDT is a data type whose operations commute when they are concurrent. Replicas of a CRDT eventually converge without any complex concurrency control. As an existence proof, we exhibit a non-trivial CRDT: a shared edit buffer called Treedoc. We outline the design, implementation and performance of Treedoc. We discuss how the CRDT concept can be generalised, and its limitations.
Original languageUnknown
Pages (from-to)29-34
JournalOperating Systems Review
Volume44
Issue number2
DOIs
Publication statusPublished - 1 Jan 2010

Cite this