Proceedings 16th Workshop on Parallel and Distributed Simulation (2002)
May 12, 2002 to May 15, 2002
Suiping Zhou , Nanyang Technological University
Wentong Cai , Nanyang Technological University
Stephen J. Turner , Nanyang Technological University
Francis B.S. Lee , Nanyang Technological University
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.
causality, distributed simulation, virtual environments
W. Cai, F. B. Lee, S. Zhou and S. J. Turner, "Critical Causality in Distributed Virtual Environments," Proceedings 16th Workshop on Parallel and Distributed Simulation(PADS), Washington, D.C., 2002, pp. 53.