Home   >   CSC-OpenAccess Library   >    Manuscript Information
A Genetic Algorithm for Reliability Evaluation of a Stochastic-Flow Network with Node Failure
Ahmed younes Hamed, Moatamad Refaat Hassan
Pages - 528 - 536     |    Revised - 31-01-2011     |    Published - 08-02-2011
Volume - 4   Issue - 6    |    Publication Date - January / February  Table of Contents
Genetic Algorithms, Stochastic-flow Network, System Reliability
The paper presents a genetic algorithm to compute the reliability of a stochastic- flow network in which each arc or node has several capacitis and may fail. I.e. Calculate the system reliability such that the maximum flow is not less than a given demand. The algorithm is based on generating all lower boundary points for the given demand and than the system reliability can be calculated in terms of such points. The proposed algorithm can be used for a network with large number of nodes and links. Also, the paper investigates the problems that are found in the solutions that obtained by using other previous methods.
1 Google Scholar 
2 Academic Journals Database 
3 CiteSeerX 
4 refSeek 
5 iSEEK 
6 Socol@r  
7 ResearchGATE 
8 Libsearch 
9 Bielefeld Academic Search Engine (BASE) 
10 Scribd 
11 WorldCat 
12 SlideShare 
13 PdfSR 
1. Ahuja Sanjay P. and Kumar Anup “Reliability and Performance based measure for computer networks and distributed systems“, Proceedings of the IEEE SoutheastCon Conference, Charlotte, NC, 1993.
10. Altiparmark Fulya, Dengiz Berna and Smith Alice E.,“Reliability optimization of computer communication networks using genetic algorithms”, Proceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics-Intelligent Systems For Humans In A Cyberworld, SMC’98, Hyatt Regency La Jolla, San Diego, California, USA, October 11-14, pp. 4676-4681, 1998.
11. Coit David W. and Smith Alice E., “Use of a genetic algorithm to optimize a combinatorial reliability design problem”, Proceeding of the Third IIE Research Conference, 467-472, 1994.
12. Coit David W. and Smith Alice E., “Penalty guided genetic search for reliability design optimization”, Accepted to Computers and Industrial Engineering, Special Issue on Genetic Algorithms Vol. 30(4): 1996.
13. Dengiz Berna, Altiparmark Fulya and Smith Alice E., “A genetic algorithm approach to optimal topological design of all terminal networks”, Intelligent Engineering Systems Through Artificial Neural Network, 5: 405-410, 1995.
14. Dengiz Berna, Altiparmak Fulya, Smith Alice E., “Local search genetic algorithm for optimization of highly reliable communications networks”, IEEE Transactions on Evolutionary Computation, 1: 179-188, 1997.
15. Dengiz Berna, Altiparmark Fulya and Smith Alice E., “Genetic algorithms design of networks considering all-terminal reliability”, The Sixth Industerial Engineering Research Conference Proceedings IERC’97, Miami Beach, Florida, USA, May 17-18, pp. 30-35, 1997.
16. Dengiz Berna and Aabbas C., “A simulated annealing algorithm for design of computer communication networks”, In Proceedings of world Multiconference on Cybernetics and Informatics-SCI 2001, Volume 5, 2001.
17. Lo Chi-Chun and Chang Wei-Hsin, “A multiobjective hybrid genetic algorithm for the capacitated multipoint network design problem”, IEEE Transactions on Systems, Man. And Cybernetics, Part B: Cybernetics, 30(3): 461-469, 2000.
18. Yi-Kuei Lin, “Two-commodity reliability evaluation for a stochastic-flow network with node failure”, Computers & Operations Research 29: 1927–1939, 2002.
2. Rai Suresh and Aggarwal K. K., “An efficient method for reliability evaluation of a general network”, IEEE Transactions on Reliability, 27(3): 1978.
3. Aggarwal K. K. and Rai Suresh, “Reliability evaluation in computer communication networks”, IEEE Transactions on Reliability, 30(1): 1981.
4. Younes A., “Spanning trees and reliability of computer networks”, Egyptian Informatics Journal, 6(1): 2005.
5. Yi-Kuei Lin, “A simple algorithm for reliability evaluation of a stochastic-flow network with node failure”, Computers and Operations research, 28: 1277-1285, 2001.
6. Yi-Kuei Lin, “Reliability evaluation for an information network with node failure under cost constraint”, IEEE Transactions on Systems, Man. And Cybernetics, Part A: System and Humans, 37(2): 180-188, 2007.
7. Yi-Kuei Lin, “System reliability of a limited-flow network in multicommodity case”, IEEE Transactions on Reliability, 56(1): 17-25, 2007.
8. Satitsatian Sarintip and Kapur Kailash C., “An algorithm for lower reliability bounds of multistate two-terminal networks”, IEEE Transactions on Reliability, 55(2): 199-206, 2006.
9. Yi-Kuei Lin and Cheng-Ta Yeh, “Evaluation of Optimal Network Reliability Under Components-Assignments Subject to a Transmission Budget”, IEEE Transactions on Reliability, 59(3), 2010.
Associate Professor Ahmed younes Hamed
- Egypt
Dr. Moatamad Refaat Hassan
- Egypt