Adaptive genetic algorithm for multiple QoS anycast routing

As a new network addressing and routing scheme, anycast has been defined as a standard communication model in IPv6. The multiple QoS constrained anycast routing problem is a nonlinear combination optimization problem, which is proved to be a NP complete problem. This paper studies anycast routing technology with multiple QoS constraints and proposes a multiple QoS anycast routing algorithm based adaptive genetic algorithm. This algorithm uses adaptive probabilities of crossover and mutation over and over again in simple genetic algorithm. Fitness scaling can guarantee the diversity of populations, which is beneficial to find global optimal solution. Simulation results show the efficiency of our algorithm. It can satisfy the constrained condition of multiple QoS, balance network load fairly, and improve the quality of network service.

[1]  Weijia Jia,et al.  Integrated routing algorithms for anycast messages , 2000 .

[2]  Xueyan Song,et al.  On Finding Feasible Solutions for the Delay Constrained Group Multicast Routing Problem , 2002, IEEE Trans. Computers.

[3]  Wanlei Zhou,et al.  Delay Control and Parallel Admission Algorithms for Real-Time Anycast Flow , 2004, The Journal of Supercomputing.

[4]  Chor Ping Low,et al.  On anycast routing with bandwidth constraint , 2003, Comput. Commun..

[5]  Weijia Jia,et al.  Distributed admission control for anycast flows , 2004, IEEE Transactions on Parallel and Distributed Systems.

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Ming-Chih Tung,et al.  An integrated end-to-end QoS anycast routing on DiffServ networks , 2007, Comput. Commun..

[8]  Stephen E. Deering,et al.  IP Version 6 Addressing Architecture , 1995, RFC.

[9]  Krzysztof Walkowiak.  Heuristic Algorithm for Anycast Flow Assignment in Connection-Oriented Networks , 2005, International Conference on Computational Science.

[10]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[11]  Mostafa Ammar,et al.  QoS routing for anycast communications: motivation and an architecture for DiffServ networks , 2002, IEEE Commun. Mag..

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