Approach for Multiple Constrained QoS Multicast Routing Based on Immune Genetic Algorithm
ZHAO Xiu-ping,TAN Guan-zheng
DOI: https://doi.org/10.3724/sp.j.1087.2008.00591
2008-01-01
Journal of Computer Applications
Abstract:Based on the Immune Genetic Algorithm with Elitism(IGAE),a new routing selection approach to solve QoS multicast routing problem with minimum cost and constrains of bandwidth,delay and delay jitter was proposed.Firstly,it used the preprocessing mechanism to get rid of the links that did not satisfy bandwidth constraint in network structure.And the k shortest paths' Dijkstra algorithm was utilized to establish the alternative path set of the algorithm coding space.Secondly,it generated the initial population of IGAE,using the tree structure coding based on the path.Thereby,each individual of the population represented a candidate solution to the multicast routing problem.Finally,IGAE algorithm was used to optimize the population.It ultimately obtained the multicast routing meeting QoS requirements.The simulation results show that this proposed algorithm is highly efficient and it can find a multicast tree at the lowest cost and at fast convergence speed.