A Framework for Fault-Tolerance in HLA-Based Distributed Simulations

Eklof,; Moradi,; Ayani,

doi:10.1109/wsc.2005.1574375

Cited by 10 publications

(10 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another checkpoint-based approach involving the structured high-level architecture (HLA) is presented in Eklof et al [2005]. In this case, checkpoints are stored in a universal stable storage repository by the federates, and several new publish-subscribe interactions are added to model checkpoint-related communications.…”

Section: Related Workmentioning

confidence: 99%

Autonomous Orchestration of Distributed Discrete Event Simulations in the Presence of Resource Uncertainty

Sui

Malensek

Harvey

et al. 2015

ACM Trans. Auton. Adapt. Syst.

View full text Add to dashboard Cite

Discrete event simulations model the behavior of complex, real-world systems. Simulating a wide range of events and conditions provides a more nuanced model, but also increases its computational footprint. To manage these processing requirements in a scalable manner, discrete event simulations can be distributed across multiple computing resources. Orchestrating the simulations in a distributed setting involves coping with resource uncertainty. We consider three key aspects of resource uncertainty: resource failures, heterogeneity, and slowdowns. Each of these aspects is managed autonomously, which involves making accurate predictions of future execution times and latencies while also accounting for differences in hardware capabilities and dynamic resource consumption profiles. Further complicating matters, individual tasks within the simulation are stateful and stochastic, requiring inter-task communication and synchronization to produce accurate outcomes. We deal with these challenges through intelligent state collection and migration, active resource monitoring, and empirical evaluation of resource capabilities under changing conditions. To underscore the viability of our solution, we provide benchmarks using a production discrete event simulation that can simultaneously sustain failures, manage resource heterogeneity, and handle slowdowns while being orchestrated by our framework.

show abstract

Section: Related Workmentioning

confidence: 99%

Autonomous Orchestration of Distributed Discrete Event Simulations in the Presence of Resource Uncertainty

Sui

Malensek

Harvey

et al. 2015

ACM Trans. Auton. Adapt. Syst.

View full text Add to dashboard Cite

show abstract

“…Different from global consistent checkpoints, local checkpoints are taken by federates independently without the coordination with other federates in the federation. Fault tolerance mechanisms relying on the local checkpoints of federates were proposed in [25], [26], [27]. These mechanisms are based on the traditional federate architecture.…”

Section: Related Workmentioning

confidence: 99%

“…The DRC keeps the connection to the federation and the federate failure can be recovered without interrupting the execution of other federates in the federation. Furthermore, the fault tolerance mechanisms in [25], [26], [27] only support the optimistic synchronization scheme, whereas our proposal allows federates to employ either conservative or optimistic synchronization.…”

Section: Related Workmentioning

confidence: 99%

Federate Fault Tolerance in HLA-Based Simulation

Cai

Turner

et al. 2010

2010 IEEE Workshop on Principles of Advanced and Distributed Simulation

View full text Add to dashboard Cite

A large scale HLA-based simulation (federation) is composed of a large number of simulation components (federates), which may be developed by different participants and executed at different locations. These federates are subject to failures due to various reasons. What is worse, the risk of federation failure increases with the number of federates in the federation. In this paper, a fault tolerance mechanism is proposed to tolerate the crash-stop failures of federates. By exploiting the decoupled federate architecture, federate failures can be masked from the federation and recovery can take place without interrupting the executions of other federates. A basic state recovery protocol is first proposed to recover the state of the failed federate relying on the checkpoint and message logging taken before the failure. Then, an optimized protocol is further developed to accelerate the state recovery procedure. Experiments are carried out to verify that the proposed mechanism provides correct failure recovery. The experimental results also indicate that the optimized protocol can outperform the basic one considerably.

show abstract

“…However, it is expensive to take a global consistent checkpoint due to the coordination among federates in the federation. Crash-stop fault tolerant mechanisms were also proposed in [22], [23], [24] relying on federates' local checkpoints. These mechanisms are based on the traditional federate architecture.…”

Section: Related Workmentioning

confidence: 99%

A Three-Phases Byzantine Fault Tolerance Mechanism for HLA-Based Simulation

Cai

Turner

et al. 2010

2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications

View full text Add to dashboard Cite

A large scale HLA-based simulation (federation) is composed of a large number of simulation components (federates), which may be developed by different participants and executed at different locations. Byzantine failures, caused by malicious attacks and software/hardware bugs, might happen to federates and propagate in the federation execution. In this paper, a three-phases (i.e., failure detection, failure location, and failure recovery) Byzantine Fault Tolerance (BFT) mechanism is proposed based on the decoupled federate architecture. By combining the replication, checkpointing and message logging techniques, some redundant executions of federate replicas are avoided. The BFT mechanism is implemented using both Barrier and No-Barrier federate replication structures. Protocols are also developed to remove the epidemic effect caused by Byzantine failures. As the experiment results show, the BFT mechanism using No-Barrier replication outperforms that using Barrier replication significantly in the case that federate replicas have different runtime performance.

show abstract

A Framework for Fault-Tolerance in HLA-Based Distributed Simulations

Cited by 10 publications

References 9 publications

Autonomous Orchestration of Distributed Discrete Event Simulations in the Presence of Resource Uncertainty

Autonomous Orchestration of Distributed Discrete Event Simulations in the Presence of Resource Uncertainty

Federate Fault Tolerance in HLA-Based Simulation

A Three-Phases Byzantine Fault Tolerance Mechanism for HLA-Based Simulation

Contact Info

Product

Resources

About