PSO based QoS Multicast Routing Scheme under inaccurate network Information

摘要：

Taking the characteristics of multi-constrained QoS (Quality of Service) routing in network into account, a novel QoS multicast routing algorithm based on PSO (Particle Swarm Optimization) is presented. In this paper, the corresponding mathematical model of multicast is introduced. By modifying PSO, the proposed algorithm, both solving the problems NP-completeness and adapting to the network inaccurate status description, can find the QoSsatisfied multicast tree. Simulated implementations and performance evaluations have been done over some actual and virtual network topologies, showing that the proposed algorithm is both feasible and effective.

关键词： Particle Swarm Optimization Quality of Service multicast routing inaccurate network information

作者: Junwei Wang Zhaoxia Wu

作者单位: Department of Automation Northeastern University at Qinhuangdao Qinhuangdao, Hebei, China

会议类型: 国际会议

会议名称: 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems(2010 IEEE 智能计算与智能系统国际会议 ICIS 2010)

会议地点: 厦门

会议语种:英文

页码: 568-571

在线出版日期: 2010-10-29（万方平台首次上网日期，不代表论文的发表时间）