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

Volume

2

fYear

2010

fDate

29-31 Oct. 2010

Firstpage

568

Lastpage

571

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on

Conference_Location

Xiamen

Print_ISBN

978-1-4244-6582-8

Type

conf

DOI

10.1109/ICICISYS.2010.5658398

Filename

5658398