Operation Propagation in Real-Time Group Editors

Operation propagation refers to the mechanisms and policies used in group editors for the participants to notify each other of their individual editing activities. The timing and granularity of propagation depend on different requirements, such as network bandwidth, session scale, the computational power of the involved sites and the preferences of each user. In this article, we draw on some common design principles in two group editors we have implemented.

[1]  Richard R. Muntz,et al.  COCA: collaborative objects coordination architecture , 1998, CSCW '98.

[2]  Richard E. Newman,et al.  Implicit locking in the ensemble concurrent object-oriented graphics editor , 1992, CSCW '92.

[3]  Limin Zhou,et al.  The gods must be crazy: a matter of time in collaborative systems , 1999, SIGG.

[4]  Chengzheng Sun,et al.  A distributed algorithm for graphic objects replication in real-time group editors , 1999, GROUP.

[5]  Rushed Kanawati.  LICRA: A Replicated-Data Management Algorithm for Distributed Synchronous Groupware Applications , 1997, Parallel Comput..

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

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

[8]  Saul Greenberg,et al.  Issues and experiences designing and implementing two group drawing tools , 1992, Proceedings of the Twenty-Fifth Hawaii International Conference on System Sciences.

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

[10]  Alain Karsenty,et al.  GroupDesign: Shared Editing in a Heterogeneous Environment , 1993, Comput. Syst..

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

[12]  Colin J. Fidge,et al.  Logical time in distributed computing systems , 1991, Computer.