A hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics

Author

Riedl, Anton

Author_Institution

Inst. of Commun. Networks, Munich Univ. of Technol., Germany

fYear

2002

fDate

2002

Firstpage

166

Lastpage

170

Abstract

We study routing optimization in the context of IP traffic engineering, which relies on conventional, destination-based routing protocols. We introduce different concepts of routing optimization and discuss their implications for traffic engineering. The specific focus is on routing technologies that utilize multiple metric types - in our case delay and bandwidth metrics - in order to derive the shortest paths towards every destination in the network. A novel hybrid genetic algorithm is presented, which allows the computation of an optimized set of link metrics, considering single as well as dual-metric protocols. Finally, the benefits of the two metric types for traffic engineering are demonstrated.

Keywords

Internet; delays; genetic algorithms; quality of service; routing protocols; GA; IP networks; Internet traffic engineering; QoS; bandwidth metrics; delay metrics; hybrid genetic algorithm; link metrics; quality of service; routing optimization; routing protocols; Bandwidth; Communication networks; Delay; Genetic algorithms; Genetic engineering; IP networks; Intelligent networks; Quality of service; Routing protocols; Telecommunication traffic;

fLanguage

English

Publisher

ieee

Conference_Titel

IP Operations and Management, 2002 IEEE Workshop on

Print_ISBN

0-7803-7658-7

Type

conf

DOI

10.1109/IPOM.2002.1045774

Filename

1045774