Affiliation:
1. Nanyang Technological University, Singapore
2. University of California Los Angeles, Los Angeles, CA
Abstract
Over the past few years, there has been a keen interest in the management of time in distributed simulation environments. Previous emphasis in time management (TM) services has been based on time stamp ordering, which is both computation and bandwidth intensive. This article discusses an alternative approach to time management based on causal ordering. Traditional causal ordering protocols incur a large amount of communication overhead, which is generally of the order of
N
2
for a distributed system of
N
processes. A new causal ordering protocol proposed by the authors, the Modified Schiper-Eggli-Sandoz (MSES) protocol, is presented in this article. This new protocol minimizes the control information overhead of causal ordering by using the direct dependency tracking technique. The MSES protocol works well in both unicast and multicast environments, without relying on information about the underlying network topology and communication pattern among the processes of the distributed system. The MSES protocol has been successfully implemented as a middleware on top of DMSO RTI. Experiments have been conducted to benchmark the performance of the new time management mechanism with respect to the existing TM mechanisms available in DMSO RTI. The simulation scenarios of the experiments vary with different degrees of inter-federate dependency and federate event granularities. The ordering limitations of the causality based TM mechanism are addressed in this article and the trade-off of the degree of event ordering and execution speed of simulations is discussed.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Science Applications,Modelling and Simulation
Reference23 articles.
1. Lightweight causal and atomic group multicast
2. FDK. 1998. Federated Simulations Development Kit (FDK) Georgia Institute of Technology. FDK. 1998. Federated Simulations Development Kit (FDK) Georgia Institute of Technology.
3. Timestamps in Message-passing systems that preserve the partial ordering;Fidge C. J.;Austral. Comput. Sci. Comm.,1988
4. Time management in the high level architecture;Fujimoto R. M.;Simulation,1998
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献