DocumentCode
2260975
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
fYear
2003
fDate
20-23 Oct. 2003
Firstpage
261
Lastpage
265
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Networks and Mobile Computing, 2003. ICCNMC 2003. 2003 International Conference on
Print_ISBN
0-7695-2033-2
Type
conf
DOI
10.1109/ICCNMC.2003.1243054
Filename
1243054
Link To Document