Draw-together: graphical editor for collaborative drawing

Collaborative object-based graphical editors offer good support for design teams to work concurrently on their design. However, not much research has been done on maintaining consistency when complex operations such as the grouping of objects or working on layers are involved. In this paper, we propose a novel operation serialisation algorithm for consistency maintenance based on the reordering of nodes in a graph. The nodes of a graph represent operations and the edges represent ordering constraints between operations. Users can specify types of conflicts between operations and the policy for the resolution of conflicts.

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

[2]  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.

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

[4]  Alain Karsenty,et al.  An algorithm for distributed groupware applications , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[5]  Prasun Dewan,et al.  A flexible object merging framework , 1994, CSCW '94.

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

[7]  Prasun Dewan,et al.  Sync: A Java Framework for Mobil Collaborative Applications , 1997, Computer.

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

[9]  Jean Ferrié,et al.  Concurrent operations in a distributed and mobile collaborative environment , 1998, Proceedings 14th International Conference on Data Engineering.

[10]  Mihail Ionescu,et al.  An Arbitration Scheme for Concurrency Control in Distributed Groupware , 2001 .

[11]  Chengzheng Sun,et al.  Consistency maintenance in real-time collaborative graphics editing systems , 2002, Interactions.

[12]  Marc Shapiro,et al.  Semantics-Based Reconciliation for Collaborative and Mobile Environments , 2003, OTM.

[13]  Claudia-Lavinia Ignat,et al.  Grouping in collaborative graphical editors , 2004, CSCW.

[14]  Karthikeyan Bhargavan,et al.  A Constraint-Based Formalism for Consistency in Replicated Systems , 2004, OPODIS.

[15]  M. Shapiro,et al.  The three dimensions of data consistency , 2005 .

[16]  David Sun,et al.  Collaborative object grouping in graphics editing systems , 2005, 2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing.