Multiobjective Optimization for Multicast Routing in Overlay Networks using Evolutionary Algorithms
| dc.citation.epage | 111 | |
| dc.citation.issue | 7 | |
| dc.citation.journalAbbreviatedTitle | ing.cienc. | eng |
| dc.citation.journalTitle | Ingeniería y Ciencia | eng |
| dc.citation.spage | 87 | |
| dc.citation.volume | 4 | |
| dc.contributor.affiliation | Universidad EAFIT | spa |
| dc.contributor.affiliation | Universidad de los Andes | spa |
| dc.contributor.affiliation | Universitat de Girona | spa |
| dc.contributor.affiliation | Universidad EAFIT | spa |
| dc.contributor.affiliation | Universidad EAFIT | spa |
| dc.contributor.author | Montoya M., Juan Carlos | spa |
| dc.contributor.author | Donoso M., Yezid Enrique | spa |
| dc.contributor.author | Fabregat G., Ramón | spa |
| dc.contributor.author | Montoya M., Edwin | spa |
| dc.contributor.author | Echeverri S., Diego | spa |
| dc.coverage.spatial | 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 | eng |
| dc.date | 2008-06-10 | |
| dc.date.accessioned | 2019-11-22T19:10:48Z | |
| dc.date.available | 2019-11-22T19:10:48Z | |
| dc.date.issued | 2008-06-10 | |
| dc.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 | eng |
| dc.description | Multicast 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 NSGAI | spa |
| dc.format | application/pdf | |
| dc.identifier.issn | 2256-4314 | |
| dc.identifier.issn | 1794-9165 | |
| dc.identifier.uri | http://hdl.handle.net/10784/14529 | |
| dc.language.iso | spa | spa |
| dc.publisher | Universidad EAFIT | spa |
| dc.relation.isversionof | http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/232 | |
| dc.relation.uri | http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/232 | |
| dc.rights | Copyright (c) 2008 Juan Carlos Montoya M., Yezid Enrique Donoso M., Ramón Fabregat G., Edwin Montoya M., Diego Echeverri S. | eng |
| dc.rights.accessrights | info:eu-repo/semantics/openAccess | eng |
| dc.rights.local | Acceso abierto | spa |
| dc.source | instname:Universidad EAFIT | |
| dc.source | reponame:Repositorio Institucional Universidad EAFIT | |
| dc.source | Ingeniería y Ciencia; Vol 4, No 7 (2008) | spa |
| dc.subject.keyword | Multicast | eng |
| dc.subject.keyword | Overlay Networks | eng |
| dc.subject.keyword | Multiobjective Optimization | eng |
| dc.subject.keyword | Multicast | spa |
| dc.subject.keyword | Overlay Networks | spa |
| dc.subject.keyword | Optimización Multiobjetivo | spa |
| dc.title | Multiobjective Optimization for Multicast Routing in Overlay Networks using Evolutionary Algorithms | eng |
| dc.title | Optimización multiobjetivo para enrutamiento multicast en overlay networks utilizando algoritmos evolutivos | spa |
| dc.type | article | eng |
| dc.type | info:eu-repo/semantics/article | eng |
| dc.type | publishedVersion | eng |
| dc.type | info:eu-repo/semantics/publishedVersion | eng |
| dc.type.local | Artículo | spa |