ImpactU Versión 3.11.2 Última actualización: Interfaz de Usuario: 16/10/2025 Base de Datos: 29/08/2025 Hecho en Colombia
Enrutamiento y asignación de longitud de onda: Nueva heurística snake-one para redes WDM bajo tráfico dinámico Routing wavelength assignment: New snake-one heuristic for WDM networks with dynamic traffic
RESUMEN En el presente articulo se muestran los resultados de simulacion de una nueva heuristica llamada snake-one. La simulacion se realizo en la red de la Fundacion Nacional para la Ciencia (NSFNET-USA) bajo trafico dinamico y comparado con otras heuristicas tales como Simulated Annealing, Algoritmos Geneticos y Tabu Search anteriormente publicadas, utilizando los indicadores Probabilidad de Bloqueo y Utilizacion de la Red. La comparacion de las heuristicas, permite observar la mejora de la probabilidad de bloqueo hasta los 130 Erlangs. Sin embargo, esto se traduce en un uso creciente y sostenido de utilizacion de la red. Este comportamiento determina un resultado parcialmente bueno, que determina el estudio de una modificacion del algoritmo snake-one para que mejoren ambos indicadores.Palabras clave: Enfriamiento simulado, algoritmo genetico, snake-one, busqueda tabu. ABSTRACT In this paper is shown the simulation results of a new heuristic, called snake-one. The simulation was performed in the National Science Foundation NETwork (NSFNET-USA) under dynamic traffic and compared with other heuristics such as Simulated Annealing, Genetic Algorithms and Tabu Search previously released, using the Blocking Probability indicator and Network Utilization. Comparing these heuristics, we can observe the improvement, of the blocking up to 130 Erlangs. Nevertheless, this results mean an increased and sustained use of the network. This behavior determines a partially good result, which determines the study of a modification of the Snake-one algorithm to improve both indicators.Keywords: Simulated annealing, genetic algorithm, snake-one, tabu search.