article

Critical causal order of events in distributed virtual environments

Authors:

Stephen J. Turner,

Junhu WeiAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 3, Issue 3

Pages 15 - es

https://doi.org/10.1145/1236471.1236474

Published: 01 August 2007 Publication History

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.

Digital 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).

Digital Library

[3]

Bertsekas, D. and Gallager, R. 1992. Data Networks. Prentice-Hall, Englewood Cliffs, NJ.

Digital 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.

Digital 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.

[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.

Digital 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.

Digital 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).

Digital Library

[9]

Collins, J., Hall, N., and Paul, L. A. 2004. Causation and Counterfactuals. MIT Press, Cambridge, MA.

[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.

[11]

DMSO. 2002. RTI 1.3NG programmers guide, version 6. http://www.dmso.mil/public/.

[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.

Digital Library

[13]

Frecon, E. and Stenius, M. 1998. DIVE: A scalable network architecture for distributed virtual environments. Distrib. Syst. Eng. J. 50, 3.

[14]

Greenhalgh, C. and Benford, S. 1995. MASSIVE: A collaborative virtual environment for teleconferencing. ACM Trans. Comput.-Hum. Interact. 2, 3, 239--261.

Digital Library

[15]

Hagsand, O. 1996. Interactive multiuser VEs in the DIVE system. IEEE Multimedia 3, 1, 30--39.

Digital 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.

Digital Library

[17]

Lamport, L. 1978. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7 (Jul.), 558--565.

Digital 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.

Digital Library

[19]

MERL. 1995. The diamond park project. http://www.merl.com/projects/dp/.

[20]

Michotte, A. 1946. The Perception of Causality. Basic Books, New York.

[21]

Pearl, J. 2000. Causality: Models, Reasoning, and Inference. Cambridge University Press, New York.

Digital Library

[22]

PITCH. 2004. pRTI 1516, version 2.3 product sheet. http://www.pitch.se/prti1516/files/ptri1516_product_sheet.pdf.

[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.).

[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.

[25]

Scholl, B. J. and Nakayama, K. 2004. Illusory causal crescents: Misperceived spatial relations due to perceived causality. Perception 33, 4, 455--469.

[26]

Scholl, B. J. and Nakayama, K. 2002. Causal capture: Contextual effects on the perception of collision events. Psychol. Sci.13, 6 (Nov.).

[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.

Digital Library

[28]

Singhal, S. and Zyda, M. 1999. Networked Virtual Environments: Design and Implementation. Addison-Wesley.

Digital 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.

Digital 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).

Digital 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.).

Digital Library

Cited By

Lv YZhang W(2017)A relevant casual relation based timestamp order consistency control method in DVE systems2017 IEEE 3rd Information Technology and Mechatronics Engineering Conference (ITOEC)10.1109/ITOEC.2017.8122381(1-5)Online publication date: Oct-2017
https://doi.org/10.1109/ITOEC.2017.8122381
Evropeytsev GLpez Domnguez EPomares Hernandez SLpez Trinidad MPerez Cruz J(2017)An efficient causal group communication protocol for P2P hierarchical overlay networksJournal of Parallel and Distributed Computing10.1016/j.jpdc.2016.12.007102:C(149-162)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1016/j.jpdc.2016.12.007
Evropeytsev GLópez Domínguez EPomares Hernandez SPerez Cruz J(2016)An Efficient Causal Group Communication Protocol for Free Scale Peer-to-Peer NetworksApplied Sciences10.3390/app60902346:9(234)Online publication date: 30-Aug-2016
https://doi.org/10.3390/app6090234
Show More Cited By

Index Terms

Critical causal order of events in distributed virtual environments
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation support systems
      1. Simulation environments
    2. Simulation types and techniques
      1. Distributed simulation

Recommendations

Critical causality in distributed virtual environments
PADS '02: Proceedings of the sixteenth workshop on Parallel and distributed simulation

We 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 Perception

We 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 ...
Egocentric distance perception in real and HMD-based virtual environments: the effect of limited scanning method
APGV '11: Proceedings of the ACM SIGGRAPH Symposium on Applied Perception in Graphics and Visualization

We conducted four experiments on egocentric depth perception using blind walking with a restricted scanning method in both the real and a virtual environment. Our viewing condition in all experiments was monocular. We varied the field of view (real), ...

Comments

Information & Contributors

Information

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: 01 August 2007

Published in TOMM Volume 3, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
481
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lv YZhang W(2017)A relevant casual relation based timestamp order consistency control method in DVE systems2017 IEEE 3rd Information Technology and Mechatronics Engineering Conference (ITOEC)10.1109/ITOEC.2017.8122381(1-5)Online publication date: Oct-2017
https://doi.org/10.1109/ITOEC.2017.8122381
Evropeytsev GLpez Domnguez EPomares Hernandez SLpez Trinidad MPerez Cruz J(2017)An efficient causal group communication protocol for P2P hierarchical overlay networksJournal of Parallel and Distributed Computing10.1016/j.jpdc.2016.12.007102:C(149-162)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1016/j.jpdc.2016.12.007
Evropeytsev GLópez Domínguez EPomares Hernandez SPerez Cruz J(2016)An Efficient Causal Group Communication Protocol for Free Scale Peer-to-Peer NetworksApplied Sciences10.3390/app60902346:9(234)Online publication date: 30-Aug-2016
https://doi.org/10.3390/app6090234
Xu JWah B(2016)Consistent Synchronization of Action Order with Least Noticeable Delays in Fast-Paced Multiplayer Online GamesACM Transactions on Multimedia Computing, Communications, and Applications10.1145/300372713:1(1-25)Online publication date: 16-Dec-2016
https://dl.acm.org/doi/10.1145/3003727
Li XChen MWang Q(2016)Measuring Collectiveness via Refined Topological SimilarityACM Transactions on Multimedia Computing, Communications, and Applications10.1145/285400012:2(1-22)Online publication date: 3-Mar-2016
https://dl.acm.org/doi/10.1145/2854000
Wang ZWang J(2016)Guided bomb release planning based on Monte Carlo in a distributed virtual environmentThe Aeronautical Journal10.1017/S0001924000008228117:1192(585-603)Online publication date: 27-Jan-2016
https://doi.org/10.1017/S0001924000008228
Juan-Marín RDecker HArmendáriz-Íñigo JBernabéu-Aubán JMuñoz-Escoí F(2016)Scalability approaches for causal multicastComputing10.1007/s00607-015-0479-098:9(923-947)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1007/s00607-015-0479-0
Zhou HFu S(2011)An effective control scheme to ensure real-time causal order in large-scale distributed interactive simulations2011 IEEE 3rd International Conference on Communication Software and Networks10.1109/ICCSN.2011.6014174(655-659)Online publication date: May-2011
https://doi.org/10.1109/ICCSN.2011.6014174
(2011)Volume Removed - Publisher's DisclaimerEnergy Procedia10.1016/S1876-6102(14)00454-813(1-10380)Online publication date: 2011
https://doi.org/10.1016/S1876-6102(14)00454-8
Hangjun Zhou Wei Zhang Yuxing Peng Sikun Li (2010)A distributed approach to consistent order delivery of concurrent events in asynchronous DVEs2010 2nd International Conference on Education Technology and Computer10.1109/ICETC.2010.5529725(V4-95-V4-98)Online publication date: Jun-2010
https://doi.org/10.1109/ICETC.2010.5529725
Show More Cited By

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents