Design and implementation of time management service for IEEE 1516 HLA/RTI

ABSTRACT

With the development of time management service of Run-Time Infrastructure (RTI), it is necessary to consider an efficient design approach and an algorithm of Greatest Available Logical Time (GALT) computation. However, many time management services of existing RTIs have difficult in modification and extension. Although some RTIs avoid this difficulty through modular design, they comply with not IEEE 1516 HLA/RTI but HLA 1.3. In addition, a lot of RTIs made use of well-known Mattern's algorithm for GALT computation. However, Mattern's algorithm has a few limitations for applying to HLA/RTI.

This paper proposes a modular design and an implementation of time management service for IEEE 1516 HLA/RTI. We divided the time management service module into two sub-modules: a TIME module and a GALT module and used Mattern's algorithm improved for IEEE 1516 HLA/RTI. The paper also contains several experimental results in order to evaluate our time management service module.

REFERENCES

• 1: IEEE, IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Framework and Rules, Std 1516, 2000.
• 2: IEEE, IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Federate Interface Specification, Std 1516.1, 2000.
• 3: IEEE, IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Object Model Template (OMT), Std 1516.2, 2000.
• 4: Defense Modeling and Simulation Office (DMSO), High Level Architecture Run-Time Infrastructure RTI 1.3NG Programmer's Guide, Version 5, 1999.
• 5: Pitch Technologies, 2006, http://www.pitch.se/prti.
• 6: MÄK technologies, 2006, http://www.mak.com/rti.htm.
• 7: J. H. Kim, "Proposal of High Level Architecture Extension and Run-Time Infrastructure Implementation," Ph.D. Thesis, KAIST, Daejeon, Korea, 2006.
• 8: Defense Modeling and Simulation Office (DMSO), High Level Architecture Interface Specification, Version 1.3NG, Washington D.C., 1998.
• 9: Richard M. Fujimoto, Parallel and Distribution Simulation Systems, John Wiley & Sons, Inc., New York, NY, 1999
• 10: Behrokh Samadi, Distributed simulation, algorithms and performance analysis (load balancing, distributed processing), University of California, Los Angeles, 1985
• 11: Friedemann Mattern, Efficient algorithms for distributed snapshots and global virtual time approximation, Journal of Parallel and Distributed Computing, v.18 n.4, p.423-434, Aug. 1993 [doi>10.1006/jpdc.1993.1075]
• 12: B. D. Lubachevsky, Efficient distributed event-driven simulations of multiple-loop networks, Communications of the ACM, v.32 n.1, p.111-123, Jan. 1989 [doi>10.1145/63238.63247]
• 13: Jeffrey S. Steinman, Discrete-event simulation and the event horizon part 2: event list management, Proceedings of the tenth workshop on Parallel and distributed simulation, p.170-178, May 22-24, 1996, Philadelphia, Pennsylvania, United States
• 14: R. M. Fujimoto, "FDK Users Guide," Version. 3.0, 2003, http://www.cc.gatech.edu.

INDEX TERMS

Keywords:
GALT calculation algorithm, HLA, IEEE 1516, RTI, modular design, time management