New Heuristic Algorithm for Dynamic Traffic in WDM Optical Networks

• Main Authors: Arturo Benito Rodríguez Garcia, Leonardo Ramirez Lopez, Juan Carlos Travieso Torres
• Format: Article
• Language: English
• Published: Universidad Nacional de Colombia 2015-09-01
• Series: Ingeniería e Investigación
• Subjects: WDM Networks; Heuristic Algorithm; Optical Cross Connect; Dynamic Traffic; NSFNET
• Online Access: https://revistas.unal.edu.co/index.php/ingeinv/article/view/51676

The results and comparison of the simulation of a new heuristic algorithm called Snake One are presented. The comparison is made with three heuristic algorithms, Genetic Algorithms, Simulated Annealing, and Tabu Search, using blocking probability and network utilization as standard indicators. The simulation was made on the WDM NSFNET under dynamic traffic conditions. The results show a substantial decrease of blocking, but this causes a relative growth of network utilization. There are also load intervals at which its performance improves, decreasing the number of blocked requests.