QPSO-Based qos multicast routing algorithm

Authors:
Jun Sun;Jing Liu;Wenbo Xu
Affiliations:
Center of Intelligent and High Performance Computing, School of Information Technology, Southern Yangtze University, Wuxi, Jiangsu, China;Center of Intelligent and High Performance Computing, School of Information Technology, Southern Yangtze University, Wuxi, Jiangsu, China;Center of Intelligent and High Performance Computing, School of Information Technology, Southern Yangtze University, Wuxi, Jiangsu, China
Venue:
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Year:
2006

Citing 2
Cited 3

QoS routing in networks with inaccurate information: theory and algorithms

IEEE/ACM Transactions on Networking (TON)
QM2RP: a QoS-based mobile multicast routing protocol using multi-objective genetic algorithm

Wireless Networks

A tree-based particle swarm optimization for multicast routing

Computer Networks: The International Journal of Computer and Telecommunications Networking
A swarm intelligence based algorithm for qos multicast routing problem

SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part II
Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems

Journal of Heuristics

Quantified Score

Hi-index	0.00

Visualization

Abstract

QoS multicast routing in networks is a very important research issues in the areas of networks and distributed systems. Because of its NP-completeness, many heuristics such as Genetic Algorithms (GAs) are employ solve the QoS routing problem. Base on the previously proposed Quantum-behaved Particle Swarm Optimization (QPSO), this paper proposes a QPSO-based QoS multicast routing algorithm. The proposed method converts the QoS multicast routing problem into an integer programming problem and then solve the problem by QPSO. We test QPSO-base routing algorithm on a network model. For performance comparison, we also test Particle Swarm Optimization (PSO) algorithm and GA. The experiment results show the availability and efficiency of QPSO on the problem and its superiority to PSO and GA.