The recursive variance-reduction simulation algorithm for network reliability evaluation
- 15 July 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. 52 (2), 207-212
- https://doi.org/10.1109/tr.2003.809653
Abstract
This paper proposes a new formulation of the recursive variance-reduction Monte Carlo estimator of the /spl kappa/ terminal unreliability parameter of communication systems. This formulation allows significant reduction in the simulation execution time, as demonstrated by experimental results.Keywords
This publication has 10 references indexed in Scilit:
- Series-parallel reductions in Monte Carlo network-reliability evaluationIEEE Transactions on Reliability, 1998
- An Improvement to the Total Hazard Method for System Reliability SimulationProbability in the Engineering and Informational Sciences, 1996
- A recursive variance-reduction algorithm for estimating communication-network reliabilityIEEE Transactions on Reliability, 1995
- A new simulation estimator of system reliabilityJournal of Applied Mathematics and Stochastic Analysis, 1994
- System Reliability By Simulation: Random Hazards Versus Importance SamplingProbability in the Engineering and Informational Sciences, 1992
- Estimation of network reliability using graph evolution modelsIEEE Transactions on Reliability, 1991
- A Comparison of Four Monte Carlo Methods for Estimating the Probability of s-t ConnectednessIEEE Transactions on Reliability, 1986
- Computational Complexity of Network Reliability Analysis: An OverviewIEEE Transactions on Reliability, 1986
- A Linear-Time Algorithm for Computing K-Terminal Reliability in Series-Parallel NetworksSIAM Journal on Computing, 1985
- Network reliability and the factoring theoremNetworks, 1983