Enrutamiento multicast utilizando optimización multiobjetivo

Abstract

Este trabajo presenta un nuevo algoritmo multi-objetivo, inspirado en un trabajo mono-objetivo anterior, proponiendo la utilización de un algoritmo basado en el SPEA. El algoritmo propuesto optimiza de manera simultánea el costo del árbol, el retardo promedio y el retardo máximo de extremo a extremo. De este modo, un conjunto de soluciones Pareto óptimas es calculado en una sola ejecución del algoritmo sin considerar decisiones a priori. Resultados experimentales fueron comparados con los conseguidos por otro algoritmo multi-objetivo propuesto anteriormente por algunos autores de este trabajo, mostrándose que para problemas pequeños se llega a las soluciones óptimas en un tiempo menor y para problemas más grandes se puede obtener una mayor cantidad de soluciones con un menor tiempo de procesamiento. Además se presentan simulaciones para el problema dinámico de enrutamiento multicast, donde las solicitudes de tráfico arriban una después de otra. Se compara el rendimiento con el algoritmo SK, el cual encara el problema de enrutamiento multicast monoobjetivo.