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

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.

show abstract

New Heuristic Algorithm for Dynamic Traffic in WDM Optical Networks

Rodríguez-García

Ramírez-López

Travieso-Torres

2015

ing.inv.

View full text Add to dashboard Cite

This paper presents the results from the simulation of Snake One, a new heuristic algorithm, and the comparison made between three heuristic algorithms: Genetic Algorithms, Simulated Annealing, and Tabu Search, using blocking probability and network utilization as standard indicators. The simulation exercise was conducted on WDM NSFNET under dynamic traffic conditions. The results show a substantial decrease of blocking. However, this causes a relative network utilization growth. There are also load intervals which lead to performance improvement, decreasing the number of blocked requests.Keywords: WDM networks, heuristic algorithm, optical cross connect, dynamic traffic, NSFNET. RESUMENEn este artículo se presentan los resultados y la comparación de la simulación de un nuevo algoritmo heurístico llamado Serpiente Uno. La comparación se hace con tres algoritmos heurísticos: Algoritmos Genéticos, Simulated Annealing y Búsqueda Tabú, utilizando como indicadores estándar la probabilidad de bloqueo y la utilización de la red. La simulación se realizó sobre la WDM NSFNET en condiciones de tráfico dinámicos. Los resultados muestran una disminución sustancial de la probabilidad de bloqueo. Sin embargo, esto causa un aumento relativo de la utilización de la red. También hay intervalos de carga donde el rendimiento mejora, disminuyendo el número de solicitudes bloqueadas.

show abstract

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

Cited by 4 publications

References 14 publications

RWA: Novel Heuristic Algorithm for Optical Networks with Dynamic Traffic

RWA: Novel Heuristic Algorithm for Optical Networks with Dynamic Traffic

RWA: Optical Networks with Heuristics Algorithms

New Heuristic Algorithm for Dynamic Traffic in WDM Optical Networks

Contact Info

Product

Resources

About