Skip to main content
SpringerLink
Log in
Book cover

International Conference on Intelligent Data Engineering and Automated Learning

IDEAL 2015: Intelligent Data Engineering and Automated Learning – IDEAL 2015 pp 309–317Cite as

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

  • Conference paper
  • First Online:

  • 1483 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9375))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  3. ITU-T Recommendation G.694.1 (ed. 2.0), Spectral grids for WDM applications: DWDM frequency grid, February 2012

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  10. Wang, Q., Chen, L. K.: Performance analysis of multicast traffic over spectrum elastic optical networks. In: Proceedings of OFC (2012)

    Google Scholar 

  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. Pióro, M., Medhi, D.: Routing, flow and capacity design in communication and computer networks (2014)

    Google Scholar 

  13. Glover, F.: Tabu Search Fundamentals and Uses. University of Colorado, June 1995

    Google Scholar 

  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)

    Article  Google Scholar 

Download references

Acknowledgement

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.

Author information

Authors and Affiliations

  1. Department of Systems and Computer Networks, Wrocław University of Technology, Wrocław, Poland

    Róża Goścień

Authors
  1. Róża Goścień
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Róża Goścień .

Editor information

Editors and Affiliations

  1. Wroclaw University of Technology, Wroclaw, Poland

    Konrad Jackowski

  2. Department of Systems, Wroclaw University of Technology, Wroclaw, Poland

    Robert Burduk

  3. Wroclaw Univ of Tech, Wroclaw, Poland

    Krzysztof Walkowiak

  4. Wroclaw University of Technology, Faculty of Electronics, Wroclaw, Poland

    Michal Wozniak

  5. School of Electrical & Electronic E, University of Manchester, Manchester, United Kingdom

    Hujun Yin

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Goścień, R. (2015). Tabu Search Algorithm for Routing and Spectrum Allocation of Multicast Demands in Elastic Optical Networks. In: Jackowski, K., Burduk, R., Walkowiak, K., Wozniak, M., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2015. IDEAL 2015. Lecture Notes in Computer Science(), vol 9375. Springer, Cham. https://doi.org/10.1007/978-3-319-24834-9_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24834-9_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24833-2

  • Online ISBN: 978-3-319-24834-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation