Optimistic synchronization in HLA based distributed simulation

ABSTRACT

With the wide use of Commercial Off-The-Shelf (COTS) simulation packages and the advent of the High Level Architecture (HLA) standard which supports interoperability and reusability, it is desirable to build distributed simulations by linking various types of simulation models developed using best-fit COTS packages. While almost all current work on integrating COTS packages and the HLA is based on conservative synchronization, it is worthwhile to investigate the optimistic synchronization approach. The optimistic approach can exploit parallelism and achieve promising performance in situations where causality errors may occur but in fact seldom occur. In our paper, we introduce a rollback controller using a middleware approach to handle the complex rollback procedure on behalf of the simulation model. To fully utilize the benefits of optimistic synchronization, we also introduce a novel time advance algorithm using the services provided by the HLA. A comparison of performance between the conservative and optimistic synchronization approaches based on a typical reference model is also provided.

REFERENCES

• 1: Defense Modeling and Simulation Office (DMSO), "High Level Architecture RTI 1.3NG Programmer's Guide, Version 5". February 2002.
• 2: Steffen Straßburger , Thomas Schulze , Ulrich Klein , James Henriksen, Internet-based simulation using off-the-shelf simulation tools and HLA, Proceedings of the 30th conference on Winter simulation, p.1669-1676, December 13-16, 1998, Washington, D.C., United States
• 3: Glen D. Johnson, Networked simulation with HLA and MODSIM III, Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future, p.1065-1070, December 05-08, 1999, Phoenix, Arizona, United States [doi>10.1145/324898.324995]
• 4: B. Zeigler, G. Ball, H. Cho, J. Lee, H. Sarjoughian, "Implementation of the DEVS Formalism over the HLA/RTI: Problems and Solutions", Proc. 1999 Spring Simulation Interoperability Workshop, Orlando, March 1999, Number 99S-SIW-065.
• 5: Sven Pawletta , Wolfgang Drewelow , Thorsten Pawletta, HLA-Based Simulation within an Interactive Engineering Environment, Proceedings of the Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications, p.97, August 25-27, 2000
• 6: S. Straßburger, "Distributed Simulation Based on the High Level Architecture in Civilian Application Domains". PhD Dissertation, University of Magdeburg, Germany, April 2001.
• 7: Hironori Hibino , Yoshiyuki Yura , Yoshiro Fukuda , Keiji Mitsuyuki , Kiyoshi Kaneda, Manufacturing modeling architectures: manufacturing adapter of distributed simulation systems using HLA, Proceedings of the 34th conference on Winter simulation: exploring new frontiers, December 08-11, 2002, San Diego, California
• 8: J. O. Henriksen, R. C. Crain, "GPSS/H Professional System Guide", Wolverine Software Corporation, 1995.
• 9: B. Schmidt, "The Art of Modelling and Simulation: Introduction to the Simulation System Simplex3", SCS-Europe Publishing House, Ghent, 2000.
• 10: Pam Laney Markt , Michael H. Mayer, WITNESS simulation software: a flexible suite of simulation tools, Proceedings of the 29th conference on Winter simulation, p.711-717, December 07-10, 1997, Atlanta, Georgia, United States [doi>10.1145/268437.268613]
• 11: Fernando Vardânega , Carlos Maziero, A Generic Rollback Manager for Optimistic HLA Simulations, Proceedings of the Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications, p.79, August 25-27, 2000
• 12: High Level Architecture Commercial-Off-The-Shelf Simulation Package Interoperation Forum (HLA-CSPIF): http://www.cspif.com.
• 13: David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
• 14: Boon Ping Gan , Malcolm Yoke Hean Low , Junhu Wei , Xiaoguang Wang , Stephen John Turner , Wentong Cai, Distributed simulation and manufacturing: synchronization and management of shared state in HLA-based distributed simulation, Proceedings of the 35th conference on Winter simulation: driving innovation, December 07-10, 2003, New Orleans, Louisiana
• 15: R. M. Fujimoto, "Time Management in the High Level Architecture", Simulation, Dec. 1998, 71(6), pp. 388--400.
• 16: Steve L. Ferenci , Kalyan S. Perumalla , Richard M. Fujimoto, An approach for federating parallel simulators, Proceedings of the fourteenth workshop on Parallel and distributed simulation, p.63-70, May 28-31, 2000, Bologna, Italy
• 17: IEEE P 1516.1 "Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Federate Interface Specification", April 1998.
• 18: Frederick Wieland, Parallel simulation for aviation applications, Proceedings of the 30th conference on Winter simulation, p.1191-1198, December 13-16, 1998, Washington, D.C., United States