A Monte Carlo sampling plan for estimating network reliability
Operations Research
Combinatorics of reliability Monte Carlo
Random Structures & Algorithms
The Combinatorics of Network Reliability
The Combinatorics of Network Reliability
Multilevel Splitting for Estimating Rare Event Probabilities
Operations Research
Implementations and experimental studies of dynamic graph algorithms
Experimental algorithmics
Introduction to Probability Models, Ninth Edition
Introduction to Probability Models, Ninth Edition
Splitting for rare-event simulation
Proceedings of the 38th conference on Winter simulation
Rare events, splitting, and quasi-Monte Carlo
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Simulation and the Monte Carlo Method (Wiley Series in Probability and Statistics)
Simulation and the Monte Carlo Method (Wiley Series in Probability and Statistics)
Approximate zero-variance simulation
Proceedings of the 40th Conference on Winter Simulation
A Markovian Dependability Model with Cascading Failures
IEEE Transactions on Computers
Efficient Monte Carlo simulation via the generalized splitting method
Statistics and Computing
Proceedings of the Winter Simulation Conference
Dependent failures in highly reliable static networks
Proceedings of the Winter Simulation Conference
Markov chain importance sampling with applications to rare event probability estimation
Statistics and Computing
International Journal of Metaheuristics
Hi-index | 0.00 |
We propose a novel simulation-based method that exploits a generalized splitting GS algorithm to estimate the reliability of a graph or network, defined here as the probability that a given set of nodes are connected, when each link of the graph fails with a given small probability. For large graphs, in general, computing the exact reliability is an intractable problem and estimating it by standard Monte Carlo methods poses serious difficulties, because the unreliability one minus the reliability is often a rare-event probability. We show that the proposed GS algorithm can accurately estimate extremely small unreliabilities and we exhibit large examples where it performs much better than existing approaches. It is also flexible enough to dispense with the frequently made assumption of independent edge failures.