Title :
PSO based QoS Multicast Routing Scheme under inaccurate network information
Author :
Wang, Junwei ; Wu, Zhaoxia
Author_Institution :
Dept. of Autom., Northeastern Univ. at Qinhuangdao, Qinhuangdao, China
Abstract :
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 problem´s NP-completeness and adapting to the network inaccurate status description, can find the QoS-satisfied 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.
Keywords :
computer networks; multicast communication; network routing; network topology; particle swarm optimisation; quality of service; NP-completeness problems; QoS multicast routing scheme; QoS-satisfied multicast tree; Quality of Service; inaccurate network Information; multiconstrained QoS routing; network inaccurate status description; particle swarm optimization; performance evaluations; virtual network topologies; Delay; Multimedia communication; Quality of service; Particle Swarm Optimization; Quality of Service; inaccurate network information; multicast routing;
Conference_Titel :
Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-6582-8
DOI :
10.1109/ICICISYS.2010.5658398
