Estrategia Metaheurística para Redes Ópticas sin Conversión de Longitud de Onda con Tráfico Dinámico (WDM)

• Autores: Arturo B. Rodriguez, Fideromo Saavedra Guzmán, Leonardo Ramírez López
• Localización: Información tecnológica, ISSN-e 0718-0764, ISSN 0716-8756, Vol. 27, Nº. 5, 2016, págs. 221-230
• Idioma: español
• Títulos paralelos:
  • Metaheuristic Strategy for Dynamic Traffic in Wavelength Division Multiplexing Optical Networks (WDM).
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    La presente investigación muestra la comparación entre diferentes heurísticao tales como Algoritmos genéticos, Simulated Annealing, Tabú Search, Snake-One y una nueva metaheurística Snake-Two. Anteriormente se obtuvieron bajos niveles de probabilidad de bloqueo con tendencia de aumento del uso de recursos. La estrategia Snake-Two demuestra que el comportamiento de la probabilidad de bloqueo disminuye a un costo bajo de utilización de la red. Estos resultados son comparados con un algoritmo convencional utilizado como referencia que permite visualizar la mejora en cada indicador. Los indicadores utilizados con la probabilidad de bloqueo y la utilización de la red y un nuevo indicador denominado Taoa de Algoritmo Heurístico. Esta estrategia propone utilizar enlaces congestionados hasta saturarlos permitiendo que el tráfico se concentre en algunas zonas y desdensifique otras. Los resultados son prometedores al lograr disminuir la probabilidad de bloqueo pero se mantiene la tendencia de aumento del uso de los recursos de la red.

  • English

    This research shows the performance comparison between different heuristico such as genetic algorithms, simulated annealing, Tabu Search, Snake-One and a new metaheuristic called Snake-Two. Varlier were obtained low blocking probability but with a tendency to increase network utilization. The new Snake-Two strategy can prove that the behavior of the blocking probability decreases at low network usage. These results are compared with a conventional algorithm that was used to visualize the improvement of each indicator. The indicators used for comparison, are the blocking probability and the network utilization and a new indicator called Heuristic Algorithm Rate. This strategy proposeo using the congeoted links, allowing increasing the traffic in some areas, and reducing it in other areas. The results are promising to achieve lower blocking probability but the tendency of increasing the use of the network resources continues.