Designing resilient networks using a hybrid genetic algorithm approach

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 1279-1285

  Konak, Abdullah ^a   Smith, Alice E ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b AUBURN UNIVERSITY   (United States)

Author keywords

Genetic Algorithms; Network Reliability; Network Survivability; Resilience; Simulation Optimization

Indexed keywords

COMMUNICATION; GENETIC ALGORITHMS; LOGIC DESIGN; OPTIMIZATION; TOPOLOGY;

NETWORK RELIABILITY; NETWORK SURVIVABILITY; RESILIENCE; SIMULATION OPTIMIZATION;

COMPUTER NETWORKS;

EID: 32444433749     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068217     Document Type: Conference Paper

References (17)

1. Altiparmak, F., Dengiz, B., and Smith, A.E. Optimal design of reliable computer networks: a comparison of metaheuristics. Journal of Heuristics, 9(6) (2003), 471-487.
2. Autenrieth, A., Brianza, C., Clemente, R., Demeester, P., Gryseels, M., Harada, Y., Jajszczyk, A., Janukowicz, D., Kalbe, G., Ohta, S., Ravera, M., Rhissa, A.C., Signorelli, G., and Van Doorselaere, K. Resilience in a multi-layer network. CSELT Technical Reports, 26(6) (1998), 869-882.
3. Balakrishnan, A., Magnanti, T.L., and Mirchandani, P. Designing hierarchical survivable networks. Operations Research, 46(1) (1998), 116-136.
4. Ball, M.O. Complexity of network reliability computations. Networks, 10(2) (1980), 153-165.
5. Deeter, D.L. and Smith, A.E. Economic design of reliable networks. IIE Transactions, 30(12) (1998), 1161-1174.
6. Dengiz, B., Altiparmak, F., and Smith, A.E. Efficient optimization of all-terminal reliable networks, using an evolutionary approach. IEEE Transactions on Reliability 46(1) (1997), 18-26.
7. Dengiz, B., Altiparmak, F., and Smith, A.E. Local search genetic algorithm for optimal design of reliable networks. IEEE Transactions on Evolutionary Computation, 1(3) (1997), 179-188.
8. Hsieh, C.-C. and Hsieh, Y.-C., Reliability and cost optimization in distributed computing systems. Computers & Operations Research, 30(8) (2003), 1103-1119.
9. Huang, H. and Copeland, J.A. A series of Hamiltonian cycle-based solutions to provide simple and scalable mesh optical network resilience. IEEE Communications Magazine, 40(11) (2002), 46-51.
10. Hwang, F.K., Najjar, W., and Gaudiot, J.L. Comments on Network resilience: a measure of network fault tolerance. IEEE Transactions on Computers, 43(12) (1994), 1451-1453.
11. Jan, R.-H. Design of reliable networks. Computers and Operations Research, 20(1) (1993), 25-34.
12. Jan, R.-H., Hwang, F.-J., and Chen, S.-T. Topological optimization of a communication network subject to a reliability constraint. IEEE Transactions on Reliability, 42(1) (1993), 63-70.
13. Konak, A. and Smith, A.E. Multiobjective optimization of survivable networks considering reliability. In The 10th International Conference on Telecommunication Systems. (October, 2002). Naval Postgraduate School, Monterey, CA.
14. Monma, C.L. and Shallcross, D.F. Methods for designing communications networks with certain two-connected survivability constraints. Operations Research, 37(4) (1989), 531-541.
15. Najjar, W. and Gaudiot, J.-L. Network resilience: a measure of network fault tolerance. IEEE Transactions on Computers, 39(2) (1990), 174-181.
16. Soni, S., Narasimhan, S., and LeBlanc, L.J. Telecommunication access network design with reliability constraints. IEEE Transactions on Reliability, 53(4) (2004), 532-541.
17. Veitch, P. and Johnson, D. ATM network resilience. IEEE Network, 11(5) (1997), 26-33.