Planeamiento de redes multi-overlay aplicando estrategia de Búsqueda de Entorno Variable (VNS)

Abstract

Este trabajo resuelve el problema de diseñar una red en dos capas. La capa superior es una Red de Datos MPLS, que físicamente trafica datos sobre una Infraestructura de Transporte existente. La solucion a encontrar debe ser robusta y de costo óptimo. El modelado matemático de este tipo de problemas se realiza por medio de grafos logrando una formulación de optimización combinatoria. Debido a la complejidad computacional del problema, este se debe atacar utilizando metaheurísticas, que alcanzan soluciones aproximadas pero muchas veces óptimas y en un tiempo razonable. La metaheruística utilizada es VNS, la cual posee cualidades como simplicidad, eficacia y eficiencia entre otras. Se describen entonces las búsquedas locales implementadas y los resultados alcanzados.