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

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.