Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
A. Tanenbaum: Computer Networks, Prentice Hall, 2003.
D. Awdeuche, J. Malcolm, J. Agogbua, M. O’Dell, and J. McManus: Requirements For Traffic Engineering Over MPLS. RFC 2702. 1999.
J. Crichigno, and B. Barán: Multiobjective Multicast Routing Algorithm. IEEE ICT’2004, Ceará, Brazil, 2004.
B. Barán, and J. Crichigno: A Multicast Routing Algorithm Using Multiobjective Optimization. IEEE ICT’2004, Ceará, Brazil, 2004.
J. Crichigno, and B Barán: Multiobjective multicast routing algorithm for traffic engineering. IEEE ICCCN 2004, Chicago USA.
J. Crichigno, F. Talavera, J. Prieto, and B. Barán: Enrutamiento Multicast utilizando Optimización Multiobjetivo. CACIC’2004, Buenos Aires, Argentina, 2004. pp. 147–158.
F. Talavera, J. Crichigno, and B. Barán: Policies for Dynamical MultiObjective Environment of Multicast Traffic Engineering. IEEE ICT 2005, South Africa.
Y. Donoso, R. Fabregat, and J. Marzo: Multi-Objective Optimization Algorithm for Multi-cast Routing with Traffic Engineering. IEEE ICN 2004.
R. Fabregat, Y. Donoso, J.L. Marzo, and A. Ariza: A Multi-Objective Multipath Routing Algorithm for Multicast Flows. SPECTS 2004.
R. Fabregat, Y. Donoso, F. Solano, and J.L. Marzo: Multitree Routing for Multicast Flows: A Genetic Algorithm Approach. CCIA 2004.
Y. Donoso, R. Fabregat, F. Solano, J. L. Marzo, and B. Barán: Generalized Multiobjective Multitree model for Dynamic Multicast Groups. IEEE ICC 2005, Seul Corea.
A. Roy, N. Banerjee, and S. Das: An efficient Multi-Objective QoS-Routing Algorithm for Wireless Multicasting. INFOCOM 2002.
X. Cui, C. Lin, and Y. Wei: A Multiobjective Model for QoS Multicast Routing Based on Genetic Algorithm. ICCNMC 2003.
E. Zitzler, and L. Thiele: Multiobjective Evolutionary Algorithms: A comparative Case Study and the Strength Pareto Approach. IEEE Trans. Evolutionary Computation, Vol. 3, No. 4, 1999, pp. 257–271.
P. Texeira de Araújo, and G. Barbosa Oliveira: Algoritmos Genéticos Aplicados al Ruteamiento Multicast en Internet, Contemplando Requisitos de Calidad de Servicio e Ingeniería de Tráfico. VII Brazilian Symposium on Neural Networks (SBRN’02), 2002.
W. Zhengying, S. Bingxin, and Z. Erdun: Bandwidth-delay-constraint least cost multicast routing based on heuristic genetic algorithm. Computer Communications. 2001. Vol. 24. pp. 685–692.
Y. Seok, Y. Lee, Y Choi, and C. Kim: Explicit Multicast Routing Algorithm for Con-strained Traffic Engineering. IEEE ISCC’02. Italia, 2002.
R. Fabregat, Y. Donoso, B. Barán, F. Solano, and J.L. Marzo: Multi-objective Optimization Scheme for Multicast Flows: a Survey, a Model and a MOEA Solution. IFIP/ LANC 2005.
Spring, R Mahajan, and D. Wetheral: Measuring ISP topologies with Rocketfuel. Proceedings of the ACM SIGCOMM’02 Conference, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Prieto, J., Barán, B., Crichigno, J. (2006). Multitree-Multiobjective Multicast Routing for Traffic Engineering. In: Bramer, M. (eds) Artificial Intelligence in Theory and Practice. IFIP AI 2006. IFIP International Federation for Information Processing, vol 217. Springer, Boston, MA . https://doi.org/10.1007/978-0-387-34747-9_26
Download citation
DOI: https://doi.org/10.1007/978-0-387-34747-9_26
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34654-0
Online ISBN: 978-0-387-34747-9
eBook Packages: Computer ScienceComputer Science (R0)