Combination of conditional Monte Carlo and approximate zero-variance importance sampling for network reliability estimation
- 1 December 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1263-1274
- https://doi.org/10.1109/wsc.2010.5679066
Abstract
We study the combination of two efficient rare event Monte Carlo simulation techniques for the estimation of the connectivity probability of a given set of nodes in a graph when links can fail: approximate zero-variance importance sampling and a conditional Monte Carlo method which conditions on the event that a prespecified set of disjoint minpaths linking the set of nodes fails. Those two methods have been applied separately. Here we show how their combination can be defined and implemented, we derive asymptotic robustness properties of the resulting estimator when reliabilities of individual links go arbitrarily close to one, and we illustrate numerically the efficiency gain that can be obtained.Keywords
This publication has 8 references indexed in Scilit:
- Asymptotic robustness of estimators in rare-event simulationACM Transactions on Modeling and Computer Simulation, 2010
- Rare Event Analysis by Monte Carlo Techniques in Static ModelsPublished by Wiley ,2009
- Rare Event Simulation using Monte Carlo MethodsPublished by Wiley ,2009
- Approximate zero-variance simulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- New Measures of Robustness in Rare Event SimulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- General conditions for bounded relative error in simulations of highly reliable Markovian systemsAdvances in Applied Probability, 1996
- Importance Sampling for the Simulation of Highly Reliable Markovian SystemsManagement Science, 1994
- Computational Complexity of Network Reliability Analysis: An OverviewIEEE Transactions on Reliability, 1986