Monte Carlo network reliability ranking estimation

IEEE Transactions on Reliability

Volumn 56, Issue 1, 2007, Pages 50-57

  Hui, Kin Ping ^a  

^a DEFENCE SCIENCE AND TECHNOLOGY ORGANISATION   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

MERGE PROCESS ESTIMATION ALGORITHM; SYNCHRONOUS CONSTRUCTION RANKING METHOD;

COMPUTER SIMULATION; ESTIMATION; MONTE CARLO METHODS; OPTIMIZATION; TOPOLOGY;

RELIABILITY THEORY;

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

References (22)

1. F. Altiparmak, B. Dengiz, and A. E. Smith, "Reliability optimization of computer communication networks using genetic algorithms," in 1998 IEEE International Conference on Systems, Man, and Cybernetics, Oct 11-14, 1998, vol. 5, pp. 4676-4681.
2. M. M. Atiqullah and S. S. Rao, "Reliability optimization of communication networks using simulated annealing," Microelectronics and Reliability, vol. 33, pp. 1303-1319, 1993.
3. S. K. Banerjee, K. Rajamani, and S. S. Deshpande, "Optimal redundancy allocation for non series-parallel networks," IEEE Trans. Reliability, vol. R-25, pp. 115-117, 1976.
4. R. Barlow and F. Proschan, Statistical Theory of Reliability and Life Testing. : Holt, Rinehart and Wilson, 1975.
5. H. F. Beltran and D. Skorin-Kapov, "On minimum cost isolated failure immune networks," Telecommunication Systems, vol. 3, pp. 183-200, 1994.
6. A. T. Bharucha-Reid, Elements of the Theory of Markov Processes and Their Applications. :MCGraw-Hill, 1960.
7. R. M. Burton and G. T. Howard, "Optimal system reliability for a mixed series and parallel structure," Journal of Mathematical Analysis and Applications, vol. 28, pp. 370-382, 1969.
8. R.-S. Chen, C. C. Chiu, and Y. S. Yeh, "A genetic algorithm for the reliability optimization of a distributed system," in Proceedings. Ninth International Workshop on Database and Expert Systems Applications, Aug 25-28, 1998, pp. 484-489.
9. C. Colbourn, The Combinatorics of Network Reliability. : Oxford University Press, 1987.
10. B. Dengiz, F. Altiparmak, and A. E. Smith, "Local search genetic algorithm for optimal design of reliable networks," IEEE Trans. Evolutionary Computation, vol. 1, pp. 179-188, 1997.
11. T. Elperin, I. Gertsbakh, and M. Lomonosov, "Estimation of network reliability using graph evolution models," IEEE Trans. Reliability, vol. 40, no. 5, pp. 572-581, Dec 1991.
12. I. I. Gikhman and A. V. Skorokhod, Introduction to the Theory of Random Processes. : Dover Publications, 1996.
13. K.-P. Hui, N. Bean, M. Kraetzl, and D. P. Kroese, "The tree cut and merge algorithm for estimation of network reliability," Probability in the Engineering and Informational Sciences, vol. 17, no. 1, pp. 24-45, 2003.
14. K.-P. Hui, "Network Reliability Estimation," PhD thesis, The University of Adelaide, , 2005.
15. C. L. Hwang, K. C. Lai, F. A. Tillman, and L. T. Fan, "Optimization of system reliability by the sequential unconstrained minimization techniques," IEEE Trans. Reliability, vol. R-24, pp. 133-135, 1975.
16. S. J. Koh and C. Y. Lee, "A tabu search for the survivable fiber optic communication network design," Comput. Ind. Eng., vol. 28, pp. 689-700, 1995.
17. M. Marseguerra, E. Zio, L. Podofillini, and D. W. Coit, "Optimal design of reliable network systems in presence of uncertainty," IEEE Trans. Reliability, vol. 54, pp. 243-253, June 2005.
18. S. Nariai, K.-P. Hui, and D. Kroese, Designing an Optimal Network Using the Cross-Entropy Method 2005.
19. J. R. Norris, Markov Chains. : Cambridge University Press, 1997.
20. J. Provan and M. Ball, "The complexity of counting cuts and of computing t the probability that a graph is connected," SIAM Journal of Computing, vol. 12, pp. 777-787, 1982.
21. V. Ravi, B. Murty, and P. Reddy, "Nonequilibrium simulated-annealing algorithm applied reliability optimization of complex systems," IEEE Trans. Reliability, vol. 46, pp. 233-239, 1997.
22. F. A. Tillman, C. H. Lie, and C. L. Hwang, "Analysis of pseudo-reliability of a combat tank system and its optimal design," IEEE Trans. Reliability, vol. R-25, pp. 239-242, 1976.