A general neural network model for estimating telecommunications network reliability

IEEE Transactions on Reliability

Volumn 58, Issue 1, 2009, Pages 2-9

  Altiparmak, Fulya ^a   Dengiz, Berna ^b   Smith, Alice E ^c  

^a GAZI UNIVERSITY   (Turkey)

^b BASKENT UNIVERSITY   (Turkey)

^c AUBURN UNIVERSITY   (United States)

Author keywords

All terminal network reliability; Estimation; Neural network

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; ENCODING (SYMBOLS); ESTIMATION; RELIABILITY; SIMULATED ANNEALING; TABU SEARCH; TELECOMMUNICATION SYSTEMS;

ALL-TERMINAL NETWORK RELIABILITY; COMMUNICATIONS NETWORKS; ENCODING METHODS; ITERATIVE ALGORITHMS; LINK RELIABILITIES; MODEL SYSTEMS; NETWORK DESIGNS; NETWORK LINKS; NETWORK SIZES; NEURAL ESTIMATIONS; NEURAL NETWORK MODELS; SYSTEM SIZES;

NEURAL NETWORKS;

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

References (35)

1. R. S. Wilkov, "Analysis and design of reliable computer networks," IEEE Trans. Communication, vol. COM-20, pp. 660-678, 1972.
2. R. M. Van Slyke and H. Frank, "Network reliability analysis I," Networks, vol. 1, pp. 279-290, 1972.
3. C. J. Colbourn and D. D. Harms, "Bounding all-terminal relliability computer networks," Networks, vol. 18, pp. 1-12, 1988.
4. J. S. Provan and M. O. Ball "the complexity of counting cuts and of computing the probability that a graph is connected," SIAM Journals on Computing, vol. 12, pp. 777-788, 1982
5. M. Ball and R. M. Van Slyke, "Backtracking algorithms for network reliability analysis," Annals of Discrete Mathematics vol. 1, pp. 49-64 1977.
6. F. Alfiparmak, B. Dengiz, and A. E. Smith, "Optimal design of reliable-computer networks: A comparison of metaheuristics," Journal of Heuristics, vol. 9, pp. 471-487, 2003.
7. B. Dengiz, F. Altiparmak, and A. E. Smith, "Efficient optimization of all-terminal reliable networks, using an evolutionary approach," IEEE Trans. Reliability, vol. 46, pp. 18-26, 1997.
8. B. Dengiz, r. Altiparma, ard A. E. Smith, "Effient optimization of gorithm for optimal design of reliable, networks," IEEE Trans. Evolutionary Computation, vol. 1, pp. 179-188, 1997.
9. C. S. Cheng, Y. T. Hsu, and C. C. Wu, "Reliability evaluations of fault-tolerant systems based on neural networks," in International symposium on Arfificial Neural Networks, 1994, pp. 590-595.
10. C. S. Cheng, Y. T. Hsu, and C. C. Wu, "Fault modeling and reliability evaluations using artificial neural networks," in IEEE international Conference on Neural Networks, Perth WA, 1995 n 427-432.
11. A. Mahmoud and M. Z. Monzoul, "Neural network for the reliability analysis of simplex systems," Microelectronics and Reliability, vol. 30, no. pp. 795-1990.
12. D. W. Colt and A. E. Smith, "Solving the redundancy allocation problem using a combined neural networks/genetic algorithm approach," Computers and Operations Research, vol. 23, no. 6, pp. 515-526, 1996.
13. C. S. Cheng, Y. T. Hsu, and C. C. Wu, "An improved neural networks realization for reliability analysis," Microelectronics on Reliability, vol. 388, no. 3, pp. 345-352, 19988.
14. P. S. Rainal, K. S. Shishodia, and G. S. Sekhon, "An artificial neural for modeling reliability, availability and maintainest reparable system, Reliability Engineering & System Safety, vol. 91, pp. 809-819,2006.
15. C. Srivaree-ratana, A. KonaK, and A. E. Smith Estimation All-terinimial network reliability using an artificial neural network," Computers and Operations Research, vol. 29, pp. 849-868, 2002.
16. Z. Zhongding and L. Xiongjian, "A synthetic evaluation methodology based on neural networks theory for reliablity indexes of commcation networks," in Proceedings of International Conference on Info-tech and Info-net, 2001, pp. 258-262.
17. A. Snow, P. Rastogi, and G. Weckman, "Assessing dependability of wireless networks using neural networks," in Military Communication Conference, MILCOM 2005, IEEE, 2005, vol. 5, pp. 2809-2615.
18. W. C. Yeh, C. Y. Yu, and C. H. Lin, "Evaliiate, voting system reliability using the Morte Carlo simulation and aitificial neutal network," in 2nd International Conference on Wireless Broadband and Ultra Wideband Communications (AusWireless 2007), IEEE, 2007, pp. 45-49.
19. A. M. Leite da Silva, L. Chaves de Resende, L. A. Manso, and V. Miranda, "Composite reliability assessment based on Monte Carlo simulation and artificial neural networks," IEEE Trans. Power Systems, vol. 22, no. 3, pp. 1202-1209, 2007.
20. A. Dana, A. K. Zaden, and S. A. S. Noori, "Backup path Set Selection in ad hoc wireless network using link expiration time," Computers and Electrical Engineering, vol. 34 no. 6, pp. 503-519, 2008.
21. E. Douglas, D. Torres, M. Claudio, and S. Rocco, "Reliability assessment of complex networks using rules extracted from named ANN, and SVM models," in Fifth International Conference on Hybrid inteligent Systems, HIS'05, 2005, pp. 1-6.
22. F. Altiparmak, B. Dengiz, and A. E. Simm, "Reliability estimation of computer communication nctworks: ANN models," in IEEE ISCC'03 Conference Proceedings, Antalya-Kenier, Turkey, 2003, pp. 1353-1358.
23. S. Haykni, Neural-Networks: A Comprehensive Foundalion Macmillan Publishing Company. New York:, 1994.
24. D.E. Rumelhart, G.E. Hinton, and R.J. Williams, "Learning internal representation by error propagation," in Parallel Distributed Processing: Exploration in the Microstructure of Cognition. Cambridge, Massachusetts: MIT Press, 1986, voi. 1, pp. 318-361.
25. L. K. Hansen and P. Solomon, "Neural network ensembles," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. PAM1-12, pp. 903-1002, 1990.
26. G. Cybenko, "Approximation by superposition of a sigmoidal function," Mathematical Control Signals Systems, vol. 2, pp. 303-314, 1989.
27. K. Hornik, M. Stinchcombe, and H. White, "Multilayer feedforward networks are universal approximators," Neural Networks, vol. 2, pp. 359-366, 1989.
28. S. Geman, E. Bienenstock, and R. Doursat, "Neural networks and the bias/variance dilemma," Neural Computation, vol. 4, pp. 1-58, 1992.
29. J. M. Twomey and A. E. Snuth, "Bias and variance of validation methods for function optimization neural networks under conditions of sparse data," IEEE Irans. System, Man and Cybernetics, Part C., vol 28, pp. 417-430, 1998.
30. R. H. Jan, "Design of reliable networks," Computers and Operations Research. vol. 20, no. 1. pp. 25-34, 1993.
31. M. S. Yeh, J. S. Lin, and W. C. Yeh, "A new Monte Carlo method for estimating network reliability," in Proceedings of the 16th Internationa Conference on Computers & Industrial Engineering, 1994, pp. 723-726.
32. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows, Theory, Algorithms and Applications. :PRentice Hall, 1993.
33. H. Choi, S. Subramanian, and H. A. Choi, "Lookback recovery from double-link failures in optical mesh networks," IEEE/ACM Trans. Networking, vol. 12. no. 6, pp. 1119-1130. 2004.
34. K. R. Venugopal, M. Shivakumar, and P. S. Kumar, "A heuristic for placement of limited range wavelength converters in all-optical networks," in INFOCOM '99, 18th Annual Joint Conference of the IEEE Computer and Communications Societies Proceedings, 1999, vol. 2, pp. 908-915, IEEE.
35. A. Chu, B. Li, and Z. Zhang, "A dynamic RWA Algorithm in a wavelength-routed all-optical network with wavelength converters." in INFOCOM 2003, 22nd Annual Joint Conference of the IEEE Computer and Communications Societies Proceedings, 2003, vol. 3, pp. 1795-1804.