skip to main content
10.1145/330160.330175acmconferencesArticle/Chapter ViewAbstractPublication Pagesweb3dConference Proceedingsconference-collections
Article
Free Access

Mu3D: a causal consistency protocol for a collaborative VRML editor

Authors Info & Claims
Published:21 February 2000Publication History

ABSTRACT

This paper describes the implementation of the Mu3D application protocol and consistency control mechanisms to allow the collaborative editing of CAD design. The collaborative editor (M3D editor) developed by us is VRML compliant. The editor has been used as a base for the European Esprit project No. 26287 - M3D and the Spanish project TEL 96-0544/CODI for Cooperative CAD applications.

In our system, only the changes to local databases are transmitted to other collaborative session members. To assure database consistency, the system provides consistency control over the shared data space. A great effort has been paid also to provide a high capability of cooperation and user interactivity while narrowing networks bandwidth requirements.

References

  1. Agra94.D. Agrawal, J. L. Bruno, A. E1 Abbadi, V. Krishnaswamy. "Relative serializability: An Approach for Relaxing the Atomicity of Transactions." PODS '94. Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of Database Systems, pages 139-149. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Alme95.A. Almeida and C. A. Belo. "Support for Multimedia Cooperative Sessions over Distributed Environments." Proc. Mediacomm '95, Society for Computer Simulation, Southampton, April, 1995.Google ScholarGoogle Scholar
  3. Ames96.Ames A. L., Nadeau D. R., Moreland J. L. The VRML 2.0 Sourcebook. John Wiley, New York (1996). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Atti94.Hagit Attiya, Jennifer L. Welch. "Sequential consistency versus linearizability." Transactions on Computer Systems Vol. 12, No. 2 (May 1994), Pages 91-122. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Awer97.Baruch Awerbuch, Leonard J. Schulman. "The maintenance of common data in a distributed system." Journal of the ACM, Vol. 44, No. 1 (Jan. 1997), Pages 86-103. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Barr96.Barrus J. W., Waters R. C., Anderson D. B. "Locales and Beacons: Efficient and Precise Support for Large Multi-User Virtual Environments." Proceedings of the IEEE VRAIS'96 Conference, IEEE Computer Society Press, Los Alamitos, CA, March 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Birm87.K. P. Birman and T. A. Joseph. "Reliable Communication in the Presence of Failures." A CM Transactions on Computer Systems, Vol. 5, 1, February 1987, 47-76. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Brol97a.Broll Wolfgang. "Distributed Virtual Reality for Everyone- a Framework for Networked VR on the Internet". Proceedings of the IEEE Virtual Reality Annual International Symposium 1997 (VRAIS'97), IEEE Computer Society Press, 121-128. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Brol97b.Broll Wolfgang. "Populating the Internet: Supporting Multiple Users and Shared Applications with VRML." Proceeding of the VRML'97 Symposium, Monterey, CA, Feb 1997, ACM SIGGRAPH, 87-94. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Cad1.CAD Studio,"VRMLout for AutoCAD", http ://www.cadstudio.cz/indexuk.htmlGoogle ScholarGoogle Scholar
  11. Coul94a.Coulouris, G. and Dollimore, J. "Requirements for security in cooperative work: two case studies." Technical Report 671, Dept. of Computer Science, Queen Mary and Westfield College, University of London.Google ScholarGoogle Scholar
  12. Dewa94.Dewan, P., Choudhary, R. and Shen, H. "An Editing-Based Characterization of the Design Space of Collaborative Applications." Journal of Organizational Computing, 1994, Vol. 4, pp. 219--239. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Feke95.Alan Fekete, Frans Kaashoek and Nancy Lynch. "Implementing Sequentially-Consistent Shared Objects Using Group and Point-to-Point Communication." In the 15th International Conference on Distributed Computing Systems (ICDCS95), p.p. 439-449, Vancouver, Canada, May/June 1995, IEEE. Abstract/Paper. Also, Technical Report MIT/LCS/TR- 518, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA, June 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Funk95.Thomas A. Funkhouser. "RING: A Client-Server System for Multi-User Virtual Environments." 1995 Symposium on Interactive 3D Graphics, Monterey CA USA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Gall97.R. Galli, P. Palmer, M. Mascaro, M. Dias, Y. Luo. "A Cooperative 3D Design System." Proceedings of CEIG97, Barcelona, Spain, June, 1997.Google ScholarGoogle Scholar
  16. Glen81.Glenn Ricardt and Ashok K. Agrawala. "An optimal algorithm for mutual exclusion in computer networks." Communications of the ACM, 24,(1):9-17, January 1981. Corrigendum in Communications of the ACM, 24(9):578, September 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Hard96.J. Hard and J. Wernecke. The VRML 2.0 Handbook. Addison- Wesley, 1996.Google ScholarGoogle Scholar
  18. Knis90.Knister, J. Michael; Prakash, Atul. "DistEdit: A distributed Toolkit for Supporting Multiple Group Editors." CSCW "90 Proceedings, ACM SIIGCHI & SIGOIS, L.A. Oct/90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Lamp78.L. Lamport. "Time, clocks, and the ordering of events in a distributed system." Communications of the ACM 21 (7), July 1978, 538-565. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Lamp79.L. Lamport. "How to make a multiprocessor that correctly executes multiprocess programs." IEEE Trans. Comput. C-28, 9 (Sept. 1979), 690-691.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Luo98.Y. Luo, R. Galli, M. Mascaro, P. Palmer, F. J. Riera, C. Ferrer, S. F. Alves, Real Time Multi-User Interaction with 3D Graphics via Communication Network, Proceedings of IEEE 1998 Conference on Information Visualization, July 1998, London. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Luo99a.Y. Luo, D. S~nchez, S. Alves, M. Dias, R. Marques, A. Almeida, J. Silva, J. Manuel , , B. Tummers (EDC), Ed. R.Galli, "M3D technical specifications", ESPRIT Project No. 26287 M3D, Deliverable 1.2, April1999.Google ScholarGoogle Scholar
  23. Luo99b.Yuhua Luo, Ricardo Galli, Antonio Carlos Almeida, Miguel Dias, A Prototype System for Cooperative Architecture Design, Proceedings of IEEE 1999 International Conference on Information Visualization, July 1999, London, pp. 582-588. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Lync87.Nancy A. Lynch and Mark Turtle. "Hierarchical correctness proofs for distributed algorithms." Master's Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, April 1987. Technical Report MIT/LCS/TR-387. Abbreviated version in Proceedings of the Sixth Annual A CM Symposium on Principles of Distributed Computing, p 137-151, Vancouver, British Columbia, Canada, August 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Lync97.Nancy Lynch. Distributed Algorithms. Morgan Kaufman Publishers, Inc. ISBN 1-55860-348-8. 1997.Google ScholarGoogle Scholar
  26. Sall97.Jos6 Miguel Salles Dias, Ricardo Galli, Ant6nio Carlos Almeida, Carlos A. C. Belo, and Jos6 Manuel Rebordao. "mWorld: A Multiuser 3D Virtual Environment." IEEE Computer Graphics and Applications, Vol. 17, No. 2, March/April 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Wern94.J. Wernecke. The Inventor Mentor. Addison-Wesley Publishing Company, 1994.Google ScholarGoogle Scholar
  28. Yava94.R. Yavatkar, K. Lakshman. "Communication support for distributed collaborative applications." Multimedia Systems (1994) 2: 74-88. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Mu3D: a causal consistency protocol for a collaborative VRML editor

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Conferences
                VRML '00: Proceedings of the fifth symposium on Virtual reality modeling language (Web3D-VRML)
                February 2000
                175 pages
                ISBN:1581132115
                DOI:10.1145/330160

                Copyright © 2000 ACM

                Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 21 February 2000

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • Article

                Acceptance Rates

                Overall Acceptance Rate21of65submissions,32%

                Upcoming Conference

                WEB3D '24
                The 29th International ACM Conference on 3D Web Technology
                September 25 - 27, 2024
                Guimarães , Portugal

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader