DocumentCode
1596528
Title
A Genetic-Algorithm-Based Routing Optimization Scheme for Overlay Network
Author
Lu, Jun ; Cheng, Wengang
Author_Institution
North China Electr. Power Univ., Beijing
Volume
4
fYear
2007
Firstpage
421
Lastpage
425
Abstract
This paper presents a multiple-objective routing optimization scheme based on genetic algorithm (GA) methodology to the metric tradeoff optimization problem between two routing metric cost (delay and bandwidth) in overlay network. Besides an effective tradeoff routing feature, the scheme applies genetic- crossover to the local-search operations in the optimized iterative course for better performance. Simulation experiments demonstrate, compared with non-GA algorithm, the scheme achieves mainly about 2.17%~11.76% optimal gains.
Keywords
genetic algorithms; telecommunication network routing; genetic algorithm; metric tradeoff optimization problem; multiple-objective routing optimization; overlay network; routing metric cost; Ant colony optimization; Bandwidth; Cost function; Evolution (biology); Genetics; Iterative algorithms; Multicast algorithms; Network topology; Optimization methods; Routing;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location
Haikou
Print_ISBN
978-0-7695-2875-5
Type
conf
DOI
10.1109/ICNC.2007.37
Filename
4344710
Link To Document