Browse wiki

Jump to: navigation, search
Logoot-undo: Distributed collaborative editing system on P2P networks
Abstract Peer-to-peer systems provide scalable contPeer-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. "corpus of data extracted from Wikipedia. "
Abstractsub Peer-to-peer systems provide scalable contPeer-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. "corpus of data extracted from Wikipedia. "
Bibtextype article  +
Has author Stephane Weiss + , Pascal Urso + , Pascal Molli +
Has remote mirror http://dx.doi.org/10.1109/TPDS.2009.173  +
Number of citations by publication 0  +
Number of references by publication 0  +
Peer-reviewed Yes  +
Published in IEEE Transactions on Parallel and Distributed Systems +
Title Logoot-undo: Distributed collaborative editing system on P2P networks +
Type journal article  +
Volume 21  +
Year 2010 +
Creation dateThis property is a special property in this wiki. 20 September 2014 17:13:53  +
Categories Publications without keywords parameter  + , Publications without language parameter  + , Publications without license parameter  + , Publications without DOI parameter  + , Publications without archive mirror parameter  + , Publications without paywall mirror parameter  + , Journal articles  + , Publications without references parameter  + , Publications  +
Modification dateThis property is a special property in this wiki. 20 September 2014 17:13:53  +
DateThis property is a special property in this wiki. 2010  +
hide properties that link here 
Logoot-undo: Distributed collaborative editing system on P2P networks + Title
 

 

Enter the name of the page to start browsing from.