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.
[1]
André Schiper,et al.
Lightweight causal and atomic group multicast
,
1991,
TOCS.
[2]
Ajay D. Kshemkalyani,et al.
Necessary and sufficient conditions on information for causal message ordering and their optimal implementation
,
1998,
Distributed Computing.
[3]
Music Musi.
Georgia Institute of Technology
,
2002
.
[4]
André Schiper,et al.
A New Algorithm to Implement Causal Ordering
,
1989,
WDAG.
[5]
Colin J. Fidge,et al.
Timestamps in Message-Passing Systems That Preserve the Partial Ordering
,
1988
.
[6]
Mukesh Singhal,et al.
An Adaptive Causal Ordering Algorithm Suited to Mobile Computing Environments
,
1997,
J. Parallel Distributed Comput..
[7]
André Schiper,et al.
The Causal Ordering Abstraction and a Simple Way to Implement it
,
1991,
Inf. Process. Lett..
[8]
Leslie Lamport,et al.
Time, clocks, and the ordering of events in a distributed system
,
1978,
CACM.
[9]
Yanchun Zhang,et al.
Distributed Concurrency Control in Real-time Cooperative Editing Systems
,
1996,
ASIAN.