|
| A Genetic Algorithm for Reliability Evaluation of a Stochastic-Flow Network with Node Failure
|
|
Full
text: |
 PDF(90.2KB) |
|
|
Source |
International Journal of Computer Science and Security (IJCSS) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(4.93MB) |
|
Volume: 4 Issue: 6 |
| |
Pages: 497-610 |
|
Publication
Date: January / February |
|
ISSN
(Online): 1985-1553 |
|
|
|
|
|
Pages |
528 - 536 |
|
Author(s) |
|
|
|
Published
Date |
08-02-2011 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Genetic Algorithms, Stochastic-flow Network, System Reliability |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Scribd |
| 2. refSeek |
| 3. Socol@r |
| 4. iSEEK |
| 5. Docstoc |
| 6. Google Scholar |
| 7. WorldCat |
| 8. Directory of Open Access Journals (DOAJ) |
| 9. Bielefeld Academic Search Engine (BASE) |
| 10. ResearchGATE |
| 11. Academic Journals Database |
| 12. Libsearch |
| |
|
| |
|
|
| 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 |
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.
|
|
|
| 2 |
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 |
3. Aggarwal K. K. and Rai Suresh, “Reliability evaluation in computer communication networks”, IEEE Transactions on Reliability, 30(1): 1981.
|
|
|
| 4 |
4. Younes A., “Spanning trees and reliability of computer networks”, Egyptian Informatics Journal, 6(1): 2005.
|
|
|
| 5 |
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 |
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 |
7. Yi-Kuei Lin, “System reliability of a limited-flow network in multicommodity case”, IEEE Transactions on Reliability, 56(1): 17-25, 2007.
|
|
|
| 8 |
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 |
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.
|
|
|
| 10 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
18. Yi-Kuei Lin, “Two-commodity reliability evaluation for a stochastic-flow network with node failure”, Computers & Operations Research 29: 1927–1939, 2002.
|
|
|
| |
|
| |
|
| |
| |
|
| |
|
| |
| 1 |
yasni
|
| |
|
| |
|
| |
|
| Ahmed younes Hamed : Colleagues
|
|
| Moatamad Refaat Hassan : Colleagues
|
|
