RWA: Optical Networks with Heuristics Algorithms

Abstract

The increase in demand for data transport through WDM (Wavelength Division Multiplexing) networks has led to the emerging problems related to finding routes and assigning wavelengths in these networks, which are solved through algorithmic processes. Conventional algorithms only satisfy the conditions of static traffic. However, the heuristic algorithms may be processed in dynamic traffic scenarios. This paper proposes a comprehensive strategy to address DLE (Dynamic Lightpath Establishment), i.e., without dividing the problem, using several heuristic algorithms. The results shown indicate that the heuristic algorithms respond better under stress in dynamic scenarios, but with high network use.

El aumento de la demanda en el transporte de datos a través de las redes ópticas WDM (Wavelength Division Multiplexing) ha llevado a nuevos problemas relacionados con la búsqueda de rutas y la asignación de longitudes de onda en estas redes, estos problemas se resuelven a través de procesos algorítmicos que pueden ser convencionales o heurísticos. Los algoritmos convencionales sólo satisfacen los requerimientos en condiciones de tráfico estático. Sin embargo, los algoritmos heurísticos pueden ser procesados en escenarios de tráfico dinámico. Este documento propone una estrategia global para hacer frente al DLE (Establecimiento de Caminos de Luz dinámicos), es decir, sin dividir el problema, utilizando varios algoritmos heurísticos. Los resultados mostrados indican que los algoritmos heurísticos responden mejor bajo estrés en escenarios dinámicos, pero con un uso de la red alto.