Designing resilient networks using a hybrid genetic algorithm approach

Abdullah Konak, Alice E. Smith

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationGECCO 2005 - Genetic and Evolutionary Computation Conference
EditorsH.G. Beyer, U.M. O'Reilly, D. Arnold, W. Banzhaf, C. Blum, E.W. Bonabeau, E. Cantu-Paz, D. Dasgupta, K. Deb, al et al
Pages1279-1285
Number of pages7
DOIs
StatePublished - Dec 1 2005
EventGECCO 2005 - Genetic and Evolutionary Computation Conference - Washington, D.C., United States
Duration: Jun 25 2005Jun 29 2005

Publication series

NameGECCO 2005 - Genetic and Evolutionary Computation Conference

Other

OtherGECCO 2005 - Genetic and Evolutionary Computation Conference
CountryUnited States
CityWashington, D.C.
Period6/25/056/29/05

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Designing resilient networks using a hybrid genetic algorithm approach'. Together they form a unique fingerprint.

Cite this