A Unified Framework for Simulating Markovian Models of Highly Dependable Systems
IEEE Transactions on Computers
On the efficiency of RESTART for multidimensional state systems
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Rare events, splitting, and quasi-Monte Carlo
ACM Transactions on Modeling and Computer Simulation (TOMACS)
The rare event simulation method RESTART: efficiency analysis and guidelines for its application
Network performance engineering
Hi-index | 0.00 |
RESTART is a widely applied accelerated simulation technique that allows the evaluation of very low probabilities. In this method a number of simulation retrials are performed when the process enters regions of the state space where the chance of occurrence of the rare event is higher. Formulas for evaluating the optimal number of regions and retrials have been provided in previous papers. Guidelines were also provided for obtaining a suitable function, the importance function, used to define the regions. This paper provides a simple importance function that can be useful for RESTART simulation of models of many highly dependable systems. Some eXamples from the literature illustrate the application of this importance function. Steady-state unavailability of balanced systems is accurately estimated within short computational times, and also the unavailability of an unbalanced system but with much more computational effort.