Logoot-Undo: Distributed Collaborative Editing System on P2P Networks

@article{Weiss2010LogootUndoDC,
  title={Logoot-Undo: Distributed Collaborative Editing System on P2P Networks},
  author={St{\'e}phane Weiss and Pascal Urso and Pascal Molli},
  journal={IEEE Transactions on Parallel and Distributed Systems},
  year={2010},
  volume={21},
  pages={1162-1174}
}
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… 
srCE: a collaborative editing of scalable semantic stores on P2P networks
TLDR
A srCE approach, a novel CRDT for a set structure to facilitate the collaborative and concurrent editing of Resource Description Framework RDF stores in large scale by different members of virtual community is proposed.
DTNDocs: A delay tolerant peer-to-peer collaborative editing system
TLDR
This study develops the DTNDocs Android application to explore the possibility of developing a delay tolerant P2P collaborative editing system and uses IBR-DTN to communicate over adelay tolerant network and a modified LogootSplit algorithm for ensuring consistency in shared contents.
Supporting String-Wise Operations and Selective Undo for Peer-to-Peer Group Editing
TLDR
This paper presents an approach that combines and extends OT and CRDT strengths and supports string-wise editing operations and selective undo, and shows that it provides sufficient responsiveness to the end-users.
Filament: A Cohort Construction Service for Decentralized Collaborative Editing Platforms
TLDR
A novel cohort-construction approach that allow users editing the same documents to rapidly find each other and is efficient, scalable, and provides beneficial load-balancing properties over the involved peers.
Near Real-Time Peer-to-Peer Shared Editing on Extensible Data Types
TLDR
YATA is presented, an approach for peer-to-peer shared editing applications that ensures convergence, preserves user intentions, allows offline editing and can be utilized for arbitrary data types in the Web browser.
LSEQ: an adaptive structure for sequences in distributed collaborative editing
TLDR
This paper proposes and models LSEQ, an adaptive allocation strategy for a sequence CRDT that achieves in the average a sub-linear spatial-complexity whatever is the editing behaviour and validates it showing that it outperforms existing approaches.
A Conflict-Free Replicated JSON Datatype
TLDR
This paper presents an algorithm and formal semantics for a JSON data structure that automatically resolves concurrent modifications such that no updates are lost, and such that all replicas converge towards the same state (a conflict-free replicated datatype or CRDT).
A scalable sequence encoding for collaborative editing
TLDR
This study proposes an approach based on a massively replicated sequence data structure that represents the shared document to establish an original trade‐off on communication, time, and space complexity to maintain this sequence over a network of browsers and proves a sublinear upper bound on communication complexity while preserving an affordable time and space complex.
C-Set: a Commutative Replicated Data Type for Semantic Stores
TLDR
C-Set is defined, a CRDT specifically designed to be integrated in Triple-stores that allows efficient P2P synchronisation of an arbitrary number of autonomous semantic stores.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 44 REFERENCES
Logoot: A Scalable Optimistic Replication Algorithm for Collaborative Editing on P2P Networks
TLDR
The Logoot approach is evaluated and compared to others using a corpus of all the edits applied on a set of the most edited and the biggest pages of Wikipedia to provide a peer-to-peer collaborative editing system.
An Undo Framework for P2P Collaborative Editing
TLDR
A new undo framework called “UNO: Undo as a New Operation” in the Operational Transformation approach which does not limit the scalability of P2P algorithms.
UniWiki: A Reliable and Scalable Peer-to-Peer System for Distributing Wiki Applications
TLDR
This paper proposes a peer to peer solution for distributing and managing dynamic content, that combines two widely studied technologies: distributed hash tables (DHT) and optimistic replication.
Data consistency for P2P collaborative editing
TLDR
This paper proposes a new model for building a collaborative editing system that is fully decentralised and does not depend on the number of sites.
Asynchronous reconciliation based on operational transformation for P2P collaborative environments
  • Michèle Cart, J. Ferrié
  • Computer Science
    2007 International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2007)
  • 2007
TLDR
An asynchronous algorithm based on Operational Transformations which provides the means to reconcile any number of copies, without this limitation, to enable free propagation of update operations while ensuring they will be ordered in the same global order.
Undo in Peer-to-peer Semantic Wikis
TLDR
This paper presents an undo approach for Swooki the rst P2P semantic wiki that allows both a revert and a permanent successful undo, and gives the denition of the undo and the properties that must ensure.
A survey of peer-to-peer content distribution technologies
TLDR
This survey proposes a framework for analyzing peer-to-peer content distribution technologies and focuses on nonfunctional characteristics such as security, scalability, performance, fairness, and resource management potential, and examines the way in which these characteristics are reflected in and affected by the architectural design decisions adopted by current peer- to-peer systems.
Dtwiki: a disconnection and intermittency tolerant wiki
TLDR
The design and implementation of DTWiki is detailed, a wiki system which explicitly addresses the problem of operating awiki system in an intermittent environment and is able to cope with long-lasting partitions and bad connectivity while providing the functionality of popular wiki software such as MediaWiki and TWiki.
Copies convergence in a distributed real-time collaborative environment
TLDR
Two new algorithms are presented that are based upon the impleðmentation of a continuous global order which enables that condition to be released, and simplifies the operation inteðgration process.
DistriWiki:: a distributed peer-to-peer wiki network
TLDR
In DistriWiki, each user's computer acts as a peer that stores redundant copies of wiki pages; in this way, the system can reduce bandwidth and hardware costs, reduce the number of failures due to hardware and configuration errors, and avoid centralized organizational control of the wiki pages.
...
1
2
3
4
5
...