Logoot: A Scalable Optimistic Replication Algorithm for Collaborative Editing on P2P Networks

Stéphane Weiss 1 Pascal Urso 1 Pascal Molli 1
1 ECOO - Environment for cooperation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Massive collaborative editing becomes a reality through leading projects such as Wikipedia. This massive collaboration is currently supported with a costly central service. In order to avoid such costs, we aim to provide a peer-to- peer collaborative editing system. Existing approaches to build distributed collaborative editing systems either do not scale in terms of number of users or in terms of number of edits. We present the Logoot approach that scales in these both dimensions while ensuring causality, consistency and intention preservation criteria. We evaluate the Logoot approach and compare it to others using a corpus of all the edits applied on a set of the most edited and the biggest pages of Wikipedia.
Document type :
Conference papers
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/inria-00432368
Contributor : Stéphane Weiss <>
Submitted on : Monday, November 16, 2009 - 11:55:01 AM
Last modification on : Thursday, January 11, 2018 - 6:19:48 AM
Long-term archiving on : Tuesday, October 16, 2012 - 2:10:49 PM

File

main.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Stéphane Weiss, Pascal Urso, Pascal Molli. Logoot: A Scalable Optimistic Replication Algorithm for Collaborative Editing on P2P Networks. 29th IEEE International Conference on Distributed Computing Systems - ICDCS 2009, Jun 2009, Montreal, Canada. pp.404-412, ⟨10.1109/ICDCS.2009.75⟩. ⟨inria-00432368⟩

Share

Metrics

Record views

1003

Files downloads

6287