Optimización multiobjetivo para enrutamiento multicast en overlay networks utilizando algoritmos evolutivos

Abstract

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 MSC: 46N10, 90B18