CRDT-based Conflict Detection and Resolution for Massive-scale Real-time Collaborative CAD systems

With the popularity of big data and cloud computing, collaborative CAD(Co-CAD) systems face the task of massive-scale collaborative design, which brings new challenges in both academia and industry. Firstly, the key challenges for large-scale collaborative CAD design are analyzed. Then, a novel synchronous mechanism is proposed to deal with the key challenges. Some initial case studies demonstrate that the proposed synchronous mechanism is feasible for massive-scale collaborative design.

[1]  Yi Zhou,et al.  Dynamic strategy based parallel ant colony optimization on GPUs for TSPs , 2017, Science China Information Sciences.

[2]  Dong Xu,et al.  Operational transformation for dependency conflict resolution in real-time collaborative 3D design systems , 2012, CSCW '12.

[3]  Yuan Cheng,et al.  An efficient collaborative editing algorithm supporting string-based operations , 2016, 2016 IEEE 20th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

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

[5]  W. D. Li,et al.  Feature-based design in a distributed and collaborative environment , 2004, Comput. Aided Des..

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

[7]  Yuan Cheng,et al.  A multi-user selective undo/redo approach for collaborative CAD systems , 2014, J. Comput. Des. Eng..

[8]  Lin Zhu,et al.  Maintaining time and space consistencies in hybrid CAD environments: Framework and algorithms , 2008, Comput. Ind..

[9]  Min Li,et al.  Replicated concurrency control for collaborative feature modelling: A fine granular approach , 2008, Comput. Ind..

[10]  Yuan Cheng,et al.  A string-wise CRDT algorithm for smart and large-scale collaborative editing systems , 2017, Adv. Eng. Informatics.

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

[12]  Xiao Chen,et al.  Flexible Concurrency Control for Legacy CAD to Construct Collaborative CAD Environment , 2012 .

[13]  Fazhi He,et al.  A method for topological entity matching in the integration of heterogeneous CAD systems , 2013, Integr. Comput. Aided Eng..

[14]  Yuhua Luo,et al.  Mu3D: a causal consistency protocol for a collaborative VRML editor , 2000, VRML '00.

[15]  Pascal Molli,et al.  Data consistency for P2P collaborative editing , 2006, CSCW '06.

[16]  Charlie C. L. Wang,et al.  Real-Time Collaborative Design With Heterogeneous CAD Systems Based on Neutral Modeling Commands , 2007, J. Comput. Inf. Sci. Eng..

[17]  Yi Zhou,et al.  Optimization of parallel iterated local search algorithms on graphics processing unit , 2016, The Journal of Supercomputing.

[18]  Marc Shapiro,et al.  Conflict-Free Replicated Data Types , 2011, SSS.

[19]  Fazhi He,et al.  An Efficient Particle Swarm Optimization for Large-Scale Hardware/Software Co-Design System , 2017, Int. J. Cooperative Inf. Syst..

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

[21]  Pascal Molli,et al.  Logoot: A Scalable Optimistic Replication Algorithm for Collaborative Editing on P2P Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[22]  Marc Shapiro,et al.  High Responsiveness for Group Editing CRDTs , 2016, GROUP.

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

[24]  Fazhi He,et al.  A Novel Hardware/Software Partitioning Method Based on Position Disturbed Particle Swarm Optimization with Invasive Weed Optimization , 2017, Journal of Computer Science and Technology.