|
Published Articles >> Table of Contents >> Abstract
The Quantitative Evaluation of Systems, First International Conference on (QEST'04)
pp. 156-164
On Numerical Problems in Simulations of Highly Reliable Markovian Systems
Bruno Tuffin, IRISA/INRIA, France
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/QEST.2004.10010
Send link to a friend
| Abstract |
|
Simulation of highly reliable Markovian systems has been the subject of an extensive literature in recent years. Among all methods, simulation using importance sampling schemes gives the best results when the state space is large. In this paper, we highlight numerical problems that arise in rare events simulation, even when using importance sampling. The literature has up to now focused on variance reduction techniques, without any relation to the variance estimation for instance. The main contribution here is to relate the estimation of the considered parameter and of its variance to the Bounded Relative Error and Bounded Normal Approximation properties. We especially show that Bounded Normal Approximation implies that the variance is well-estimated, which implies Bounded Relative Error, implying itself that the parameter is well-estimated, but that no converse implication is true. This emphasizes the importance of Bounded Normal Approximation property, not frequently used in the literature yet.
|
 Additional Information
|
Citation:
Bruno Tuffin,
"On Numerical Problems in Simulations of Highly Reliable Markovian Systems,"
qest,
pp. 156-164,
The Quantitative Evaluation of Systems, First International Conference on (QEST'04),
2004
|
|
