Un enfoque multiobjetivo en redes periódicas de tiempo continuo

Autores
Bosch, Diego; Barán, Benjamín; Yael, Uri
Año de publicación
2015
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Una red dinámica es conocida como red periódica cuando se compone de enlaces que se conectan y desconectan periódicamente. Trabajos anteriores han tratado el problema teniendo en cuenta solo tiempos discretos. En contrapartida, el presente trabajo utiliza las mismas funciones objetivo que estos trabajos, considerando por primera vez el tiempo continuo, además de una variabilidad en el tiempo que dura cada era (lapso de tiempo entre dos cambios de topología). El trabajo modela el problema en un contexto multi-objetivo y propone el uso de un Algoritmo Evolutivo Multi-Objetivo (el Strength Pareto Evolutionary Algorithm), implementado y luego comparado con respecto a los principales algoritmos del estado del arte como: DSDV, DSR, AODV, EG Shortest y EG Foremost, demostrando en las simulaciones que sería el preferido en un contexto puramente multi-objetivo que considera siete funciones objetivo: tiempo de viaje y tiempo de vida (promedio, varianza y peor caso), así como cantidad de saltos promedio.
X Workshop Arquitectura, Redes y Sistemas Operativos (WARSO)
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
Network Architecture and Design
algoritmo evolutivo multi-objetivo
grafos evolutivos
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/50482

id SEDICI_a81d614153520880420024cc0322c5b7
oai_identifier_str oai:sedici.unlp.edu.ar:10915/50482
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Un enfoque multiobjetivo en redes periódicas de tiempo continuoBosch, DiegoBarán, BenjamínYael, UriCiencias InformáticasNetwork Architecture and Designalgoritmo evolutivo multi-objetivografos evolutivosUna red dinámica es conocida como red periódica cuando se compone de enlaces que se conectan y desconectan periódicamente. Trabajos anteriores han tratado el problema teniendo en cuenta solo tiempos discretos. En contrapartida, el presente trabajo utiliza las mismas funciones objetivo que estos trabajos, considerando por primera vez el tiempo continuo, además de una variabilidad en el tiempo que dura cada era (lapso de tiempo entre dos cambios de topología). El trabajo modela el problema en un contexto multi-objetivo y propone el uso de un Algoritmo Evolutivo Multi-Objetivo (el Strength Pareto Evolutionary Algorithm), implementado y luego comparado con respecto a los principales algoritmos del estado del arte como: DSDV, DSR, AODV, EG Shortest y EG Foremost, demostrando en las simulaciones que sería el preferido en un contexto puramente multi-objetivo que considera siete funciones objetivo: tiempo de viaje y tiempo de vida (promedio, varianza y peor caso), así como cantidad de saltos promedio.X Workshop Arquitectura, Redes y Sistemas Operativos (WARSO)Red de Universidades con Carreras en Informática (RedUNCI)2015-10info: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/50482spainfo:eu-repo/semantics/altIdentifier/isbn/978-987-3806-05-6info:eu-repo/semantics/reference/hdl/10915/50028info: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-11-12T10:28:48Zoai:sedici.unlp.edu.ar:10915/50482Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-11-12 10:28:48.994SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Un enfoque multiobjetivo en redes periódicas de tiempo continuo
title Un enfoque multiobjetivo en redes periódicas de tiempo continuo
spellingShingle Un enfoque multiobjetivo en redes periódicas de tiempo continuo
Bosch, Diego
Ciencias Informáticas
Network Architecture and Design
algoritmo evolutivo multi-objetivo
grafos evolutivos
title_short Un enfoque multiobjetivo en redes periódicas de tiempo continuo
title_full Un enfoque multiobjetivo en redes periódicas de tiempo continuo
title_fullStr Un enfoque multiobjetivo en redes periódicas de tiempo continuo
title_full_unstemmed Un enfoque multiobjetivo en redes periódicas de tiempo continuo
title_sort Un enfoque multiobjetivo en redes periódicas de tiempo continuo
dc.creator.none.fl_str_mv Bosch, Diego
Barán, Benjamín
Yael, Uri
author Bosch, Diego
author_facet Bosch, Diego
Barán, Benjamín
Yael, Uri
author_role author
author2 Barán, Benjamín
Yael, Uri
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Network Architecture and Design
algoritmo evolutivo multi-objetivo
grafos evolutivos
topic Ciencias Informáticas
Network Architecture and Design
algoritmo evolutivo multi-objetivo
grafos evolutivos
dc.description.none.fl_txt_mv Una red dinámica es conocida como red periódica cuando se compone de enlaces que se conectan y desconectan periódicamente. Trabajos anteriores han tratado el problema teniendo en cuenta solo tiempos discretos. En contrapartida, el presente trabajo utiliza las mismas funciones objetivo que estos trabajos, considerando por primera vez el tiempo continuo, además de una variabilidad en el tiempo que dura cada era (lapso de tiempo entre dos cambios de topología). El trabajo modela el problema en un contexto multi-objetivo y propone el uso de un Algoritmo Evolutivo Multi-Objetivo (el Strength Pareto Evolutionary Algorithm), implementado y luego comparado con respecto a los principales algoritmos del estado del arte como: DSDV, DSR, AODV, EG Shortest y EG Foremost, demostrando en las simulaciones que sería el preferido en un contexto puramente multi-objetivo que considera siete funciones objetivo: tiempo de viaje y tiempo de vida (promedio, varianza y peor caso), así como cantidad de saltos promedio.
X Workshop Arquitectura, Redes y Sistemas Operativos (WARSO)
Red de Universidades con Carreras en Informática (RedUNCI)
description Una red dinámica es conocida como red periódica cuando se compone de enlaces que se conectan y desconectan periódicamente. Trabajos anteriores han tratado el problema teniendo en cuenta solo tiempos discretos. En contrapartida, el presente trabajo utiliza las mismas funciones objetivo que estos trabajos, considerando por primera vez el tiempo continuo, además de una variabilidad en el tiempo que dura cada era (lapso de tiempo entre dos cambios de topología). El trabajo modela el problema en un contexto multi-objetivo y propone el uso de un Algoritmo Evolutivo Multi-Objetivo (el Strength Pareto Evolutionary Algorithm), implementado y luego comparado con respecto a los principales algoritmos del estado del arte como: DSDV, DSR, AODV, EG Shortest y EG Foremost, demostrando en las simulaciones que sería el preferido en un contexto puramente multi-objetivo que considera siete funciones objetivo: tiempo de viaje y tiempo de vida (promedio, varianza y peor caso), así como cantidad de saltos promedio.
publishDate 2015
dc.date.none.fl_str_mv 2015-10
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/50482
url http://sedici.unlp.edu.ar/handle/10915/50482
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/isbn/978-987-3806-05-6
info:eu-repo/semantics/reference/hdl/10915/50028
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_ 1848605355680989184
score 12.976206