Improvement of routing and wavelength assignment in WDM networks using tabu search

Abstract

In this paper, we deal with the routing and wavelength assignment (R WA) problem for wavelength division multiplexing (WDM) networkr containing permanent and reliable wavelength paths (WPs). This problem consists offinding the routes of the WPs and the wavelength assignment for the normal state of the network and for the important failure scenarios. These scenarios might be the mostprobable failure scenarios or simply the failure scenarios of interest to the network planner (e.g., the single link failure scenarios). More spec@cally, we analyze the effect of the value of the routing link mefric vector on the solution cost defined has the total number of blocked WPs. We propose an algorithm based on the tabu search principle that tunes the routing link metrics in order to improve the solution cost.

Enrutamiento y asignación de longitud de onda: una solución con búsqueda Tabú en tráfico dinámico

“…La Figura 3 muestra una clasificación de las estrategias encontradas en la literatura para resolver los problemas de SLE y DLE. Los algoritmos heurísticos son muy utilizados en la búsqueda de buenas rutas y no necesariamente rutas óptimas, tales como: Hormiga [12][13][14], Genéticos [3,7,22], Búsqueda Tabú [1,[15][16][17][18][19] y Simulated Annealing [8], todos los trabajos con la estrategia de dividir el problema en dos partes, excepto [3,[7][8] que los hace integralmente, es decir, sin dividir el problema solucionándolo en un solo proceso algorítmico.…”