Multitree-Multiobjective Multicast Routing for Traffic Engineering

This paper presents a new traffic engineering multitree-multiobjective multicast routing algorithm (M-MMA) that solves for the first time the GMM model for Dynamic Multicast Groups. Multitree traffic engineering uses several trees to transmit a multicast demand from a source to a set of destinations in order to balance traffic load, improving network resource utilization. Experimental results obtained by simulations using eight real net-work topologies show that this new approach gets trade off solutions while simultaneously considering five objective functions. As expected, when M-MMA is compared to an equivalent singletree alternative, it accommodates more traffic demand in a high traffic saturated network.

[1]  Ramon Fabregat,et al.  A Multi-Objective Multipath Routing Algorithm for Multicast Flows , 2004 .

[2]  Yanghee Choi,et al.  Explicit multicast routing algorithms for constrained traffic engineering , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[3]  Yezid Enrique Donoso Meisel,et al.  Multi-Objective Optimization Algorithm for Multicast Routing with Traffic Engineering , 2003 .

[4]  Jorge Crichigno,et al.  Multiobjective multicast routing algorithm for traffic engineering , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[5]  Erdun Zhao,et al.  Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm , 2001, Comput. Commun..

[6]  Sajal K. Das,et al.  An efficient multi-objective QoS-routing algorithm for wireless multicasting , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[7]  Chuang Lin,et al.  A multiobjective model for QoS multicast routing based on genetic algorithm , 2003, 2003 International Conference on Computer Networks and Mobile Computing, 2003. ICCNMC 2003..

[8]  Jorge Crichigno,et al.  A Multicast Routing Algorithm Using Multiobjective Optimization , 2004, ICT.

[9]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[10]  Ramón Fabregat,et al.  Multi-objective optimization scheme for multicast flows: a survey, a model and a MOEA solution , 2005, LANC '05.

[11]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, SIGCOMM 2002.

[12]  Ramón Fabregat,et al.  A Multi-Objective Optimization Scheme for Multicast Routing: A Multitree Approach , 2004, Telecommun. Syst..

[13]  Y. Donoso,et al.  Multitree Routing for Multicast Flows : A Genetic Algorithm Approach , 2004 .

[14]  Jorge Crichigno,et al.  Multiobjective Multicast Routing Algorithm , 2004, ICT.

[15]  Wang Zhengying,et al.  Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm , 2001 .

[16]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[17]  Jorge Crichigno,et al.  Enrutamiento multicast utilizando optimización multiobjetivo , 2004 .

[18]  Ramón Fabregat,et al.  Generalized multiobjective multitree model for dynamic multicast groups , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.