skip to main content
10.1145/3127404.3127436acmotherconferencesArticle/Chapter ViewAbstractPublication PageschinesecscwConference Proceedingsconference-collections
poster

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

Published: 22 September 2017 Publication History

Abstract

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.

References

[1]
Loïck Briot, Pascal Urso, and Marc Shapiro. 2016. High Responsiveness for Group Editing CRDTs. In ACM International Conference on Supporting Group Work.
[2]
Xiantao Cai, Xiaoxia Li, Fazhi He, Soonhung Han, and Xiao Chen. 2012. Flexible concurrency control for legacy CAD to construct collaborative CAD environment. Journal of Advanced Mechanical Design, Systems, and Manufacturing 6, 3 (2012), 324--339.
[3]
Yuan Cheng, Fazhi He, Bin Xu, Soonhung Han, Xiantao Cai, and Yilin Chen. 2014. A multi-user selective undo/redo approach for collaborative CAD systems. Journal of Computational Design and Engineering 1, 2 (2014), 103--115.
[4]
U Dietrich, U Von Lukas, and I Morche. 1997. Cooperative modeling with TO-BACO. In Proceedings of the TeamCAD97 Workshop on Collaborative Design. 115--122.
[5]
Ricardo Galli and Yuhua Luo. 2000. Mu3D: a causal consistency protocol for a collaborative VRML editor. In Proceedings of the fifth symposium on Virtual reality modeling language (Web3D-VRML). ACM, 53--62.
[6]
Liping Gao, Bin Shao, Lin Zhu, Tun Lu, and Ning Gu. 2008. Maintaining time and space consistencies in hybrid CAD environments: Framework and algorithms. Computers in Industry 59, 9 (2008), 894--904.
[7]
Gerd Hesina, Dieter Schmalstieg, Anton Furhmann, and Werner Purgathofer. 1999. Distributed open inventor: A practical approach to distributed 3D graphics. In Proceedings of the ACM symposium on Virtual reality software and technology. ACM, 74--81.
[8]
Min Li, Shuming Gao, Jerry YH Fuh, and YF Zhang. 2008. Replicated concurrency control for collaborative feature modelling: A fine granular approach. Computers In Industry 59, 9 (2008), 873--881.
[9]
Min Li, Shuming Gao, and Charlie C Wang. 2007. Real-time collaborative design with heterogeneous CAD systems based on neutral modeling commands. Journal of Computing and Information Science in Engineering 7, 2 (2007), 113--125.
[10]
WD Li, Soh-Khim Ong, Jerry YH Fuh, YS Wong, YQ Lu, and Andrew YC Nee. 2004. Feature-based design in a distributed and collaborative environment. Computer-Aided Design 36, 9 (2004), 775--797.
[11]
Xiaoxia Li, Fazhi He, Xiantao Cai, Dejun Zhang, and Yilin Chen. 2013. A method for topological entity matching in the integration of heterogeneous cad systems. Integrated Computer-Aided Engineering 20, 1 (2013), 15--30.
[12]
Xiao Lv, Fazhi He, Weiwei Cai, and Yuan Cheng. 2016. An efficient collaborative editing algorithm supporting string-based operations. In Computer Supported Cooperative Work in Design (CSCWD), 2016 IEEE 20th International Conference on. IEEE, 45--50.
[13]
Xiao Lv, Fazhi He, Weiwei Cai, and Yuan Cheng. 2016. A string-wise CRDT algorithm for smart and large-scale collaborative editing systems. Advanced Engineering Informatics (2016).
[14]
Martin Naef, Edouard Lamboray, Oliver Staadt, and Markus Gross. 2003. The blue-c distributed scene graph. In Proceedings of the workshop on Virtual environments 2003. ACM, 125--133.
[15]
Gérald Oster, Pascal Urso, Pascal Molli, and Abdessamad Imine. 2006. Data consistency for P2P collaborative editing. In Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work. ACM, 259--268.
[16]
Marc Shapiro, Nuno Preguiça, Carlos Baquero, and Marek Zawirski. 2011. Conflict-free replicated data types. In Symposium on Self-Stabilizing Systems. Springer, 386--400.
[17]
Chengzheng Sun et al. 2013. Dependency-conflict detection in real-time collaborative 3D design systems. In Proceedings of the 2013 conference on Computer supported cooperative work. ACM, 715--728.
[18]
Chengzheng Sun, Dong Xu, et al. 2012. Operational transformation for dependency conflict resolution in real-time collaborative 3D design systems. In Proceedings of the ACM 2012 conference on computer supported cooperative work. ACM, 1401--1410.
[19]
Henrik Tramberend. 1999. Avocado: A distributed virtual reality framework. In Virtual Reality, 1999. Proceedings., IEEE. IEEE, 14--21.
[20]
Stéphane Weiss, Pascal Urso, and Pascal Molli. 2009. Logoot: A scalable optimistic replication algorithm for collaborative editing on p2p networks. In Distributed Computing Systems, 2009. ICDCS'09. 29th IEEE International Conference on. IEEE, 404--412.
[21]
Steven Xia, David Sun, Chengzheng Sun, and David Chen. 2005. Collaborative object grouping in graphics editing systems. In Collaborative Computing: Networking, Applications and Worksharing, 2005 International Conference on. IEEE, 10-pp.
[22]
Xiaohu Yan, Fazhi He, and Yilin Chen. 2017. A Novel Hardware/Software Partitioning Method Based on Position Disturbed Particle Swarm Optimization with Invasive Weed Optimization. Journal of Computer Science and Technology 32, 2 (2017), 340--355.
[23]
Xiaohu Yan, Fazhi He, Neng Hou, and Haojun Ai. 2017. An Efficient Particle Swarm Optimization for Large-Scale Hardware/Software Co-Design System. International Journal of Cooperative Information Systems (2017), 1741001.
[24]
Yi Zhou, Fazhi He, and Yimin Qiu. 2016. Optimization of parallel iterated local search algorithms on graphics processing unit. The Journal of Supercomputing 72, 6 (2016), 2394--2416.
[25]
Yi Zhou, Fazhi He, and Yimin Qiu. 2017. Dynamic strategy based parallel ant colony optimization on GPUs for TSPs. Science China Information Sciences 60, 6 (2017), 068102.

Cited By

View all
  • (2023)A Novel Memory Concurrent Editing Model for Large-Scale Video Streams in Edge ComputingMathematics10.3390/math1114317511:14(3175)Online publication date: 19-Jul-2023
  • (2018)Consistency Maintenance of CRDT-Based File Management System in Cloud EnvironmentComputer Supported Cooperative Work and Social Computing10.1007/978-981-13-3044-5_7(87-99)Online publication date: 11-Dec-2018
  • (2018)A New Algorithm for Real-Time Collaborative Graphical Editing System Based on CRDTComputer Supported Cooperative Work and Social Computing10.1007/978-981-13-3044-5_15(201-212)Online publication date: 11-Dec-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ChineseCSCW '17: Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing
September 2017
269 pages
ISBN:9781450353526
DOI:10.1145/3127404
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 September 2017

Check for updates

Author Tags

  1. CRDT (Conflict-free Replicated Data Type)
  2. Consistency maintenance
  3. OT (Operational Transformation)
  4. real-time collaborative CAD system

Qualifiers

  • Poster
  • Research
  • Refereed limited

Conference

ChineseCSCW '17

Acceptance Rates

ChineseCSCW '17 Paper Acceptance Rate 21 of 84 submissions, 25%;
Overall Acceptance Rate 21 of 84 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)A Novel Memory Concurrent Editing Model for Large-Scale Video Streams in Edge ComputingMathematics10.3390/math1114317511:14(3175)Online publication date: 19-Jul-2023
  • (2018)Consistency Maintenance of CRDT-Based File Management System in Cloud EnvironmentComputer Supported Cooperative Work and Social Computing10.1007/978-981-13-3044-5_7(87-99)Online publication date: 11-Dec-2018
  • (2018)A New Algorithm for Real-Time Collaborative Graphical Editing System Based on CRDTComputer Supported Cooperative Work and Social Computing10.1007/978-981-13-3044-5_15(201-212)Online publication date: 11-Dec-2018

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media