RWA: Optical Networks with Heuristics Algorithms



Document title: RWA: Optical Networks with Heuristics Algorithms
Journal: Dyna (Medellín)
Database:
System number: 000537739
ISSN: 0012-7353
Authors: 1
3
1
Institutions: 1Universidad de Santiago de Chile, Faculty of Technology, Chile
2
3Universidad Militar de Nueva Granada, Faculty of Engineering, Colombia
Year:
Season: Dic
Volumen: 83
Number: 199
Pages: 165-171
Country: Colombia
Language: Inglés
Spanish abstract 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.
English 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.
Keyword: Simulado,
Algoritmo genético,
NSFNET,
Longitud de onda,
Búsqueda Tabú
Keyword: Simulated Annealing,
Genetic Algorithm,
NSFNET,
Wavelength,
Tabú Search
Full text: Texto completo (Ver HTML) Texto completo (Ver PDF)