Evaluating CRDTs for Real-time Document Editing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Evaluating CRDTs for Real-time Document Editing

Claudia-Lavinia Ignat
Gérald Oster
Hyun-Gul Roh
  • Function : Author
  • PersonId : 911622
Pascal Urso
  • Function : Author
  • PersonId : 864747


Nowadays, real-time editing systems are catching on. Tools such as Etherpad or Google Docs enable multiple authors at dispersed locations to collaboratively write shared documents. In such systems, a replication mechanism is required to ensure consistency when merging concurrent changes performed on the same document. Current editing systems make use of operational transformation (OT), a traditional replication mechanism for concurrent document editing. Recently, Commutative Replicated Data Types (CRDTs) were introduced as a new class of replication mechanisms whose concurrent operations are designed to be natively commutative. CRDTs, such as WOOT, Logoot, Treedoc, and RGAs, are expected to be substitutes of replication mechanisms in collaborative editing systems. This paper demonstrates the suitability of CRDTs for real-time collaborative editing. To reflect the tendency of decentralised collaboration, which can resist censorship, tolerate failures, and let users have control over documents, we collected editing logs from real-time peer-to-peer collaborations. We present our experiment results obtained by replaying those editing logs on various CRDTs and an OT algorithm implemented in the same environment.
Fichier principal
Vignette du fichier
doce63-ahmednacer.pdf (364.29 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

inria-00629503 , version 1 (06-10-2011)



Mehdi Ahmed-Nacer, Claudia-Lavinia Ignat, Gérald Oster, Hyun-Gul Roh, Pascal Urso. Evaluating CRDTs for Real-time Document Editing. 11th ACM Symposium on Document Engineering, Sep 2011, Mountain View, California, United States. pp.103--112, ⟨10.1145/2034691.2034717⟩. ⟨inria-00629503⟩
458 View
5998 Download



Gmail Facebook X LinkedIn More