Multiobjective Optimization for Multicast Routing in Overlay Networks using Evolutionary Algorithms

Multicast plays a very important role to support a new generation of applications. At present and for different reasons, technical and non-technical, IP multicast has not been fully adopted on the Internet. During the last years, an area of active research is to implement this type of traffic from t...

Full description

Autores:
Montoya M., Juan Carlos
Donoso M., Yezid Enrique
Fabregat G., Ramón
Montoya M., Edwin
Echeverri S., Diego
Tipo de recurso:
Fecha de publicación:
2008
Institución:
Universidad EAFIT
Repositorio:
Repositorio EAFIT
Idioma:
spa
OAI Identifier:
oai:repository.eafit.edu.co:10784/14529
Acceso en línea:
http://hdl.handle.net/10784/14529
Palabra clave:
Multicast
Overlay Networks
Multiobjective Optimization
Multicast
Overlay Networks
Optimización Multiobjetivo
Rights
License
Acceso abierto
id REPOEAFIT2_c90e1a5e52af086ac172ab26aea9fee3
oai_identifier_str oai:repository.eafit.edu.co:10784/14529
network_acronym_str REPOEAFIT2
network_name_str Repositorio EAFIT
repository_id_str
spelling Medellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees2008-06-102019-11-22T19:10:48Z2008-06-102019-11-22T19:10:48Z2256-43141794-9165http://hdl.handle.net/10784/14529Multicast plays a very important role to support a new generation of applications. At present and for different reasons, technical and non-technical, IP multicast has not been fully adopted on the Internet. During the last years, an area of active research is to implement this type of traffic from the perspective of the application level, where multicast functionality is not the responsibility of the routers but of the hosts, which is known as Multicast Overlay Network (MON). This article considers routing in MON as a Multi-Objective Optimization (MOP) problem where two functions are optimized: 1) the total end-to-end delay of the multicast tree, and 2) maximum link utilization. The simultaneous optimization of these two functions is a complete NP problem and to solve it it is proposed to use Multiobjective Evolutionary Algorithms (MOEA), specifically NSGAIMulticast juega un papel muy importante para soportar una nueva generación de aplicaciones. En la actualidad y por diferentes razones, técnicas y no técnicas, multicast IP no ha sido totalmente adoptado en Internet. Durante los últimos años, un área de investigación activa es la de implementar este tipo de tráfico desde la perspectiva del nivel de aplicación, donde la funcionalidad de multicast no es responsabilidad de los enrutadores sino de los hosts, a lo que se le conoce como Multicast Overlay Network (MON). En este artículo se plantea el enrutamiento en MON como un problema de Optimización Multiobjetivo (MOP) donde se optimizan dos funciones: 1) el retardo total extremo a extremo del árbol multicast, y 2) la máxima utilización de los enlaces. La optimización simultánea de estas dos funciones es un problema NP completo y para resolverlo se propone utilizar Algoritmos Evolutivos Multiobjetivos (MOEA), específicamente NSGAIapplication/pdfspaUniversidad EAFIThttp://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/232http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/232Copyright (c) 2008 Juan Carlos Montoya M., Yezid Enrique Donoso M., Ramón Fabregat G., Edwin Montoya M., Diego Echeverri S.Acceso abiertohttp://purl.org/coar/access_right/c_abf2instname:Universidad EAFITreponame:Repositorio Institucional Universidad EAFITIngeniería y Ciencia; Vol 4, No 7 (2008)Multiobjective Optimization for Multicast Routing in Overlay Networks using Evolutionary AlgorithmsOptimización multiobjetivo para enrutamiento multicast en overlay networks utilizando algoritmos evolutivosarticleinfo:eu-repo/semantics/articlepublishedVersioninfo:eu-repo/semantics/publishedVersionArtículohttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1MulticastOverlay NetworksMultiobjective OptimizationMulticastOverlay NetworksOptimización MultiobjetivoMontoya M., Juan CarlosDonoso M., Yezid EnriqueFabregat G., RamónMontoya M., EdwinEcheverri S., DiegoUniversidad EAFITUniversidad de los AndesUniversitat de GironaUniversidad EAFITUniversidad EAFITIngeniería y Ciencia4787111ing.cienc.ORIGINAL5.pdf5.pdfTexto completo PDFapplication/pdf518955https://repository.eafit.edu.co/bitstreams/04f23b24-1062-43dc-9c1b-d57e76b8bb80/downloade29cf74e283c70dc621d07bcaedcd5f8MD52articulo.htmlarticulo.htmlTexto completo HTMLtext/html373https://repository.eafit.edu.co/bitstreams/1ebd5bc8-df48-460b-b226-5352f359c371/downloadf8a8964f82c00d6f950e2e8c6b562736MD53THUMBNAILminaitura-ig_Mesa de trabajo 1.jpgminaitura-ig_Mesa de trabajo 1.jpgimage/jpeg265796https://repository.eafit.edu.co/bitstreams/81625a80-8c68-49a3-9808-4c1646ee05fe/downloadda9b21a5c7e00c7f1127cef8e97035e0MD5110784/14529oai:repository.eafit.edu.co:10784/145292020-03-02 23:12:40.887open.accesshttps://repository.eafit.edu.coRepositorio Institucional Universidad EAFITrepositorio@eafit.edu.co
dc.title.eng.fl_str_mv Multiobjective Optimization for Multicast Routing in Overlay Networks using Evolutionary Algorithms
dc.title.spa.fl_str_mv Optimización multiobjetivo para enrutamiento multicast en overlay networks utilizando algoritmos evolutivos
title Multiobjective Optimization for Multicast Routing in Overlay Networks using Evolutionary Algorithms
spellingShingle Multiobjective Optimization for Multicast Routing in Overlay Networks using Evolutionary Algorithms
Multicast
Overlay Networks
Multiobjective Optimization
Multicast
Overlay Networks
Optimización Multiobjetivo
title_short Multiobjective Optimization for Multicast Routing in Overlay Networks using Evolutionary Algorithms
title_full Multiobjective Optimization for Multicast Routing in Overlay Networks using Evolutionary Algorithms
title_fullStr Multiobjective Optimization for Multicast Routing in Overlay Networks using Evolutionary Algorithms
title_full_unstemmed Multiobjective Optimization for Multicast Routing in Overlay Networks using Evolutionary Algorithms
title_sort Multiobjective Optimization for Multicast Routing in Overlay Networks using Evolutionary Algorithms
dc.creator.fl_str_mv Montoya M., Juan Carlos
Donoso M., Yezid Enrique
Fabregat G., Ramón
Montoya M., Edwin
Echeverri S., Diego
dc.contributor.author.spa.fl_str_mv Montoya M., Juan Carlos
Donoso M., Yezid Enrique
Fabregat G., Ramón
Montoya M., Edwin
Echeverri S., Diego
dc.contributor.affiliation.spa.fl_str_mv Universidad EAFIT
Universidad de los Andes
Universitat de Girona
Universidad EAFIT
Universidad EAFIT
dc.subject.keyword.eng.fl_str_mv Multicast
Overlay Networks
Multiobjective Optimization
topic Multicast
Overlay Networks
Multiobjective Optimization
Multicast
Overlay Networks
Optimización Multiobjetivo
dc.subject.keyword.spa.fl_str_mv Multicast
Overlay Networks
Optimización Multiobjetivo
description Multicast plays a very important role to support a new generation of applications. At present and for different reasons, technical and non-technical, IP multicast has not been fully adopted on the Internet. During the last years, an area of active research is to implement this type of traffic from the perspective of the application level, where multicast functionality is not the responsibility of the routers but of the hosts, which is known as Multicast Overlay Network (MON). This article considers routing in MON as a Multi-Objective Optimization (MOP) problem where two functions are optimized: 1) the total end-to-end delay of the multicast tree, and 2) maximum link utilization. The simultaneous optimization of these two functions is a complete NP problem and to solve it it is proposed to use Multiobjective Evolutionary Algorithms (MOEA), specifically NSGAI
publishDate 2008
dc.date.issued.none.fl_str_mv 2008-06-10
dc.date.available.none.fl_str_mv 2019-11-22T19:10:48Z
dc.date.accessioned.none.fl_str_mv 2019-11-22T19:10:48Z
dc.date.none.fl_str_mv 2008-06-10
dc.type.eng.fl_str_mv article
info:eu-repo/semantics/article
publishedVersion
info:eu-repo/semantics/publishedVersion
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.local.spa.fl_str_mv Artículo
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 2256-4314
1794-9165
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10784/14529
identifier_str_mv 2256-4314
1794-9165
url http://hdl.handle.net/10784/14529
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.isversionof.none.fl_str_mv http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/232
dc.relation.uri.none.fl_str_mv http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/232
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.local.spa.fl_str_mv Acceso abierto
rights_invalid_str_mv Acceso abierto
http://purl.org/coar/access_right/c_abf2
dc.format.none.fl_str_mv application/pdf
dc.coverage.spatial.eng.fl_str_mv Medellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees
dc.publisher.spa.fl_str_mv Universidad EAFIT
dc.source.none.fl_str_mv instname:Universidad EAFIT
reponame:Repositorio Institucional Universidad EAFIT
dc.source.spa.fl_str_mv Ingeniería y Ciencia; Vol 4, No 7 (2008)
instname_str Universidad EAFIT
institution Universidad EAFIT
reponame_str Repositorio Institucional Universidad EAFIT
collection Repositorio Institucional Universidad EAFIT
bitstream.url.fl_str_mv https://repository.eafit.edu.co/bitstreams/04f23b24-1062-43dc-9c1b-d57e76b8bb80/download
https://repository.eafit.edu.co/bitstreams/1ebd5bc8-df48-460b-b226-5352f359c371/download
https://repository.eafit.edu.co/bitstreams/81625a80-8c68-49a3-9808-4c1646ee05fe/download
bitstream.checksum.fl_str_mv e29cf74e283c70dc621d07bcaedcd5f8
f8a8964f82c00d6f950e2e8c6b562736
da9b21a5c7e00c7f1127cef8e97035e0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad EAFIT
repository.mail.fl_str_mv repositorio@eafit.edu.co
_version_ 1814110314128474112

Publicaciones similares