Revisión de la formulación SPRESSO del problema de reasignación del espectro en redes ópticas flexigrid

Abstract

En las redes ópticas con asignación flexible de espectro deben gestionar condiciones de diseño de los sistemas de ruteo y la asignación del espectro de las conexiones que demanda el tráfico en la red. En este trabajo se realiza un análisis y revisión de la formulación SPRESSO [1], basada en programación entera mixta del problema. Se propone la ampliación de las conexiones a reasigna considerando no solo las conexiones que se vinculan directamente, sino además aquellas conexiones de segundo o superior grado de vínculo. Se sugiere permitir reasignar conexiones hacia canales que originalmente se encuentran ocupados, pero que su vez van a quedar disponibles debido a otra reasignación que los libera simultáneamente. Se propone sustituir la variable que determina conexiones de reasignación por una expresión sin afectar la fortaleza de la formulación. Además, se plantea sustituir la cota superior del valor objetivo por un control del tiempo de resolución. Finalmente, se realizan experimentos computacionales para una red óptica, a partir de cuyos resultados se pueden confirmar la ventajas de la revisión.