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.
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Bertsekas, D. and Gallager, R. 1992. Data Networks. Prentice-Hall, Englewood Cliffs, NJ. Google Scholar
Digital Library
- Birman, K., Schiper, A., and Stephenson, P. 1991. Lightweight causal and atomic group multicast. ACM Trans. Comput. Syst. 9, 3(Aug.), 272--314. Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Collins, J., Hall, N., and Paul, L. A. 2004. Causation and Counterfactuals. MIT Press, Cambridge, MA.Google Scholar
- 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 Scholar
Cross Ref
- DMSO. 2002. RTI 1.3NG programmers guide, version 6. http://www.dmso.mil/public/.Google Scholar
- 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 Scholar
Digital Library
- Frecon, E. and Stenius, M. 1998. DIVE: A scalable network architecture for distributed virtual environments. Distrib. Syst. Eng. J. 50, 3.Google Scholar
- Greenhalgh, C. and Benford, S. 1995. MASSIVE: A collaborative virtual environment for teleconferencing. ACM Trans. Comput.-Hum. Interact. 2, 3, 239--261. Google Scholar
Digital Library
- Hagsand, O. 1996. Interactive multiuser VEs in the DIVE system. IEEE Multimedia 3, 1, 30--39. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Lamport, L. 1978. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7 (Jul.), 558--565. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- MERL. 1995. The diamond park project. http://www.merl.com/projects/dp/.Google Scholar
- Michotte, A. 1946. The Perception of Causality. Basic Books, New York.Google Scholar
- Pearl, J. 2000. Causality: Models, Reasoning, and Inference. Cambridge University Press, New York. Google Scholar
Digital Library
- PITCH. 2004. pRTI 1516, version 2.3 product sheet. http://www.pitch.se/prti1516/files/ptri1516_product_sheet.pdf.Google Scholar
- 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 Scholar
- 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 Scholar
Cross Ref
- Scholl, B. J. and Nakayama, K. 2004. Illusory causal crescents: Misperceived spatial relations due to perceived causality. Perception 33, 4, 455--469.Google Scholar
Cross Ref
- Scholl, B. J. and Nakayama, K. 2002. Causal capture: Contextual effects on the perception of collision events. Psychol. Sci.13, 6 (Nov.).Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- Singhal, S. and Zyda, M. 1999. Networked Virtual Environments: Design and Implementation. Addison-Wesley. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
Critical causal order of events in distributed virtual environments
Recommendations
Critical causality in distributed virtual environments
PADS '02: Proceedings of the sixteenth workshop on Parallel and distributed simulationWe investigate the causality issue in distributed virtual environments. Causality has been widely studied in parallel and distributed systems. However, most of the work in causality detection and preservation are from a logical time system point of view,...
Stepping off a ledge in an HMD-based immersive virtual environment
SAP '13: Proceedings of the ACM Symposium on Applied PerceptionWe explore whether a gender-matched, calibrated self-avatar affects the perception of the affordance of stepping off of a ledge, or visual cliff, in an immersive virtual environment. Visual cliffs form demonstrations in many immersive virtual ...
A Consistency Model for Evaluating Distributed Virtual Environments
CW '03: Proceedings of the 2003 International Conference on CyberworldsA Distributed Virtual Environment (DVE) enablesgeographically distributed clients to interact with eachother in a simulated environment. Due to the distributed architecture of DVEs, it is generally not easy to evaluate the performance of DVEs. In this ...






Comments