Designing resilient networks using a hybrid genetic algorithm approach

Authors:
Abdullah Konak;Alice E. Smith
Affiliations:
Penn State Berks, Reading, PA;Auburn University, AL
Venue:
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Year:
2005

Citing 9
Cited 1

Network Resilience: A Measure of Network Fault Tolerance

IEEE Transactions on Computers
Design of reliable networks

Computers and Operations Research
Comments on "Network Resilience: A Measure of Network Fault Tolerance"

IEEE Transactions on Computers
Designing Hierarchical Survivable Networks

Operations Research
Reliability and cost optimization in distributed computing systems

Computers and Operations Research
Optimal Design of Reliable Computer Networks: A Comparison of Metaheuristics

Journal of Heuristics
Local search genetic algorithm for optimal design of reliablenetworks

IEEE Transactions on Evolutionary Computation
A series of Hamiltonian cycle-based solutions to provide simple and scalable mesh optical network resilience

IEEE Communications Magazine
ATM network resilience

IEEE Network: The Magazine of Global Internetworking

Multilevel network characterization using regular topologies

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

As high-speed networks have proliferated across the globe, their topologies have become sparser due to the increased capacity of communication media and cost considerations. Reliability has been a traditional goal within network design optimization of sparse networks. This paper proposes a genetic approach that uses network resilience as a design criterion in order to ensure the integrity of network services in the event of component failures. Network resilience measures have been previously overlooked as a network design objective in an optimization framework because of their computational complexity - requiring estimation by simulation. This paper analyzes the effect of noise in the simulation estimator used to evaluate network resilience on the performance of the proposed optimization approach.