Optimistic Synchronization in HLA-Based Distributed Simulation

With the wide use of commercial off-the-shelf (COTS) simulation packages and the advent of the High Level Architecture (HLA) standard, 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. The authors introduce a rollback controller using a middleware approach to handle the complex rollback procedure on behalf of the simulation model. A new time advance algorithm is proposed that can fully use the benefits of optimistic synchronization. The article also describes a scalability study showing the experimental results for the two synchronization approaches as the number of simulation components increases.

[1]  Stephen John Turner,et al.  Synchronization and management of shared state in HLA-based distributed simulation , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[2]  Richard M. Fujimoto,et al.  Time Management in The High Level Architecture , 1998, Simul..

[3]  Stephen John Turner,et al.  IMPLEMENTATION ISSUES FOR SHARED STATE IN HLA-BASED DISTRIBUTED SIMULATION , 2002 .

[4]  Steffen Straßburger,et al.  Distributed simultation based on the high level architecture in civilian application domains , 2001 .

[5]  Michael H. Mayer,et al.  WITNESS simulation software: a flexible suite of simulation tools , 1997, WSC '97.

[6]  Thorsten Pawletta,et al.  HLA-based simulation within an interactive engineering environment , 2000, Proceedings Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications (DS-RT 2000).

[7]  Carlos Maziero,et al.  Simplifying optimistic distributed simulations in the High Level Architecture , 1999 .

[8]  F. Vardanega,et al.  A generic rollback manager for optimistic HLA simulations , 2000, Proceedings Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications (DS-RT 2000).

[9]  Glen D. Johnson.  Networked simulation with HLA and MODSIM III , 1999, WSC '99.

[10]  Steffen Straßburger,et al.  Internet-based simulation using off-the-shelf simulation tools and HLA , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[11]  Frederick Wieland.  Practical parallel simulation applied to aviation modeling , 2001, Proceedings 15th Workshop on Parallel and Distributed Simulation.

[12]  Richard M. Fujimoto,et al.  An approach for federating parallel simulators , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[13]  Frederick Wieland.  Parallel simulation for aviation applications , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[14]  Bernard P. Zeigler,et al.  Implementation of the DEVS Formalism over the HLA/RTI: Problems and Solutions , 1999 .

[15]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[16]  Keiji Mitsuyuki,et al.  Manufacturing adapter of distributed simulation systems using HLA , 2002, Proceedings of the Winter Simulation Conference.