An efficient algorithm in the HLA time management

  • Authors:
  • Buquan Liu;Yiping Yao;Huaimin Wang

  • Affiliations:
  • National University of Defense Technology Changsha, Hunan, P.R. China;National University of Defense Technology Changsha, Hunan, P.R. China;National University of Defense Technology Changsha, Hunan, P.R. China

  • Venue:
  • Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The HLA time management is an important factor that limits the scalability of distributed simulations. An efficient algorithm of Greatest Available Logical Time (GALT) is thus much critical for the time management in an RTI to support large-scale simulations. The concept of GALT in IEEE 1516 was also called Lower Bound Time Stamp (LBTS) in HLA 1.3. The computation of GALT in the HLA time management is different from that of LBTS in traditional Parallel Discrete Event Simulation (PDES). In this paper, an algorithm about GALT is presented and its correctness is proved. Its efficiency is also explained by applying it to RTI1.3-NG. In fact, the algorithm has been implemented in our RTI to support thousands of federates in our cluster systems. In addition, a real-world example is introduced to explain the correctness of the algorithm proving, and the reason of our RTI supporting large-scale simulations.