Abstract
Collaborative editing is one of fundamental problems in distributed systems. It includes a consistent update on shared data. Many approaches for this issue have been proposed but most of them are for two-dimensional data such as documents, pictures, etc. In contrast, ChainVoxel has been developed as a conflict-free data structure for 3D models for providing a scalable collaborative editing for 3D models. Operations for voxels are defined on it. In this paper, we extend the notion of ChainVoxel which is based on conflict-free replicated data types for a practical collaborative editing system for three-dimensional space. We also evaluate the number of messages required for consistency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Balegas, V., Serra, D., Duarte, S., Ferreira, C., Shapiro, M., Rodrigues, R., Preguiça, N.: Extending eventually consistent cloud databases for enforcing numeric invariants. In: Proceedings of the 34th International Symposium on Reliable Distributed Systems (SRDS2015), Montréal, Canada, pp. 31–36 (2015)
Benmouffok, L., Busca, J.M., Marquès, J.M., Shapiro, M., Sutra, P., Tsoukalas, G.: Telex: principled system support for write-sharing in collaborative applications. Technical report 6546, INRIA (2008)
Ellis, C.A., Gibbs, S.J.: Concurrency control in groupware systems. In: Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, SIGMOD 1989, pp. 399–407. ACM, New York (1989)
Ha, Y.U., Jin, J.H., Lee, M.J.: Lets3D-C: a robust collaborative 3d editing tool utilizing distributed consensus protocol. Int. J. Appl. Eng. Res. 11(2), 1203–1207 (2016)
Hoai, L.N.N.: Collaborative editing application in mobile ad-hoc networks. Master’s thesis, Japan Advanced Institute of Science and Technology (2012)
Ignat, C.L., Norrie, M.C.: Customizable collaborative editor relying on treeopt algorithm. In: Proceedings of the Eighth European Conference on Computer Supported Cooperative Work (ECSCW 2003), pp. 315–334 (2003)
Imae, K., Hayashibara, N.: ChainVoxel: a data structure for scalable distributed collaborative editing for 3D models. In: Proceedings of the 14th IEEE International Conference on Dependable, Autonomic and Secure Computing (DASC-2016) (2016)
Letia, M., Preguça, N., Shapiro, M.: Consistency without concurrency control in large, dynamic systems. ACM SIGOPS Oper. Syst. Rev. 44(2), 22–34 (2010)
Li, D., Li, R.: An approach to ensuring consistency in peer-to-peer real-time group editors. Comput. Supp. Coop. Work J. Collab. Comput. 17(5–6), 553–611 (2008)
Li, R., Li, D.: Commutativity-based concurrency control in groupware. In: International Conference on Collaborative Computing: Networking, Applications and Worksharing, San Jose, CA (2005)
Ongaro, D., Ousterhout, J.: In search of an understandable consensus algorithm. In: Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference, USENIX ATC 2014, pp. 305–320. USENIX Association, Berkeley (2014). http://dl.acm.org/citation.cfm?id=2643634.2643666
Open3D project: Open3d. https://open3dproject.wordpress.com/. Accessed 27 Jan 2016
Oster, G., Urso, P., Molli, P., Imine, A.: Data consistency for p2p collaborative editing. In: Proceedings of the 2006 20th Anniversary Conference on Computer Supported Cooperative Work, CSCW 2006, pp. 259–268. ACM, New York (2006)
Pacull, F., Sandoz, A., Schiper, A.: Duplex: a distributed collaborative editing environment in large scale. In: Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work, CSCW 1994, pp. 165–173. ACM, New York (1994)
Preguiça, N., Marquès, J.M., Shapiro, M., Leţia, M.: A commutative replicated data type for cooperative editing. In: ICDCS 2009, Montréal, Canada, pp. 395–403 (2009). https://doi.org/10.1109/ICDCS.2009.20
Shapiro, M., Preguiça, N., Baquero, C., Zawirski, M.: Conflict-free replicated data types. In: the 13th International Symposium on Stabilization, Safety and Security of Distributed Systems (SSS 2011), pp. 386–400. Springer (2011)
Sun, C., Ellis, C.: Operational transformation in real-time group editors: issues, algorithms, and achievements. In: Proceedings of the 1998 ACM Conference on Computer Supported Cooperative Work, CSCW 1998, pp. 59–68. ACM, New York (1998)
Sun, C., Jia, X., Zhang, Y., Yang, Y., Chen, D.: Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems. ACM Trans. Comput. Hum. Interact. 5(1), 63–108 (1998)
Vidot, N., Cart, M., Ferrié, J., Suleiman, M.: Copies convergence in a distributed real-time collaborative environment. In: Proceedings of the 2000 ACM Conference on Computer Supported Cooperative Work, CSCW 2000, pp. 171–180. ACM, New York (2000)
Zawirski, M., Baquero, C., Bieniusa, A., Preguiça, N., Shapiro, M.: Eventually consistent register revisited. In: Proceedings of the Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC 2016), London, UK (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Takahashi, T., Imae, K., Hayashibara, N. (2019). Conflict-free Multi-user Collaborative Editing System for 3D Models. In: Barolli, L., Javaid, N., Ikeda, M., Takizawa, M. (eds) Complex, Intelligent, and Software Intensive Systems. CISIS 2018. Advances in Intelligent Systems and Computing, vol 772. Springer, Cham. https://doi.org/10.1007/978-3-319-93659-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-93659-8_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93658-1
Online ISBN: 978-3-319-93659-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)