1. Inicio
  2. Atrás
Título: Enrutamiento multicast utilizando optimización multiobjetivo
Autores: Crichigno, Jorge
Talavera, Francisco
Barán, Benjamín
Prieto, Joel
Fecha: 2012-10-12
2004
Publicador: Unversidad Nacional de La Plata
Fuente:

Tipo: Objeto de conferencia
Objeto de conferencia
Tema: Redes
Algoritmo Evolutivo
Multicast
Multi-objetivo
Pareto
SOFTWARE ENGINEERING
Algorithms
Ciencias Informáticas
base de datos
Descripción: 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.
Eje: I - Workshop de Ingeniería de Software y Base de Datos
Idioma: Español