Title :
An Intelligent QoS Multicast Routing Algorithm under Inaccurate Information
Author :
Wang, Junwei ; Wang, Xingwei ; Huang, Min
Author_Institution :
Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang
Abstract :
Taking the characteristics of multi-constrained QoS (quality of service) routing into account, an intelligent QoS multicast routing algorithm based on PSO (particle swarm optimization) and GA (genetic algorithm) is presented. In this paper, the corresponding model and its mathematical description are introduced. Under inaccurate information of QoS parameters, combining fast searching ability of PSO and global optimization ability of GA, the proposed algorithm tries to find the Pareto no-dominated warehouse with the maximum probability of meeting with multiple QoS constraints under the given cost, from which the best multicast routing tree is selected. Simulation research and performance evaluation have shown that the proposed algorithm is both feasible and effective
Keywords :
Pareto analysis; genetic algorithms; multicast communication; particle swarm optimisation; quality of service; telecommunication network routing; Pareto no-dominated warehouse; genetic algorithm; inaccurate information; intelligent QoS multicast routing algorithm; multicast routing tree; multiconstrained QoS routing; particle swarm optimization; Bandwidth; Cost function; Delay; Error analysis; Genetic engineering; Information science; Mathematical model; Multicast algorithms; Quality of service; Routing;
Conference_Titel :
Computational Intelligence and Security, 2006 International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
1-4244-0605-6
Electronic_ISBN :
1-4244-0605-6
DOI :
10.1109/ICCIAS.2006.295427