Series-parallel reductions in monte carlo network-reliability evaluation

IEEE Transactions on Reliability

Volumn 47, Issue 2, 1998, Pages 159-164

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

^a UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

^b Saint Nazaire Institute of Technology   (France)

^c Division de Ingenieria Electrica   (France)

^d CAMPUS DE BEAULIEU   (France)

Author keywords

Monte Carlo method; Network reliability; Series parallel reduction; Variance reduction

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MONTE CARLO METHODS; RELIABILITY;

NETWORK RELIABILITY; RECURSIVE VARIANCE REDUCTION SIMULATION METHODS; SERIES-PARALLEL REDUCTION;

TELECOMMUNICATION NETWORKS;

EID: 0032083941     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/24.722281     Document Type: Article

References (9)

1. M.O. Ball, Computational complexity of network reliability analysis: An overview", IEEE Trans. Reliability, vol R-35, 1986 Aug, pp 230-239.
2. H. Cancela, M. El Khadiri, A recursive variance-reduction algorithm for estimating communication-network reliability", IEEE Trans. Reliability, vol 44, 1995 Dec, pp 595-602.
3. H. Cancela, M. El Khadiri, An improvement to the total hazard method for system reliability simulation", Probability in the Engineering and Information Sciences, vol 10, 1996, pp 187-196.
4. J. Carlier, O. Theologou, Factoring & reductions for networks with imperfect vertices", IEEE Trans. Reliability, vol 40, 1991 Jun, pp 210-217.
5. T. Elperin, I. Gertsbakh, M. Lomonosov, Estimation of network reliability using graph evolution models", IEEE Trans. Reliability, vol 40, 1991 Dec, pp 572-581.
6. S.M. Ross, A new simulation estimator of system reliability", J. Applied Mathematics and Stochastic Analysis, vol 7, num 4, 1994, pp 331-336.
7. A. Satyanarayana, R.K. Wood, A linear-time algorithm for computing k-terminal reliability in series-parallel networks", SIAM J. Computation, vol 14, 1985 Nov, pp 818-832.
8. A. Satyanarayana, M.K. Chang, Network reliability and the factoring theorem", Networks, vol 13, 1983, pp 107-120.
9. K. Wood, Factoring algorithms for computing k-terminal network reliability", IEEE Trans. Reliability, vol R-35, 1986 Aug, pp 269-278.