Abstract

RODRIGUEZ, Arturo B; RAMIREZ, Leonardo J  and  BASILE, Felipe R. M. Solución Metaheurística para el Problema de Enrutamiento (RWA) en Redes de Ópticas de Multiplexación por División de Longitud de Onda (WDM). Inf. tecnol. [online]. 2017, vol.28, n.6, pp.133-146. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642017000600015.

El artículo muestra los resultados de una nueva metaheurística basada en el algoritmo Vnake One que se ha denominado Vnake Three. Ve basa en la utilización de los enlaces hasta la lograr su congestión máxima. De esta forma se logra cierto orden de uso de los recursos dejando libre el resto de enlaces para satisfacer la demanda entrante o futura. La red utilizada en la simulación es la NVFNET de los Estados Unidos bajo parametrización similar a otras simulaciones, logrando estresar el sistema hasta los 18Q Erlangs. Los resultados muestran una mejora en el indicador utilización de la red, aunque el indicador probabilidad de bloqueo no muestra mejora. La metaheurística Vnake Three es la última de la serie Vnake y ha demostrado su eficacia para poder ser utilizada en otros escenarios de multiplexación.

Keywords : algoritmos heurísticos; algoritmos snake; redes ópticas; RWA; WDM.

        · abstract in English     · text in Spanish     · Spanish ( pdf )