Title :
Heuristic Genetic Algorithm for Multicast Overlay Network Link Selection
Author :
Dezhi Wang ; Jinying Gan ; Deyu Wang
Author_Institution :
Dept. of Comput. & Sci., North China Inst. of Sci. & Technol., Beijing
Abstract :
The application level multicast overlay network (ON) is composed by the hosts based on the physics unicast links between them. The initial ON is a completely connectivity network, which make the multicast tree construction and routing is lower efficiency. For improving the ON routing performance, the ON links should be selected. Based on a new presented ON link selection model with reliability and minimal routing cost constraints, put forward an heuristic genetic algorithm (HGA). The algorithm combines the characteristics of the heuristic algorithm and genetic algorithm. The algorithm can reduce the ON links and be satisfied with the network constraints. Simulation results show that the HGA has fast converging speed and stabilization, and simply operation.
Keywords :
computer networks; genetic algorithms; telecommunication links; telecommunication network reliability; telecommunication network routing; trees (mathematics); ON routing performance; completely connectivity network; heuristic genetic algorithm; minimal routing cost constraint; multicast overlay network link selection; multicast tree construction; physics unicast link; telecommunication network reliability; Computer networks; Costs; Gallium nitride; Genetic algorithms; Information science; Multicast algorithms; Network topology; Physics computing; Routing; Unicast;
Conference_Titel :
Genetic and Evolutionary Computing, 2008. WGEC '08. Second International Conference on
Conference_Location :
Hubei
Print_ISBN :
978-0-7695-3334-6
DOI :
10.1109/WGEC.2008.44
