EDRL-MDL: Metaheurística para el enrutamiento y asignación de longitud de onda en tráfico dinámico
-
Arturo Rodríguez García [1] ; Juan Carlos Travieso [1] ; Fideromo Saavedra Guzmán [1] ; Leonardo Ramírez López [2]
-
[1] Universidad de Santiago de Chile
Universidad de Santiago de Chile
Santiago, Chile
-
[2] Universidad Militar de Nueva Granada (Colombia)
-
- Localización: Ingeniare: Revista Chilena de Ingeniería, ISSN-e 0718-3305, ISSN 0718-3291, Vol. 25, Nº. 4, 2017, págs. 578-584
- Idioma: español
- Títulos paralelos:
- DLE-WDM: Metaheuristic to routing and wavelength assignment in dynamic traffic
- Enlaces
-
Resumen
- español
Las heurísticas utilizadas para la solución del problema de enrutamiento y asignación de longitud de onda en redes ópticas en escenarios dinámicos han tenido resultados parcialmente buenos y sobre todo no responden bien cuando son sometidas a estrés. El presente artículo se propone una nueva estrategia llamada Snake-Two que utiliza el algoritmo Snake-One junto al monitoreo de los enlaces de la red, procurando concentrar el tráfico en los sectores más utilizados dejando más disponibilidad en el resto de la red, esto permite que disminuya la probabilidad de bloqueo instantánea de las solicitudes entrantes a la red. Los resultados obtenidos mejoran la probabilidad de bloqueo media hasta en 37,7% de los resultados más altos obtenidos; sin embargo, la utilización de la red continúa su aumento. Estos resultados permiten garantizar que la atención de solicitudes mejora para escenarios inferiores a los 140 Erlangs.
- English
The heuristics used to solve the problem of routing and wavelength assignment in optical networks in dynamic scenarios had been partially successful and especially do not respond well when subjected to stress. This article describes a new strategy called Snake-Two that uses the algorithm Snake-One with the monitoring of network links, trying to concentrate on the most used traffic areas leaving more openings in the rest of the network is proposed, which allows decreasinge the likelihood of blocking incoming network requests. The results improve the average probability of blocking up to 37.7% of the highest obtained results. However, the use of the network continues to increase. These results ensure that the improved care of requests for lower scenarios to 140 Erlangs.
- español
