A distributed algorithm for graphic objects replication in real-time group editors

Real-time collaborative editing systems are groupware systems that allow multiple users to edit the same document at the same time from multiple sites. A specific type of collaborative editing system is the object-based collaborative graphics editing system. One of the major challenge in building such systems is to solve the concurrency control problems. This paper addresses the concurrency control problem of how to preserve the intentions of concurrently generated operations whose effects are conflicting. An object replication strategy is proposed to preserve the intentions of all operations. The effects of conflicting operations are applied to different replicas of the same object, while non-conflicting operations are applied to the same object. An object identification scheme is proposed to uniquely and consistently identify non-replicated and replicated objects. Lastly, an object replication algorithm is proposed to produce consistent replication effects at all sites.

[1]  Jonathan Grudin,et al.  Why CSCW applications fail: problems in the design and evaluationof organizational interfaces , 1988, CSCW '88.

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

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

[4]  ChenDavid,et al.  Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems , 1998 .

[5]  Jörg M. Haake,et al.  Supporting collaborative writing of hyperdocuments in SEPIA , 1992, CSCW '92.

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

[7]  Yanchun Zhang,et al.  A generic operation transformation scheme for consistency maintenance in real-time cooperative editing systems , 1997, GROUP '97.

[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]  Saul Greenberg,et al.  Real time groupware as a distributed system: concurrency control and its effect on the interface , 1994, CSCW '94.

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

[11]  Saul Greenberg,et al.  GroupWare for Real-Time Drawing: A Designer's Guide , 1995 .

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

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

[14]  Clarence A. Ellis,et al.  Groupware: some issues and experiences , 1991, CACM.

[15]  Jay F. Nunamaker,et al.  Lessons from a Dozen Years of Group Support Systems Research: A Discussion of Lab and Field Findings , 1996, J. Manag. Inf. Syst..

[16]  Starr Roxanne Hiltz,et al.  An Assessment of Group Support Systems Experimental Research: Methodology and Results , 1998, J. Manag. Inf. Syst..