Conditions and Patterns for Achieving Convergence in OT-Based Co-Editors

In this paper, we report our discovery of general transformation conditions and patterns underlying a range of Operational Transformation (OT) systems for achieving convergence. Based on these conditions and patterns, we have established convergence correctness of seven existing OT systems, and designed two new OT systems with a unique combination of novel features for supporting advanced collaborative applications. These results contribute to the advancement of OT knowledge, technology, and OT-based collaboration editing systems.

[1]  Fei Liu,et al.  CoMaya: incorporating advanced collaboration capabilities into 3d digital media design tools , 2008, CSCW.

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

[3]  Saul Greenberg,et al.  Real time groupware as a distributed system: concurrency control and its effect on the interface , 1994, CSCW '94.

[4]  Rui Li,et al.  A time interval based consistency control algorithm for interactive groupware applications , 2004, Proceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004..

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

[6]  Rui Li,et al.  A New Operational Transformation Framework for Real-Time Group Editors , 2007, IEEE Transactions on Parallel and Distributed Systems.

[7]  Mo Li,et al.  Achieving convergence in operational transformation: conditions, mechanisms and systems , 2014, CSCW.

[8]  James Begole,et al.  Flexible collaboration transparency: supporting worker independence in replicated application-sharing systems , 1999, TCHI.

[9]  Ning Gu,et al.  A Fast Operational Transformation Algorithm for Mobile and Asynchronous Collaboration , 2010, IEEE Transactions on Parallel and Distributed Systems.

[10]  Friedemann Mattern,et al.  Detecting causal relationships in distributed computations: In search of the holy grail , 1994, Distributed Computing.

[11]  Wentong Cai,et al.  Transparent adaptation of single-user applications for multi-user real-time collaboration , 2006, TCHI.

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

[13]  Pascal Molli,et al.  Tombstone Transformation Functions for Ensuring Consistency in Collaborative Editing Systems , 2006, 2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing.

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

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

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

[17]  David Sun,et al.  Context-Based Operational Transformation in Distributed Collaborative Editing Systems , 2009, IEEE Transactions on Parallel and Distributed Systems.

[18]  Matthias Ressel,et al.  An integrating, transformation-oriented approach to concurrency control and undo in group editors , 1996, CSCW '96.

[19]  Chengzheng Sun,et al.  Dependency-conflict detection in real-time collaborative 3D design systems , 2013, CSCW '13.

[20]  Haifeng Shen,et al.  Flexible notification for collaborative systems , 2002, CSCW '02.

[21]  Michael Dixon,et al.  High-latency, low-bandwidth windowing in the Jupiter collaboration system , 1995, UIST '95.

[22]  Atul Prakash,et al.  A framework for undoing actions in collaborative systems , 1994, TCHI.

[23]  P. Maheshwari,et al.  A Single Phase Protocol for Total and Causal Ordering of Group Operations in Distributed Systems , 1996 .

[24]  Matthias Ressel,et al.  Reducing the problems of group undo , 1999, GROUP.

[25]  Yi Xu,et al.  Exhaustive search of puzzles in operational transformation , 2014, CSCW.