Evaluating CRDTs for Real-time Document Editing

Mehdi Ahmed-Nacer 1, * Claudia-Lavinia Ignat 1 Gérald Oster 1 Hyun-Gul Roh 1 Pascal Urso 1
* Corresponding author
1 SCORE - Services and Cooperation
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.inria.fr/inria-00629503
Contributor : Gérald Oster <>
Submitted on : Thursday, October 6, 2011 - 10:17:37 AM
Last modification on : Tuesday, December 18, 2018 - 4:26:01 PM
Long-term archiving on : Sunday, December 4, 2016 - 11:28:59 AM

File

doce63-ahmednacer.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

815

Files downloads

3690