Enrutamiento multicast utilizando optimización multiobjetivo

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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Crichigno, Jorge, Talavera, Francisco, Barán, Benjamín, Prieto, Joel
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2004
Materias:
Ciencias Informáticas
SOFTWARE ENGINEERING
Redes
base de datos
Algorithms
Algoritmo Evolutivo
Multicast
Multi-objetivo
Pareto
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22322
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22322
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
SOFTWARE ENGINEERING
Redes
base de datos
Algorithms
Algoritmo Evolutivo
Multicast
Multi-objetivo
Pareto
spellingShingle Ciencias Informáticas
SOFTWARE ENGINEERING
Redes
base de datos
Algorithms
Algoritmo Evolutivo
Multicast
Multi-objetivo
Pareto
Crichigno, Jorge
Talavera, Francisco
Barán, Benjamín
Prieto, Joel
Enrutamiento multicast utilizando optimización multiobjetivo
topic_facet Ciencias Informáticas
SOFTWARE ENGINEERING
Redes
base de datos
Algorithms
Algoritmo Evolutivo
Multicast
Multi-objetivo
Pareto
description 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.
format Objeto de conferencia
Objeto de conferencia
author Crichigno, Jorge
Talavera, Francisco
Barán, Benjamín
Prieto, Joel
author_facet Crichigno, Jorge
Talavera, Francisco
Barán, Benjamín
Prieto, Joel
author_sort Crichigno, Jorge
title Enrutamiento multicast utilizando optimización multiobjetivo
title_short Enrutamiento multicast utilizando optimización multiobjetivo
title_full Enrutamiento multicast utilizando optimización multiobjetivo
title_fullStr Enrutamiento multicast utilizando optimización multiobjetivo
title_full_unstemmed Enrutamiento multicast utilizando optimización multiobjetivo
title_sort enrutamiento multicast utilizando optimización multiobjetivo
publishDate 2004
url http://sedici.unlp.edu.ar/handle/10915/22322
work_keys_str_mv AT crichignojorge enrutamientomulticastutilizandooptimizacionmultiobjetivo
AT talaverafrancisco enrutamientomulticastutilizandooptimizacionmultiobjetivo
AT baranbenjamin enrutamientomulticastutilizandooptimizacionmultiobjetivo
AT prietojoel enrutamientomulticastutilizandooptimizacionmultiobjetivo
bdutipo_str Repositorios
_version_ 1764820465585487876

Ejemplares similares