By Topic

On numerical problems in simulations of highly reliable Markovian systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
B. Tuffin ; INRIA, IRISA, Rennes, France

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.

Published in:

Quantitative Evaluation of Systems, 2004. QEST 2004. Proceedings. First International Conference on the

Date of Conference:

27-30 Sept. 2004