CRDTs: Consistency without concurrency control

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.
Type de document :
Rapport
[Research Report] RR-6956, INRIA. 2009, pp.16
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00397981
Contributeur : Marc Shapiro <>
Soumis le : lundi 6 juillet 2009 - 09:50:30
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : jeudi 30 juin 2011 - 11:40:42

Fichiers

RR-6956.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00397981, version 1
  • ARXIV : 0907.0929

Collections

Citation

Mihai Leția, Nuno Preguiça, Marc Shapiro. CRDTs: Consistency without concurrency control. [Research Report] RR-6956, INRIA. 2009, pp.16. 〈inria-00397981〉

Partager

Métriques

Consultations de la notice

1571

Téléchargements de fichiers

4812