Last modified on September 20, 2014, at 17:13

Logoot-undo: Distributed collaborative editing system on P2P networks

Logoot-undo: Distributed collaborative editing system on P2P networks is a 2010 journal article by Stephane Weiss, Pascal Urso, Pascal Molli and published in IEEE Transactions on Parallel and Distributed Systems.

[edit] Abstract

Peer-to-peer systems provide scalable content distribution for cheap and resist to censorship attempts. However, {P2P} networks mainly distribute immutable content and provide poor support for highly dynamic content such as produced by collaborative systems. A new class of algorithms called {CRDT} {(Commutative} Replicated Data Type), which ensures consistency of highly dynamic content on {P2P} networks, is emerging. 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 which 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. "

[edit] References

This section requires expansion. Please, help!

Cited by

Probably, this publication is cited by others, but there are no articles available for them in WikiPapers.


No comments yet. Be first!