QOS multicast routing algorithm with multiple constraints based on GA

This paper proposes an algorithm for QoS multicast routing with multiple constraints using genetic algorithm. It considers multiple QoS parameters such as delay, bandwidth, jitter and losing rate. The algorithm utilizes the tree-coding to save the encoding space and cut down the decoding operation, designs the improved crossover and the mutation operations based on the tree-coding. The experiment results show that the proposed algorithm can solve quickly one multicast tree satisfied multiple QoS constraints, furthermore the globe convergence speed cannot be slowed down with the increase of network scale.

[1]  Heng Wang,et al.  TSDLMRA: an efficient multicast routing algorithm based on Tabu search , 2004, J. Netw. Comput. Appl..

[2]  Abhishek Roy,et al.  QM2RP: A QoS-Based Mobile Multicast Routing Protocol Using Multi-Objective Genetic Algorithm , 2004, Wirel. Networks.

[3]  Peng Song.  QoS Routing Based on Genetic Algorithm , 2004 .

[4]  Gang Feng,et al.  Efficient multicast routing with delay constraints , 1999, Int. J. Commun. Syst..

[5]  Gang Feng,et al.  Efficient multicast routing with delay constraints , 1999, Int. J. Commun. Syst..

[6]  Marwan Krunz,et al.  A randomized algorithm for finding a path subject to multiple QoS requirements , 2001, Comput. Networks.

[7]  Ariel Orda,et al.  QoS routing in networks with inaccurate information: theory and algorithms , 1999, TNET.

[8]  Jordi Domingo-Pascual,et al.  Research challenges in QoS routing , 2006, Comput. Commun..

[9]  David Schweikert,et al.  QoS Routing and Pricing in Large Scale Internetworks , 1999 .

[10]  Ke Xu,et al.  Multi-constrained routing based on simulated annealing , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[11]  Marwan Krunz,et al.  A randomized algorithm for finding a path subject to multiple QoS constraints , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[12]  Hwa-Chun Lin,et al.  VTDM-a dynamic multicast routing algorithm , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.