Tabu Search Algorithm for Routing and Spectrum Allocation of Multicast Demands in Elastic Optical Networks

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9375)


In this paper, the problem of routing multicast demands in elastic optical network (EON) is studied. In order to solve the problem in an efficient way, the tabu search algorithm with move prioritization mechanism is proposed. The algorithm is considered in 4 versions, which differ in the move generation process. Next, the numerical experiments are conducted in order to evaluate the algorithm performance and compare its different versions. According to the results, the proposed TS method achieves very good results and significantly outperforms the reference algorithms.


Elastic Optical Networks (EONs) Demand Multicast TS Algorithm Motion Generation Process Reference Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work was supported by the Polish National Science Centre (NCN) under Grant DEC-2012/07/B/ST7/01215 and statutory funds of the Department of Systems and Computer Networks, Wroclaw University of Technology.


  1. 1.
    Goścień, R., Walkowiak, K., Klinkowski, M.: Distance-adaptive transmission in cloud-ready elastic optical networks. J. Opt. Commun. Netw. 6(10), 816–828 (2014)CrossRefGoogle Scholar
  2. 2.
    Kmiecik, W., Goścień, R., Walkowiak, K., Klinkowski, M.: Two-layer optimization of survivable overlay multicasting in elastic optical networks. Opt. Switch. Netw. 14, 164–178 (2014)CrossRefGoogle Scholar
  3. 3.
    ITU-T Recommendation G.694.1 (ed. 2.0), Spectral grids for WDM applications: DWDM frequency grid, February 2012Google Scholar
  4. 4.
    Velasco, L., Klinkowski, M., Ruiz, M., Comellas, J.: Modeling the routing and spectrum allocation problem for flexgrid optical networks. Photonic Netw. Commun. 24(3), 177–186 (2012)CrossRefGoogle Scholar
  5. 5.
    Walkowiak, K., Goścień, R., Klinkowski, M., Woźniak, M.: Optimization of multicast traffic in elastic optical networks with distance-adaptive transmission. IEEE Comm. Lett. 18(12), 2117–2120 (2014)CrossRefGoogle Scholar
  6. 6.
    Goścień, R., Walkowiak, K., Klinkowski, M.: Tabu search algorithm for routing, modulation and spectrum allocation in elastic optical network with anycast and unicast traffic. Comput. Netw. 79, 148–165 (2015)CrossRefGoogle Scholar
  7. 7.
    Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A.: Elastic bandwidth allocation in flexible OFDM-based optical networks. IEEE/OSA J. Lightwave Technol. 29(9), 1354–1366 (2011)CrossRefGoogle Scholar
  8. 8.
    Klinkowski, M., Pióro, M., Żotkiewicz, M., Ruiz, M., Velasco, L.: Valid inequalities for the routing and spectrum allocation problem in elastic optical networks. In: Proceedings of ICTON (2014)Google Scholar
  9. 9.
    Gong, L., Zhou, X., Liu, X., Wenwen, Z., Wei, L., Zuqing, Z.: Efficient resource allocation for all-optical multicasting over spectrum-sliced elastic optical networks. J. Opt. Commun. Netw 5(80), 836–847 (2013)CrossRefGoogle Scholar
  10. 10.
    Wang, Q., Chen, L. K.: Performance analysis of multicast traffic over spectrum elastic optical networks. In: Proceedings of OFC (2012)Google Scholar
  11. 11.
    Yu, Z., Zhao, Y., Zhang, J., Yu, X., Chen, B., Lin, X.: Multicast routing and spectrum assignment in elastic optical networks. In: Proceedings of ACP (2012)Google Scholar
  12. 12.
    Pióro, M., Medhi, D.: Routing, flow and capacity design in communication and computer networks (2014)Google Scholar
  13. 13.
    Glover, F.: Tabu Search Fundamentals and Uses. University of Colorado, June 1995Google Scholar
  14. 14.
    Jinno, M., Kozicki, B., Takara, H., Watanabe, A., Sone, Y., Tanaka, T., Hirano, A.: Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network. IEEE Commun. Mag. 48(8), 138–145 (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Systems and Computer NetworksWrocław University of TechnologyWrocławPoland

Personalised recommendations