Title :
A genetic algorithm in layered overlay multicast network
Author :
Zhao, Yu-Hui ; An, Yu-Yan ; Wang, Da-Dong ; Wang, Cui-Rong ; Yang, Ji-Xiang ; Gao, Yuan
Author_Institution :
Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Abstract :
We present a new architecture named layered overlay multicast network (LOMN) for large-scale interdomain live media applications by strategically deploying the service brokers (SvBs) among the ASes. Genetic algorithm is selected to build the core multicast tree under delay constraint (CMTDC) for LOMN and propose a novel chromosomal coding scheme which uses destination-oriented method to represent chromosomes and general genetic and chromosome repair operators. The experimental results show that our solution model can obtain a near optimal solution for building the core multicasting tree.
Keywords :
genetic algorithms; multicast communication; multimedia communication; trees (mathematics); chromosomal coding; chromosome repair operators; core multicast tree; delay constraint; destination-oriented method; genetic algorithm; layered overlay multicast network; live media applications; service brokers; Biological cells; Delay; Educational institutions; Electronic mail; Genetic algorithms; Genetic engineering; Information science; Intelligent networks; Multicast protocols; Telecommunication traffic; Core Multicast Tree; Genetic Algorithm; Layered Overlay Multicast Network; delay constraint; live media;
Conference_Titel :
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
0-7803-9091-1
DOI :
10.1109/ICMLC.2005.1527463