skip to main content
article

Critical causal order of events in distributed virtual environments

Authors Info & Claims
Published:01 August 2007Publication History
Skip Abstract Section

Abstract

We investigate the causal order of events in distributed virtual environments (DVEs). We first define the critical causal order relation among the events. Then, we propose some mechanisms to enhance the prevalent RO (receive order delivery) mechanism in DVEs so that the real-time property of DVEs is preserved while the critical causal order violations are reduced. These mechanisms are implemented as a middleware. Experimental results show that the middleware performs well in reducing the critical causality violations in simulation and incurs little processing overhead.

References

  1. Anderson, D. B., Barrus, J. W., Howard, J. H., Rich, C., Shen, C., and Waters, R. C. 1995. Building multi-user interactive multimedia environments at MERL. IEEE Multimedia 2, 4, 77--82. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Balikhina, T., Ball, F., and Duce, D. 2002. Distributed virtual environments---An active future? In Proceedings of the 20th Eurographics UK Conference (EGUK) (Leicester, UK, Jun. 11--13). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bertsekas, D. and Gallager, R. 1992. Data Networks. Prentice-Hall, Englewood Cliffs, NJ. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Birman, K., Schiper, A., and Stephenson, P. 1991. Lightweight causal and atomic group multicast. ACM Trans. Comput. Syst. 9, 3(Aug.), 272--314. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Buehner, M. J. and May, J. 2003. Rethinking temporal contiguity and the judgement of causality: Effects of prior knowledge, experience, and reinforcement procedure. Quart. J. Exper. Psychol. 56A, 5, 865--890.Google ScholarGoogle ScholarCross RefCross Ref
  6. Cai, W., Turner, S. J., Lee, B. S., and Zhou, J. 2005. An alternative time management mechanism for distributed simulations. ACM Trans. Modeling Comput. Simul. 15, 2, 109--137. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Cai, W., Lee, B., and Zhou, J. 2002. Causal order delivery in a multicast environment: An improved algorithm. J. Parallel Distrib. Comput. 62, 1, 111--131.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Cavazza, M., Lugrin, J.-L., Crooks, S., Nandi, A., Palmer, M., and Le Renard, M. 2005. Causality and virtual reality in art. In Proceedings of the 5th Conference on Creativity and Cognition (London, Apr. 12--15). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Collins, J., Hall, N., and Paul, L. A. 2004. Causation and Counterfactuals. MIT Press, Cambridge, MA.Google ScholarGoogle Scholar
  10. Dahmann, J. S., Kuhl, F., and Weatherly, R. 1998. Standards for simulation: As simple as possible but not simpler, the high level architecture for simulation. Simul. 71, 6, 378--387.Google ScholarGoogle ScholarCross RefCross Ref
  11. DMSO. 2002. RTI 1.3NG programmers guide, version 6. http://www.dmso.mil/public/.Google ScholarGoogle Scholar
  12. Ellis, C. A. and Gibbs, S. J. 1989. Concurrency control in groupware systems. In Proceedings of the ACM SIGMOD Conference on Management of Data (May). 399--407. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Frecon, E. and Stenius, M. 1998. DIVE: A scalable network architecture for distributed virtual environments. Distrib. Syst. Eng. J. 50, 3.Google ScholarGoogle Scholar
  14. Greenhalgh, C. and Benford, S. 1995. MASSIVE: A collaborative virtual environment for teleconferencing. ACM Trans. Comput.-Hum. Interact. 2, 3, 239--261. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Hagsand, O. 1996. Interactive multiuser VEs in the DIVE system. IEEE Multimedia 3, 1, 30--39. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Kato, J., Shimizu, A., and Goto, S. 1999. Active measurement and analysis of delay time in the Internet. In Proceedings of the International Workshop on Parallel Processing (Wakamatsu, Japan). 21--24. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Lamport, L. 1978. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7 (Jul.), 558--565. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Macedonia, M. R., Zyda, M. J., Pratt, D. R., Barham, P. T., and Zeswitz, S. 1994. NPSNET: A network software architecture for large scale virtual environments. Presence 3, 4.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. MERL. 1995. The diamond park project. http://www.merl.com/projects/dp/.Google ScholarGoogle Scholar
  20. Michotte, A. 1946. The Perception of Causality. Basic Books, New York.Google ScholarGoogle Scholar
  21. Pearl, J. 2000. Causality: Models, Reasoning, and Inference. Cambridge University Press, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. PITCH. 2004. pRTI 1516, version 2.3 product sheet. http://www.pitch.se/prti1516/files/ptri1516_product_sheet.pdf.Google ScholarGoogle Scholar
  23. Roberts, D. J., Worthington, B. G., and Sharkey, P. M. 1999. Influence of the supporting protocol on the latencies induced by concurrency control within a large scale multi-user distributed virtual reality system. In Proceedings of the SCS Western Multi-Conference (Jan.).Google ScholarGoogle Scholar
  24. Schlottman, A. and Shanks, D. R. 1992. Evidence for a distinction between judged and perceived causality. Quart. J. Exper. Psychol. 44, 2, 321--342.Google ScholarGoogle ScholarCross RefCross Ref
  25. Scholl, B. J. and Nakayama, K. 2004. Illusory causal crescents: Misperceived spatial relations due to perceived causality. Perception 33, 4, 455--469.Google ScholarGoogle ScholarCross RefCross Ref
  26. Scholl, B. J. and Nakayama, K. 2002. Causal capture: Contextual effects on the perception of collision events. Psychol. Sci.13, 6 (Nov.).Google ScholarGoogle ScholarCross RefCross Ref
  27. Schwarz, R. and Mattern, F. 1994. Detecting causal relationships in distributed computations: In search of the holy grail. Distrib. Comput. 7, 3, 149--174. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Singhal, S. and Zyda, M. 1999. Networked Virtual Environments: Design and Implementation. Addison-Wesley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Sun, C., Jia, X., Zhang, Y., Yang, Y., and Chen, D. 1998. Achieving convergence, causality-preservation, and intention-preservation in real-time cooperative editing systems. ACM Trans. Comput.-Hum. Interact. 5, 1(Mar.), 63--108. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Zhou, S., Cai, W., Turner, S., and Lee, B. 2002. Critical causality in distributed virtual environments. In Proceedings of the 16th Workshop on Parallel and Distributed Simulation (Washington DC, May 12--15). Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Zuberi, K. M. and Shin, K. G. 1996. A causal message ordering scheme for distributed embedded real-time systems. In Proceedings of the Symposium on Reliable and Distributed Systems (Oct.). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Critical causal order of events in distributed virtual environments

      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

      Full Access

      • Published in

        cover image ACM Transactions on Multimedia Computing, Communications, and Applications
        ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 3, Issue 3
        August 2007
        155 pages
        ISSN:1551-6857
        EISSN:1551-6865
        DOI:10.1145/1236471
        Issue’s Table of Contents

        Copyright © 2007 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 August 2007
        Published in tomm Volume 3, Issue 3

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!