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
* Auteur correspondant
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.
Type de document :
Communication dans un congrès
ACM. 11th ACM Symposium on Document Engineering, Sep 2011, Mountain View, California, United States. pp.103--112, 2011, 〈10.1145/2034691.2034717〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00629503
Contributeur : Gérald Oster <>
Soumis le : jeudi 6 octobre 2011 - 10:17:37
Dernière modification le : jeudi 11 janvier 2018 - 06:23:13
Document(s) archivé(s) le : dimanche 4 décembre 2016 - 11:28:59

Fichier

doce63-ahmednacer.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

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

Partager

Métriques

Consultations de la notice

632

Téléchargements de fichiers

2116