Evaluating CRDTs for Real-time Document Editing - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2011

Evaluating CRDTs for Real-time Document Editing

Mehdi Ahmed-Nacer
  • Fonction : Auteur correspondant
  • PersonId : 999987
  • IdRef : 185654932

Connectez-vous pour contacter l'auteur
Claudia-Lavinia Ignat
Gérald Oster
Hyun-Gul Roh
  • Fonction : Auteur
  • PersonId : 911622
Pascal Urso
  • Fonction : Auteur
  • PersonId : 864747

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
doce63-ahmednacer.pdf (364.29 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
502 Consultations
6571 Téléchargements

Altmetric

Partager

More