Title :
A genetic algorithm for the overlay multicast routing problem
Author :
Yun, Pan ; Zhenwei, Yu ; Licheng, Wang
Author_Institution :
China Univ. of Min. & Technol., Beijing, China
Abstract :
In this paper, we analyze several models of overlay multicast routing problem, and bring forward a new model based on multi-objective programming, discussing the solution of the model simultaneously. Then we employ the Prufer sequence as chromosome code and then propose a genetic algorithm to solve the model. Finally, we analyze the complexity of the algorithm.
Keywords :
Internet; computational complexity; genetic algorithms; multicast communication; telecommunication network routing; Internet; Prufer sequence; algorithm complexity; chromosome code; genetic algorithm; multiobjective programming; overlay multicast routing; Algorithm design and analysis; Computer networks; Genetic algorithms; Multicast algorithms; Multicast protocols; Routing; Telecommunication traffic; Tree graphs; Unicast; Web and internet services;
Conference_Titel :
Computer Networks and Mobile Computing, 2003. ICCNMC 2003. 2003 International Conference on
Print_ISBN :
0-7695-2033-2
DOI :
10.1109/ICCNMC.2003.1243054
