A RDO-PSO algorithm for anycast routing with multi-QoS constraints

Anycast is a new network service that is proposed in IPv6, and it can balance the load of network effectively. In this paper, we study the anycast routing problem with multiple QoS constraints which is known to be NP-complete problem, and propose a intelligent anycast routing algorithm based on PSO algorithm to optimize network resource and balance network load. This algorithm uses a special add operator to solve the problem which the path with poor fitness can learn from the path with better fitness, and brings a random disturbance operator into PSO algorithm in order to avoid PSO algorithm plunged into local optimum. The simulation experiments illustrate that the algorithm is feasible and effective. It can jump local optimal quickly and guarantee the diversity of the particle.

[1]  Min Huang,et al.  A Hybrid Intelligent QoS Multicast Routing Algorithm in NGI , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[2]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  Wei Pang,et al.  Modified particle swarm optimization based on space transformation for solving traveling salesman problem , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[4]  Craig Partridge,et al.  Host Anycasting Service , 1993, RFC.

[5]  Chen Hui.  A Load Balanced Algorithm for Anycast Routing Based on Genetic Algorithm , 2006 .

[6]  Chunguang Zhou,et al.  Fuzzy discrete particle swarm optimization for solving traveling salesman problem , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[7]  Chen Jian-xun.  Research of multiple QoS constraints routing problem based on PSO , 2006 .

[8]  Min Huang,et al.  An Intelligent QoS Multicast Routing Algorithm under Inaccurate Information , 2006, 2006 International Conference on Computational Intelligence and Security.

[9]  Stephen E. Deering,et al.  Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.