Skip to main content
SpringerLink
Log in
Book cover

Meeting of the European Network of Universities and Companies in Information and Communication Engineering

EUNICE 2014: Advances in Communication Networking pp 14–25Cite as

A Tabu Search Optimization for Multicast Provisioning in Mixed-Line-Rate Optical Networks

  • Conference paper
  • First Online:

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

Abstract

Mixed-Line-Rate (MLR) optical networks provide the flexibility for satisfying heterogeneous traffic demands. However, the existence of multiple line rates makes the network planning problem more complicated. In this paper, we aim at minimizing the network cost (the joint cost of transponder, wavelength channel usage and the number of used wavelengths) for provisioning multiple multicast sessions simultaneously in MLR optical networks. Two distinct methods are proposed to optimize the network cost: A novel path-based integer linear program (ILP) and a tabu search based heuristic algorithm. Simulation results validate our proposed methods and demonstrate that our tabu search based method is able to compute a near-optimal multicast provision strategy.

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. Chowdhury, P., Tornatore, M., Nag, A., Ip, E., Wang, T., Mukherjee, B.: On the design of energy-efficient mixed-line-rate (MLR) optical networks. IEEE J. Lightwave Technol. 30(1), 130–139 (2012)

    Article  Google Scholar 

  2. Feillet, D., Dejax, P., Gendreau, M., Gueguen, C.: An exact algorithm for the elementary shortest path problem with resource constraints: application to some vehicle routing problems. Networks 44(3), 216–229 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  3. Hamad, A.M., Kamal, A.E.: Power-aware connection provisioning for all-optical multicast traffic in WDM networks. IEEE/OSA J. Opt. Commun. Netw. 2(7), 481–495 (2010)

    Article  Google Scholar 

  4. Harve, S.K., Batayneh, M., Mukherjee, B.: Optimal multicasting in a multi-line-rate ethernet-over-WDM network. In: IEEE Asia Communications and Photonics Conference and Exhibition, pp. 1–4 (2009)

    Google Scholar 

  5. Malacarne, A., Meloni, G., Berrettini, G., Sambo, N., Poti, L., Bogoni, A.: Optical multicasting of 16QAM signals in periodically-poled lithium niobate waveguide. IEEE J. Lightwave Technol. 31(11), 1797–1803 (2013)

    Article  Google Scholar 

  6. Nag, A., Tornatore, M., Mukherjee, B.: Optical network design with mixed line rates and multiple modulation formats. IEEE J. Lightwave Technol. 28(4), 466–475 (2010)

    Article  Google Scholar 

  7. Xu, L., Zhang, S., Yaman, F., Wang, T., Liao, G., Chen, K., Singla, A., Singh, A., Ramachandran, K., Zhang, Y.: All-optical switching data center network supporting 100gbps upgrade and mixed-line-rate interoperability. In: Optical Fiber Communication Conference and Exposition (OFC/NFOEC), pp. 1–3 (2011)

    Google Scholar 

  8. Zhao, J., Subramaniam, S., Brandt-Pearce, M.: QoT-aware grooming, routing, and wavelength assignment (GRWA) for Mixed-Line-Rate translucent optical networks. In: Proceedings of the 1st IEEE International Conference on Communications in China, pp. 318–323, August 2012

    Google Scholar 

  9. Zhou, F.: Multicast provision in transparent optical networks with mixed line rates. In: Proceedings of the 17th IEEE International Conference on Optical Networking Design and Modeling, pp. 125–130 (2013)

    Google Scholar 

  10. Zhou, F., Molnar, M., Cousin, B., Qiao, C.: Cost bounds and approximation ratios of multicast light-trees in WDM networks. IEEE/OSA J. Opt. Commun. Netw. 3(4), 323–334 (2011)

    Article  Google Scholar 

  11. Zhou, F., Molnar, M., Cousin, B., Simon, G.: Power optimal design of multicast light-trees in WDM networks. IEEE Commun. Lett. 15(11), 1240–1242 (2011)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the internal grant of the Computer Science Lab (LIA), University of Avignon, France and the open project (2013GZKF031309) of the State Key Laboratory of Advanced Optical Communication Systems and Networks, Shanghai Jiao Tong University, China. The authors would like to thank Dr. Boris Detienne (IMB, University of Bordeaux 1) for his valuable discussions and suggestions.

Author information

Authors and Affiliations

  1. CERI-LIA, University of Avignon, Agroparc, BP 1228, Avignon, France

    Mohamed Amine Ait-Ouahmed & Fen Zhou

Authors
  1. Mohamed Amine Ait-Ouahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fen Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohamed Amine Ait-Ouahmed .

Editor information

Editors and Affiliations

  1. Institut Mines Telecom, École National Supérieure des Télécommunications, Brest Cedex, France

    Yvon Kermarrec

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Ait-Ouahmed, M.A., Zhou, F. (2014). A Tabu Search Optimization for Multicast Provisioning in Mixed-Line-Rate Optical Networks. In: Kermarrec, Y. (eds) Advances in Communication Networking. EUNICE 2014. Lecture Notes in Computer Science(), vol 8846. Springer, Cham. https://doi.org/10.1007/978-3-319-13488-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13488-8_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13487-1

  • Online ISBN: 978-3-319-13488-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation