An Approach for the Unified Time Management Mechanism for HLA

Abstract

The High Level Architecture (HLA) is the IEEE 1516 standard to model and design a distributive simulation environment. It establishes a common distributed simulation framework, which facilitates the interoperability and reuse of simulation components. However, some HLA services are very low level and difficult to use, especially when a simulation is designed with a particular time synchronization mechanism. This article describes an agent interface, called Smart Time Management (STM). The capabilities of the STM include the following: taking over the event’s time-stamp tagging work, maintaining a lookahead value, and unifying different time advance approaches provided by the HLA runtime infrastructure. In addition, it adopts the time warp mechanism for optimistic simulation. In conclusion, the STM presents a unified and scalable middle layer to allow the user to construct an HLA federation with a unanimous Time Management interface when solving the synchronization issue.

Keywords

Distributed simulation High Level Architecture event driven time stepped optimistic synchronization

Get full access to this article

View all access options for this article.

References

Ferscha, A. 1995. Parallel and distributed computing handbook. New York: McGraw-Hill .

Fujimoto, R. M. 1990. Parallel discrete event simulation . ACM Communication 10: 30-53 .

Chandy, K. , and J. Misra . 1979. Distributed simulation: A case study in design and verification of distributed programs . IEEE Transactions on Software Engineering SE-5 (5): 440-452 .

Bryant, R. 1984. A switch-level model and simulator for MOS digital systems . IEEE Transactions on Computers C-33: 160-177 .

Jefferson, D. 1985. Virtual time . ACM Transactions on Programming Languages and Systems 7 (3): 404-425 .

Jefferson, D. and H. Sowizral . 1985. Fast concurrent simulation using the time wrap mechanism. In Distributed Simulation, edited by P. Reynolds , 63-69. La Jolla, CA: SCS, Simulation Councils .

IEEE . 2000. IEEE Std 1516-2000: IEEE standard for modeling and simulation (M&S) high level architecture (HLA)—Framework and rules.

IEEE . 2000. IEEE Std 1516.1-2000: IEEE standard for modeling and simulation (M&S) High Level Architecture (HLA)—Federate interface specification.

Fujimoto, R. M. 1998. Time management in the High Level Architecture . SIMULATION 71 (6): 388-400 .

10.

Fujimoto, R. M. 1996. HLA Time Management: Design document 1.0. August 15, 1996. Retrieved from http://www.cc.gatech.edu/computing/pads/papers.html

11.

Fujimoto, R. M. 1999. Parallel and distributed simulation systems. New York: John Wiley .

12.

Huang, J. Y. , M. C. Tung , K. M. Wang , L. Hui , M. C. Lee , J. J. Wu , and S. S. Wai . 2003. Smart Time Management: The unified time management mechanism . Paper presented at the 2003 European Simulation Interoperability Workshop, June, Stockholm, Sweden.

13.

Hodum, F. , and D. Edwards . 2001. Time management services in the RTI-NG . Paper presented at the 2001 Fall Simulation Interoperability Workshop, September, Orlando, FL.

14.

Defense Modeling and Simulation Office, Department of Defense . 2002. RTI 1.3—Next generation programmer’s guide version 5, High Level Architecture, runtime infrastructure. Retrieved from http://www.dmso.mil/

15.

Fishwick, P. A. 1995. Simulation model design and execution. Englewood Cliffs, NJ: Prentice Hall .

16.

Steinman, J. S. 1992. SPEEDES: A multiple-synchronization environment for parallel discrete event simulation . International Journal for Computer Simulation 2 (3): 251-286 .

17.

Steinman, J. S. 1993. Breathing time warp . Proceedings of 7th Workshop an Parallel and Distributed Simulation 23 (1): 109-118 .

18.

Zeigler, B. P. , H. Praehofer , and T. G. Kim . 2000. Theory of modeling and simulation. 2nd ed. New York: Academic Press .

19.

Vardânega, F. , and C. Maziero . 2001. A generic rollback manager for optimistic HLA simulations . SIMULATION 18 (2): 110-115 .

20.

Vardânega, F. , and C. Maziero . 2000. A generic rollback manager for optimistic HLA simulations . In Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications (DS-RT 2000) Proceedings, pp. 79-85 .