Ant Colony Optimization Applied to the Problem of Choosing the Best Combination among M Combinations of Shortest Paths in Transparent Optical Networks

Ítalo Brasileiro 1 , Iallen Santos 1 , André Soares 1 , Ricardo Rabêlo 1  and Felipe Mazullo 2
  • 1 Computing Department, Federal University of Piauí, Terezina, Piaui, Brazil
  • 2 School of Systems and Information Engineering, University of Tsukuba, Tsukuba, Ibaraki, Japan


This paper presents an attempt to solve the problem of choosing the best combination among the M combinations of shortest paths in optical translucent networks. Fixed routing algorithms demands a single route to each pair of nodes. The existence of multiple shortest paths to some pairs of nodes originates the problem of choose the shortest path which fits better the network requests. The algorithm proposed in this paper is an adaptation of Ant Colony Optimization (ACO) metaheuristic and attempt to define the set of routes that fits in an optimized way the network conditions, resulting in reduced number of blocked requests and better adjusted justice in route distribution. A performance evaluation is conducted in real topologies by simulations, and the proposed algorithm shows better performance between the compared algorithms.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1] A. Kretsis, K. Christodoulopoulos, P. Kokkinos, and E. Varvarigos, Planning and operating flexible optical networks: Algorithmic issues and tools, Communications Magazine, IEEE, vol. 52, no. 1, pp. 61-69, 2014.

  • [2] A. Stavdas, T. Orphanoudakis, and A. Drakos, Qos performance benchmarking of networking paradigms in core networks, in European Conference and Exhibition on Optical Communication (ECOC)(Turin, Italy, 2010), 2010.

  • [3] I. G. S. Santos, G. Duraes, W. Giozza, A. Soares, and B. Catu, A new routing algorithm to choose the best among shortest paths (in portuguese), in SBRC - Brazilian Symposium on Computer Networks and Distributed Systems, 2012.

  • [4] P. Rajalakshmi and A. Jhunjhunwala, Load balanced routing to enhance the performance of optical backbone networks, in Wireless and Optical Communications Networks, 2008. WOCN’08. 5th IFIP International Conference on. - IEEE, 2008, pp. 1-5.

  • [5] G. M. Duraes, A. Soares, J. R. Amazonas, and W. Giozza, The choice of the best among the shortest routes in transparent optical networks, Computer Networks, vol. 54, no. 14, pp. 2400-2409, 2010.

  • [6] E. W. Dijkstra, A note on two problems in connexion with graphs, Numerische mathematik, vol. 1, no. 1, pp. 269-271, 1959.

  • [7] A. Soares, W. Giozza, and P. Cunha, Classification strategy to mitigate unfairness in all-optical networks, in Networks, 2007. ICON 2007. 15th IEEE International Conference on. - IEEE, 2007, pp. 161-165.

  • [8] X. Wang, M. Brandt-Pearce, and S. Subramaniam, Distributed grooming, routing, and wavelength assignment for dynamic optical networks using ant colony optimization, Journal of Optical Communications and Networking, vol. 6, no. 6, pp. 578-589, 2014.

  • [9] F. C. Ergin, E. Kaldırım, A. Yayimli, and A. S. Uyar, Ensuring resilience in optical wdm networks with nature-inspired heuristics, Optical Communications and Networking, IEEE/OSA Journal of, vol. 2, no. 8, pp. 642-652, 2010.

  • [10] Y. Wang, J. Zhang, Y. Zhao, J. Wang, and W. Gu, Aco-based routing and spectrum allocation in flexible bandwidth networks, Photonic Network Communications, vol. 25, no. 3, pp. 135-143, 2013.

  • [11] M. Dorigo, M. Birattari, and T. Stutzle, Ant colony optimization, Computational Intelligence Magazine, IEEE, vol. 1, no. 4, pp. 28-39, 2006.

  • [12] M. Dorigo, E. Bonabeau, and G. Theraulaz, Ant algorithms and stigmergy, Future Generation Computer Systems, vol. 16, no. 8, pp. 851-871, 2000.

  • [13] A. P. Engelbrecht, Computational intelligence: an introduction. John Wiley & Sons, 2007.

  • [14] L. N. De Castro, Fundamentals of natural computing: basic concepts, algorithms, and applications. CRC Press, 2006.

  • [15] A. P. Engelbrecht, Fundamentals of computational swarm intelligence. John Wiley & Sons, 2006.

  • [16] L. Zhang, H. Chang, and R. Xu, Equal-width partitioning roulette wheel selection in genetic algorithm, in Technologies and Applications of Artificial Intelligence (TAAI), 2012 Conference on. IEEE, 2012, pp. 62-67.

  • [17] X. Chu, J. Liu, and Z. Zhang, Analysis of sparsepartial wavelength conversion in wavelengthrouted wdm networks, in INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol. 2. IEEE, 2004, pp. 1363-1371.

  • [18] A. Fontinele, I. Santos, G. Duraes, J. Maranhao, and A. Soares, Regenerator preventive allocation in translucent optical networks (in portuguese), in SBRC - Brazilian Symposium on Computer Networks and Distributed Systems, 2014, pp. 721-734.


Journal + Issues