Proceedings 15th Workshop on Parallel and Distributed Simulation (2001)
Lake Arrowhead, California
May 15, 2001 to May 18, 2001
Bu-Sung Lee , Nanyang Technological University
Wentong Cai , Nanyang Technological University
Junlan Zhou , Nanyang Technological University
One of the six categories of management services provided in the Run Time Infrastructure (RTI) to federated simulations is Time Management. Currently, it provides only two message ordering policies, that is, time stamp ordering and receive ordering. Temporal anomalies occurred during the execution of federation due to the heterogeneous latencies in the communication network are not handled in receive ordering. While time stamp ordering eliminates the temporal anomalies entirely, it incurs great communication latency and huge bandwidth requirement. This paper presents a new time management mechanism which provides a less costly message ordering service, namely causal ordering, to federates. It does not require the specification of lookahead and allows federates that do not require stringent message ordering properties to achieve much more efficient execution. A series of experiments has been carried out to benchmark the performance of this new time management mechanism and the results show that it incurs a slight overhead compared to receive ordering mechanism but achieves significant performance improvement over time stamp ordering mechanism.
distributed simulation, time management, causal order delivery, direct dependency, happen-before relationship, time stamp ordering, multicasting.
W. Cai, B. Lee and J. Zhou, "A Causality Based Time Management Mechanism for Federated Simulation," Proceedings 15th Workshop on Parallel and Distributed Simulation(PADS), Lake Arrowhead, California, 2001, pp. 83.