Enrutamiento multicast utilizando optimización multiobjetivo
- Autores
- Crichigno, Jorge; Talavera, Francisco; Barán, Benjamín; Prieto, Joel
- Año de publicación
- 2004
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- 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
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
SOFTWARE ENGINEERING
Redes
base de datos
Algorithms
Algoritmo Evolutivo
Multicast
Multi-objetivo
Pareto - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/22322
Ver los metadatos del registro completo
id |
SEDICI_4089faa1e67d8fdbd48002f3d73b7013 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/22322 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Enrutamiento multicast utilizando optimización multiobjetivoCrichigno, JorgeTalavera, FranciscoBarán, BenjamínPrieto, JoelCiencias InformáticasSOFTWARE ENGINEERINGRedesbase de datosAlgorithmsAlgoritmo EvolutivoMulticastMulti-objetivoParetoEste 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 DatosRed de Universidades con Carreras en Informática (RedUNCI)2004info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/22322spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:54:58Zoai:sedici.unlp.edu.ar:10915/22322Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:54:58.328SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Enrutamiento multicast utilizando optimización multiobjetivo |
title |
Enrutamiento multicast utilizando optimización multiobjetivo |
spellingShingle |
Enrutamiento multicast utilizando optimización multiobjetivo Crichigno, Jorge Ciencias Informáticas SOFTWARE ENGINEERING Redes base de datos Algorithms Algoritmo Evolutivo Multicast Multi-objetivo Pareto |
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 |
dc.creator.none.fl_str_mv |
Crichigno, Jorge Talavera, Francisco Barán, Benjamín Prieto, Joel |
author |
Crichigno, Jorge |
author_facet |
Crichigno, Jorge Talavera, Francisco Barán, Benjamín Prieto, Joel |
author_role |
author |
author2 |
Talavera, Francisco Barán, Benjamín Prieto, Joel |
author2_role |
author author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas SOFTWARE ENGINEERING Redes base de datos Algorithms Algoritmo Evolutivo Multicast Multi-objetivo Pareto |
topic |
Ciencias Informáticas SOFTWARE ENGINEERING Redes base de datos Algorithms Algoritmo Evolutivo Multicast Multi-objetivo Pareto |
dc.description.none.fl_txt_mv |
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 Red de Universidades con Carreras en Informática (RedUNCI) |
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. |
publishDate |
2004 |
dc.date.none.fl_str_mv |
2004 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/22322 |
url |
http://sedici.unlp.edu.ar/handle/10915/22322 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844615808331808768 |
score |
13.070432 |