A decoupled federate architecture for high level architecture-based distributed simulation

A number of research issues arise in executing large scale High Level Architecture (HLA) based distributed simulations. Among these issues distributed simulation cloning, fault tolerance and Grid enabled architecture are particularly important and challenging. This paper presents a Decoupled Federate Architecture as the underlying infrastructure to facilitate a solution to each of the above issues. Distributed simulation cloning has been designed to improve the performance of ''what-if'' analysis, by enabling the examination of alternative scenarios concurrently within the same execution session. Furthermore, simulation federates running at different locations are liable to failure. Such risk increases with the scale of a distributed simulation. The architecture has also been exploited to form the basis of a generic framework to support runtime robustness. The development of complex simulation applications often requires geographically distributed huge computing resources and data sets. Using the architecture, Web and Grid technologies have been successfully combined with existing simulation technologies thus to enhance interoperability and execution flexibility for such simulations. Benchmark experiments have been performed to study the extra overhead incurred by the Decoupled Federate Architecture against a normal federate. Encouraging experimental results indicate that a well designed architecture can achieve performance close to the normal one in terms of latency and time synchronization. Additional experiments have been presented for evaluating the three solutions supported by the architecture.

[1]  Judith S. Dahmann,et al.  Standards for Simulation: As Simple As Possible But Not Simpler The High Level Architecture For Simulation , 1998, Simul..

[2]  Stephen John Turner,et al.  Service provisioning for HLA-based distributed simulation on the grid , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[3]  Judith S. Dahmann,et al.  Creating Computer Simulation Systems: An Introduction to the High Level Architecture , 1999 .

[4]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

[5]  Mikel D. Petty,et al.  Data distribution management migration from DoD 1.3 to IEEE 1516 , 2001, Fifth IEEE International Workshop on Distributed Simulation and Real-Time Applications, DS-RT 2001..

[6]  W. Richard Stevens,et al.  UNIX network programming, volume 2 (2nd ed.): interprocess communications , 1998 .

[7]  Dan CHEN,et al.  Management of Simulation Cloning in HLA-based Distributed Simulations , 2004 .

[8]  Dan CHEN,et al.  A DECOUPLED FEDERATE ARCHITECTURE FOR DISTRIBUTED SIMULATION CLONING , 2003 .

[9]  Marian Bubak,et al.  Towards a grid management system for HLA-based interactive simulations , 2003, Proceedings Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[10]  Charles R. McLean,et al.  The IMS MISSION architecture for distributed manufacturing simulation , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[11]  Steven Tuecke,et al.  The Anatomy of the Grid , 2003 .

[12]  Stephen John Turner,et al.  Large scale agent-based simulation on the grid , 2008, Future Gener. Comput. Syst..

[13]  Stephen John Turner,et al.  Algorithms for HLA-based distributed simulation cloning , 2005, TOMC.

[14]  T. Mexia,et al.  Author ' s personal copy , 2009 .

[15]  Thomas Schulze,et al.  HLA-FEDERATE REPRODUCTION PROCEDURES IN PUBLIC TRANSPORTATION FEDERATIONS , 2000 .

[16]  Katarzyna Rycerz,et al.  A Framework for HLA-Based Interactive Simulations on the Grid , 2005, Simul..

[17]  Richard M. Fujimoto,et al.  Cloning parallel simulations , 2001, TOMC.

[18]  Martha E. Pollack,et al.  Introducing the Tileworld: Experimentally Evaluating Agent Architectures , 1990, AAAI.

[19]  Flaviu Cristian,et al.  Understanding fault-tolerant distributed systems , 1991, CACM.

[20]  Judith S. Dahmann.  The High Level Architecture and beyond: technology challenges , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[21]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[22]  Anant Agarwal,et al.  Scalability of parallel machines , 1991, CACM.

[23]  Stephen John Turner,et al.  Design and development of a cluster gateway for cluster-based HLA distributed virtual simulation environments , 2003, 36th Annual Simulation Symposium, 2003..

[24]  Stephen John Turner,et al.  A Framework for Robust HLA-based Distributed Simulations , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[25]  Stephen John Turner,et al.  Alternative Solutions for Distributed Simulation Cloning , 2003, Simul..

[26]  David B. Johnson,et al.  Distributed system fault tolerance using message logging and checkpointing , 1990 .