20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06) (2006)
May 24, 2006 to May 26, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PADS.2006.7
Dan Chen , University of Birmingham, UK
Stephen John Turner , Nanyang Technological University, Singapore
Wentong Cai , Nanyang Technological University, Singapore
The High Level Architecture (HLA) is a standard for the interoperability and reuse of simulation components, referred to as federates. Large scale HLA-compliant simulations are built to study complex problems, and they often involve a large number of federates and vast computing resources. Simulation federates running at different locations are liable to failure. The failure of one federate can lead to the crash of the overall simulation execution. Such risk increases with the scale of a distributed simulation. Hence, fault-tolerance is required to support runtime robustness. <p>This paper introduces a framework for robust HLAbased distributed simulations using a ?Decoupled Federate Architecture?. Our framework exploits the architecture to provide a generic fault-tolerant model, that exploits a ?dynamic substitution? approach to deal with failure. A sender-based method is designed to ensure reliable in-transit message delivery, which is coupled with a novel algorithm to perform effective fossil collection. The fault-tolerant model also avoids any unnecessary repeated computation when handling failure. The framework supports reusability of legacy federate code, and it is platform-neutral and independent of federate modeling approaches. Experiments have been carried out to validate and benchmark the fault-tolerant federates using an example of a simple supply-chain simulation. The experimental results show that the framework provides correct failure recovery and indicate that the overhead for facilitating fault-tolerance is minimal.</p>
W. Cai, D. Chen and S. J. Turner, "A Framework for Robust HLA-based Distributed Simulations," 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06)(PADS), Singapore, 2006, pp. 183-192.