DocumentCode :
3121519
Title :
A causality based time management mechanism for federated simulation
Author :
Lee, Bu-Sung ; Cai, Wentong ; Zhou, Junlan
Author_Institution :
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore
fYear :
2001
fDate :
2001
Firstpage :
83
Lastpage :
90
Abstract :
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 receipt ordering. Temporal anomalies occurring during the execution of federation due to the heterogeneous latencies in the communication network are not handled in receipt ordering. While time stamp ordering eliminates the temporal anomalies entirely, it incurs great communication latency, and huge bandwidth requirement. The paper presents a novel 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 includes a slight overhead compared to the receipt ordering mechanism but achieves significant performance improvement over the time stamp ordering mechanism
Keywords :
digital simulation; distributed algorithms; message passing; temporal logic; time management; RTI; Run Time Infrastructure; bandwidth requirement; causal ordering; causality based time management mechanism; communication latency; communication network; distributed simulation; federated simulation; heterogeneous latencies; message ordering policies; message ordering service; multicasting; receipt ordering; stringent message ordering properties; temporal anomalies; time stamp ordering; Bandwidth; Communication networks; Communication system control; Computational modeling; Computer simulation; Delay; Engineering management; Large-scale systems; Runtime; Technology management;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Simulation, 2001. Proceedings. 15th Workship on
Conference_Location :
Lake Arrowehead, CA
Print_ISBN :
0-7695-1104-X
Type :
conf
DOI :
10.1109/PADS.2001.924624
Filename :
924624
Link To Document :
بازگشت