The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2002)
Washington, D.C.
May 12, 2002 to May 15, 2002
ISSN: 1087-4097
ISBN: 0-7695-1608-4
pp: 53
Wentong Cai , Nanyang Technological University
Francis B.S. Lee , Nanyang Technological University
Suiping Zhou , Nanyang Technological University
Stephen J. Turner , Nanyang Technological University
ABSTRACT
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, which are not suitable for distributed virtual environments due to the real-time requirement of distributed virtual environments and the high cost of the proposed schemes to preserve causality. In this paper, first, critical causal order is defined, which is a relaxation of the ``happened before''-based causal relation. Then, causal receive order delivery is proposed with the advantage that both the real-time property of distributed virtual environments and the critical causal order relationship among events are preserved. Finally, an algorithm to achieve causal receive order delivery is given. Our algorithm is easy to implement, and it results in little extra traffic on the network.
INDEX TERMS
causality, distributed simulation, virtual environments
CITATION
Wentong Cai, Francis B.S. Lee, Suiping Zhou, Stephen J. Turner, "Critical Causality in Distributed Virtual Environments", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 53, 2002, doi:10.1109/PADS.2002.1004200
97 ms
(Ver 3.3 (11022016))