Operational transformation for dependency conflict resolution in real-time collaborative 3D design systems

Conflict resolution is one major challenge in real-time distributed collaborative 3D design systems, which allow concurrent collaborative work on shared 3D documents. Operational Transformation (OT) is a core conflict resolution technique in a range of real-world collaborative systems. No existing OT technique is, however, capable of resolving conflicts among objects with dependency relations, i.e. an update of one object may propagate to other connected/dependent objects, which is commonly used in 3D or complex graphic design systems. This paper contributes a novel OT solution with such a capability for collaborative 3D design systems. This work is the first to extend OT capability to dependency conflict resolution, and OT application scope from 1D/2D to 3D applications, thus advancing the state-of-the-art of OT in both theory and practical application. The proposed solution has been theoretically verified for its correctness in detecting dependency conflicts and achieving consistent results, and implemented in the CoMaya collaborative design system.

[1]  Prasun Dewan,et al.  A concurrency control framework for collaborative systems , 1996, CSCW '96.

[2]  Henrik Tramberend,et al.  Avocado: a distributed virtual reality framework , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

[3]  Paul Dourish,et al.  Consistency guarantees: exploiting application semantics for consistency management in a collaboration toolkit , 1996, CSCW '96.

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

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

[6]  Markus H. Gross,et al.  The blue-c distributed scene graph , 2003, IEEE Virtual Reality, 2003. Proceedings..

[7]  David Sun,et al.  Creative conflict resolution in realtime collaborative editing systems , 2012, CSCW '12.

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

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

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

[11]  Dieter Schmalstieg,et al.  Distributed Open Inventor: a practical approach to distributed 3D graphics , 1999, VRST '99.

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

[13]  ChenDavid,et al.  Transparent adaptation of single-user applications for multi-user real-time collaboration , 2006 .

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

[15]  Claudia-Lavinia Ignat,et al.  Draw-together: graphical editor for collaborative drawing , 2006, CSCW '06.

[16]  Rui Li,et al.  Transparent sharing and interoperation of heterogeneous single-user applications , 2002, CSCW '02.

[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]  Yuhua Luo,et al.  Mu3D: a causal consistency protocol for a collaborative VRML editor , 2000, VRML '00.

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

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

[22]  Chengzheng Sun,et al.  Operational transformation for orthogonal conflict resolution in real-time collaborative 2d editing systems , 2012, CSCW '12.

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