DocEng 2011: Evaluating CRDTs for Real-time Document Editing





The interactive transcript could not be loaded.



Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Uploaded on Sep 27, 2011

The 11th ACM Symposium on Document Engineering
Mountain View, California, USA
September 19-22, 2011

Evaluating CRDTs for Real-time Document Editing
Mehdi Ahmed-Nacer, Claudia-Lavinia Ignat, Gérald Oster, Hyun-Gul Roh, Pascal Urso

Presented by Mehdi Ahmed-Nacer.


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 presentation demonstrates the suitability of CRDTs for real-time collaborative editing. 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. And finally, we interpret these results obtained and compare them with the theoretical study.


to add this to Watch Later

Add to

Loading playlists...