Logoot-Undo: Distributed Collaborative Editing System on P2P Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Parallel and Distributed Systems Année : 2010

Logoot-Undo: Distributed Collaborative Editing System on P2P Networks

Stéphane Weiss
  • Fonction : Auteur
  • PersonId : 839033
Pascal Urso
  • Fonction : Auteur
  • PersonId : 864747
Pascal Molli

Résumé

Peer-to-peer systems provide scalable distribution of content for cheap and resist to censorship attempts. However, P2P networks mainly distribute immutable contents and provide poor support for highly dynamic contents produced by collaborative systems. A new class of algorithms called CRDT (Commutative Replicated Data Type) are emerging for ensuring consistency of highly dynamic content on P2P networks. However, if existing CRDT algorithms support the "edit anywhere, anytime" feature, they do not support the "undo anywhere, anytime" feature. In this paper, we present the Logoot-Undo CRDT algorithm that integrates the "undo anywhere, anytime" feature. We compare the performance of the proposed algorithm with related algorithms and measure the impact of the undo feature on the global performance of the algorithm. We prove that the cost of the undo feature remains low on a corpus of data extracted from Wikipedia.
Fichier non déposé

Dates et versions

hal-00450416 , version 1 (26-01-2010)

Identifiants

Citer

Stéphane Weiss, Pascal Urso, Pascal Molli. Logoot-Undo: Distributed Collaborative Editing System on P2P Networks. IEEE Transactions on Parallel and Distributed Systems, 2010, 21 (8), pp.1162-1174. ⟨10.1109/TPDS.2009.173⟩. ⟨hal-00450416⟩
479 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More