An Intelligent QoS Multicast Routing Algorithm under Inaccurate Information
Junwei Wang, Xingwei Wang, Min Huang · 2006
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