Data consistency for P2P collaborative editing

Peer-to-peer (P2P) networks are very efficient for distributing content. We want to use this potential to allow not only distribution but collaborative editing of this content. Existing collaborative editing systems are centralised or depend on the number of sites. Such systems cannot scale when deployed on P2P networks. In this paper, we propose a new model for building a collaborative editing system. This model is fully decentralised and does not depend on the number of sites.

[1]  Nicolas Vidot,et al.  Concurrent Undo Operations in Collaborative Environments Using Operational Transformation , 2004, CoopIS/DOA/ODBASE.

[2]  Gil Neiger,et al.  Causal memory: definitions, implementation, and programming , 1995, Distributed Computing.

[3]  LamportLeslie.  Time, clocks, and the ordering of events in a distributed system , 1978 .

[4]  Chengzheng Sun,et al.  Operational transformation in real-time group editors: issues, algorithms, and achievements , 1998, CSCW '98.

[5]  Antony I. T. Rowstron,et al.  The IceCube approach to the reconciliation of divergent replicas , 2001, PODC '01.

[6]  Nicolas Vidot,et al.  Copies convergence in a distributed real-time collaborative environment , 2000, CSCW '00.

[7]  Rui Li,et al.  A landmark-based transformation approach to concurrency control in group editors , 2005, GROUP '05.

[8]  Jiang-Ming Yang,et al.  Consistency maintenance based on the mark & retrace technique in groupware systems , 2005, GROUP.

[9]  Leslie Lamport,et al.  Model Checking TLA+ Specifications , 1999, CHARME.

[10]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

[11]  Jean Ferrié,et al.  Serialization of concurrent operations in a distributed collaborative environment , 1997, GROUP.

[12]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[13]  Rui Li,et al.  Commutativity-based concurrency control in groupware , 2005, 2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[14]  Yanchun Zhang,et al.  Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems , 1998, TCHI.

[15]  Yasushi Saito,et al.  Optimistic replication , 2005, CSUR.

[16]  Marvin Theimer,et al.  Managing update conflicts in Bayou, a weakly connected replicated storage system , 1995, SOSP.

[17]  Pascal Molli,et al.  Real time group editors without Operational transformation , 2005 .

[18]  Haifeng Shen,et al.  Flexible Merging for Asynchronous Collaborative Systems , 2002, OTM.

[19]  Friedemann Mattern,et al.  Virtual Time and Global States of Distributed Systems , 2002 .

[20]  Liuba Shrira,et al.  Providing high availability using lazy replication , 1992, TOCS.

[21]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[22]  Clarence A. Ellis,et al.  Concurrency control in groupware systems , 1989, SIGMOD '89.

[23]  Brian Berliner,et al.  CVS II: Parallelizing Software Dev elopment , 1998 .

[24]  Rui Li,et al.  Preserving operation effects relation in group editors , 2004, CSCW.

[25]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[26]  Robert H. Thomas,et al.  A Majority consensus approach to concurrency control for multiple copy databases , 1979, ACM Trans. Database Syst..