Heuristic Algorithms: Novel Solution for RWA Problem in WDM Optical Networks


  • A. Rodríguez Universidad Santiago de Chile, Department of Industrial Technology, Research Group New Technologies (GINT), Santiago, Chile.
  • L. Ramirez Universidad Militar de Nueva Granada, Division of Technology Development and Innovation Research Group on Telemedicine (TIGUM), Bogotá, Colombia.
  • J. Martinez Universidad Santiago de Chile, Vicerrectory of Research, Development and Innovation, Santiago, Chile.


Heuristics Algorithm, NSFNET, Optical Networks, RWA, Snake Algorithms,


A new metaheuristic based on the Snake One algorithm is presented and it is compared with different heuristics for the NSFNET network. It is based on monitoring the congested nodes, but with sufficient coverage to satisfy the request for service. That condition does not improve essentially the blocking probability, but it does so in terms of the use of the network’s resources. In the case of the blocking probability, this metaheuristic performs better in optical networks that support traffic loads up to 120 erlangs, and in the case of the use of the network it operates much better than its predecessors Snake One and Snake Two, using fewer network resources for the same traffic load.




How to Cite

Rodríguez, A., Ramirez, L., & Martinez, J. (2018). Heuristic Algorithms: Novel Solution for RWA Problem in WDM Optical Networks. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 10(1-4), 1–7. Retrieved from https://jtec.utem.edu.my/jtec/article/view/3568