A novel CRDT-based synchronization method for real-time collaborative CAD systems |
| |
| Affiliation: | 1. State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China;2. School of Computer Science, Wuhan University, Wuhan 430072, China;3. Department of Computer Engineering, Naval University of Engineering, Wuhan 430033, China;4. School of Computer, China University of Geosciences, Wuhan 430074, China;1. Moss School of Construction, Infrastructure, and Sustainability, Florida International University, Miami, FL 33172, USA;2. School of Sustainable Engineering and the Built Environment, Arizona State University, Tempe, AZ 85281, USA;3. Department of Bridge Engineering, School of Transportation, Southeast University, Nanjing 210096, China;1. Department of Civil and Environmental Engineering, University of Waterloo, Canada;2. Department of Electrical and Computer Engineering, University of Waterloo, Canada;1. Hubei Key Laboratory of Advanced Technology for Automotive Components, Wuhan University of Technology, Wuhan 430070, China;2. Hubei Collaborative Innovation Center for Automotive Components Technology, Wuhan University of Technology, Wuhan 430070, China;3. State Key Laboratory of Digital Manufacturing Equipment and Technology of China, Huazhong University of Science and Technology, Wuhan 430074, PR China;4. College of machinery and automation, Wuhan University of Science and Technology, Wuhan 430081, China;1. ELLIADD, ESTA, School of Business and Engineering, Belfort 90000, France;2. ECAM Rennes, Louis de Broglie, Campus de Ker Lann, Bruz, 35091 Rennes, France;3. ELLIADD, Université de Bourgogne Franche-Comté, UTBM, Belfort 90010, France;1. Université de Tunis, Institut Supérieur de Gestion de Tunis, Cité Bouchoucha, Tunis 2000, Tunisia;2. Department of Insurance and Risk Management, College of Economics and Administrative Sciences, Al Imam Mohammad Ibn Saud Islamic University (IMSIU), P.O Box 5701, Riyadh, Saudi Arabia;3. University of Monastir, Laboratoire d’Algèbre, Théorie de Nombres et Analyse Non-linéaire, Faculté des Sciences, Monastir 5019, Tunisia;4. Université de Manouba, Ecole Supérieure de Commerce de Tunis, Campus Universitaire de La Manouba, Tunis 2010, Tunisia;5. Department of Statistics, Faculty of Sciences, King Abdulaziz University, P.O Box 80203, Jeddah 21589, Saudi Arabia |
| |
| Abstract: | CRDT (Conflict-free Replicated Data Type) has been proposed as an alternative synchronization mechanism for collaborative text editing systems in recent years. However, CRDT-based synchronization methods for collaborative systems with sophisticated objects, such as collaborative CAD (Co-CAD) systems, are rarely investigated in previous literatures. How well CRDT-based synchronization methods for Co-CAD systems could perform remains unknown. This paper presents a novel CRDT-based synchronization method to maintain eventual consistency for the feature-based CAD model. Firstly, three operation relations are defined as the dependency-conflict relation, the mutual exclusive relation and the compatible relation in context of the feature-based CAD systems. Secondly, a feature-based conflict detection mechanism is proposed to detect the three relations. Thirdly, a feature-based conflict resolution approach under the CRDT framework is presented to solve the conflicts. Fourthly, the time complexity and the space complexity are analyzed in theory. Finally, case studies of collaborative modeling procedures verify the correctness and feasibility of the proposed method. |
| |
| Keywords: | Consistency maintenance OT (Operational Transformation) CRDT (Conflict-free Replicated Data Type) Real-time collaborative CAD system |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
