Title :
A Genetic-Algorithm-Based Routing Optimization Scheme for Overlay Network
Author :
Lu, Jun ; Cheng, Wengang
Author_Institution :
North China Electr. Power Univ., Beijing
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;
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
DOI :
10.1109/ICNC.2007.37
