Abstract
In distributed simulation, there is no uniform physical clock. And delay cannot be estimated because of jitter. So simulation time synchronization is essential for the event consistency among nodes. This paper investigates time synchronization algorithms over large-scale distributed nodes, analyzes LBTS (lower bound time stamp) computation model described in IEEE HLA standard, and then presents a grouped LBTS model. In fact, there is a default premise for existing algorithms that control packets must be delivered via reliable transportation. Although, a theorem of time synchronization message’s reliability is proposed, which proves that only those control messages that constrain time advance need reliability. It breaks out the default premise for reliability. Then multicast is introduced into the transmission of control messages, and algorithm MCTS (multi-node coordination time synchronization) is proposed based on multicast. MCTS not only promotes the time advance efficiency, but also reduces the occupied network bandwidth. Experiment results demonstrate that the algorithm is better than others in both time advance speed and occupied network bandwidth. Its time advance speed is about 50 times per second when there are 1000 nodes, approximately equal to that of similar systems when there are 100 nodes.
Similar content being viewed by others
References
Fujimoto R M. Parallel simulation: parallel and distributed simulation systems. In: Proceedings of the 33rd Winter Simulation Conference. Virginia: IEEE, 2001. 147–157
Fujimoto R M. Parallel simulation: distributed simulation systems. In: Proceedings of the 35th Winter Simulation Conference. Louisiana: ACM, 2003. 124–134
Fujimoto R M. Time management in the high level architecture. SIMULATION, 1996, 71(6): 60–67
Cai W T, Turner S J, Lee B S, et al. An alternative time management mechanism for distributed simulations. ACM Trans Model Comput Simul, 2005, 15(2): 109–137
Chandy K M, Misra J. Distributed deadlock detection. ACM Trans Comput Syst, 1983, 1(2): 4–9
Mattern F. Efficient algorithms for distributed snapshots and global virtual time approximation. J Parallel Distr Comput, 1993, 18(4): 423–424
Fujimoto R M. Exploiting temporal uncertainty in parallel and distributed simulation. In: Proceedings of the 13th Workshop on PADS. Georgia: IEEE, 1999. 46–53
Lee B S, Cai W T, Zhou J L. A causality based time management mechanism for federated simulation. In: Proceedings of the 15th IEEE/ACM/SCS Workshop on PADS. California: IEEE, 2001. 83–90
Wang X G, Turner S J, Low M Y H, et al. Optimistic synchronization in HLA-based distributed simulation. In: Proceedings of the 18th IEEE/ACM/SCS Workshop on PADS. Austria: ACM, 2004. 123–130
Morillo P, Orduna J M, Duato J. A scalable synchronization technique for distributed virtual environments based on networked-server architectures. In: Proceedings of the 2006 International Conference on Parallel Proceeding. Ohio: IEEE, 2006. 74–81
Fujimoto R M, Weatherly R M. Time management in the DoD high level architecture. In: Proceedings of the 10th Workshop on PADS. Pennsylvania: IEEE, 1996. 60–67
Carothers C D, Weatherly R M, Fujimoto R M, et al. Design and implementation of HLA time management in the RTI version F.0. In: Proceedings of the 29th Winter Simulation Conference. Georgia: IEEE, 1997. 373–380
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (Grant No. 60603084) and the Hi-Tech Research and Development Program of China (Grant No. 2006AA01Z331)
Rights and permissions
About this article
Cite this article
Zhao, Q., Zhou, Z. & Lü, F. Algorithm of simulation time synchronization over large-scale nodes. Sci. China Ser. F-Inf. Sci. 51, 1239–1255 (2008). https://doi.org/10.1007/s11432-008-0118-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-008-0118-x