The recursive variance-reduction simulation algorithm for network reliability evaluation

IEEE Transactions on Reliability

Volumn 52, Issue 2, 2003, Pages 207-212

  Cancela, Héctor ^a   El Khadiri, Mohamed ^b  

^a Investigacion Operativa In Co   (Uruguay)

^b Centre Hospitalier de Saint Nazaire   (France)

Author keywords

Monte Carlo methods; Network reliability; Variance reduction

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MONTE CARLO METHODS; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; TELECOMMUNICATION NETWORKS;

NETWORK RELIABILITY; RECURSIVE VARIANCE-REDUCTION SIMULATION ALGORITHM;

RELIABILITY;

EID: 0042173136     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2003.809653     Document Type: Article

References (11)

1. M. O. Ball, "Computational complexity of network reliability analysis: An overview," IEEE Trans. Rel., vol. R-35, no. 3, pp. 230-239, Aug. 1986.
2. H. Cancela and M. El Khadiri, "A recursive variance-reduction algorithm for estimating communication-network reliability," IEEE Trans. Rel., vol. 44, no. 4, pp. 595-602, Dec. 1995.
3. ____, "An improvement to the total hazard method for system reliability simulation," Probability in the Engineering and Informational Sciences, vol. 10, pp. 187-196, 1996.
4. ____, "Series-parallel reductions in Monte Carlo network reliability evaluation," IEEE Trans. Rel., vol. 47, no. 2, pp. 159-164, Jun. 1998.
5. T. Elperin, I. Gertsbakh, and M. Lomonosov, "Estimation of network reliability using graph evolution models," IEEE Trans. Rel., vol. 40, no. 5, pp. 572-581, Dec. 1991.
6. G. S. Fishman, "A comparison of four Monte-Carlo methods for estimating the probability of s-t connectedness," IEEE Trans. Rel., vol. R-35, no. 2, pp. 145-155, Jun. 1986.
7. ____, Monte Carlo: Concepts, Algorithms and Applications: Springer, 1997.
8. C. H. Jun and S. M. Ross, "System reliability by simulation: Random hazards versus importance sampling," Probability in the Engineering and Informational Sciences, vol. 6, 1992.
9. S. M. Ross, "A new simulation estimator of system reliability," J. Appl. Math. Stochastic Anal., vol. 7, no. 4, pp. 331-336, 1994.
10. A. Satyanarayana and R. K. Wood, "A linear-time algorithm for computing k-terminal reliability in series-parallel networks," SIAM J. Comput., vol. 14, no. 4, pp. 818-832, Nov. 1985.
11. A. Satyanarayana and M. K. Chang, "Network reliability and the factoring theorem," Networks, vol. 13, pp. 107-120, 1983.