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.