DocumentCode :
2427853
Title :
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
Link To Document :
بازگشت