Skip to main content
SpringerLink
Log in

A tabu search heuristic for the routing and wavelength assignment problem in multigranular optical networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

This paper proposes a tabu search heuristic for solving the routing and wavelength assignment problem in multigranular optical networks, considering the wavelength-continuity constraint and a set of connections to satisfy. For a number of fibers per link, a number of wavebands per fiber, and a number of wavelengths per waveband, this algorithm attempts to minimize the total number of ports used in the network by efficiently grouping lightpaths into bands and fibers, and switching the whole bands and fibers. The algorithm has been implemented and tested on the NSFNET network, and comparisons have been made with the Balanced Path Routing and Heavy Traffic First (BPHT) algorithm in terms of number of ports. Generally, the results obtained with our tabu search heuristic are better than those provided by this algorithm.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Dzongang C., Galinier P. and Pierre S. (2005). A tabu search heuristic for the routing and wavelength assignment problem in optical networks. IEEE Commun. Lett. 9(5): 426–428

    Article  Google Scholar 

  2. Mewanou R. and Pierre S. (2006). Link-state-based algorithms for dynamic routing in all-optical networks with ring topologies. Photon. Netw. Commun. 11(1): 5–16

    Article  Google Scholar 

  3. Ho P.-H., Mouftah H.T. and Wu J. (2004). A novel survivable routing algorithm for segment shared protection in mesh WDM networks with partial wavelength conversion. IEEE J. Select. Areas Commun. (JSAC) 22(8): 1539–1548

    Article  Google Scholar 

  4. Cao X., Anand V., Xiong Y. and Qiao C. (2003). A study of waveband switching with multilayer multigranular optical cross-connects. IEEE J. Select. Areas Commun. 21(7): 1081–1095

    Article  Google Scholar 

  5. Cao, X., Anand, V., Xiong, Y., Qiao, C.: Performance evaluation of wavelength band switching in multi-fiber all-optical networks. In: IEEE Infocom’03, San Francisco, CA, April 2003, pp. 2251–2261

  6. Cao X., Anand V. and Qiao C. (2003). A waveband switching architecture and algorithm for dynamic traffic. IEEE Commun. Lett. 7(8): 397–399

    Article  Google Scholar 

  7. Cao X., Anand V. and Qiao C. (2003). Waveband switching in optical networks. IEEE Commun. Lightwave Ser. 41(4): 105–112

    Google Scholar 

  8. Ho P.-H., Mouftah H.T. and Wu J. (2003). A scalable design of multigranularity optical cross-connects for the next-generation optical internet. IEEE J. Select. Areas Commun. 21(7): 1133–1142

    Article  Google Scholar 

  9. Ho P.-H., Mouftah H.T. and Wu J. (2002). Routing and wavelength assignment with multi-granularity traffic in optical networks. IEEE/OSA J. Lightwave Technol. 20(8): 1292–1303

    Article  Google Scholar 

  10. Kolarov, A., Sengupta, B.: A study of waveband routing and wavelength assignment in multi-granular hybrid optical networks. In: Proceedings of the (2005) IEEE International Conference on Communications (ICC), vol. 1, May 2005, pp. 239–243

  11. Lee M., Yu J., Kim Y., Kang C.-H. and Park J. (2002). Design of hierarchical crossconnect WDM networks employing a two-stage multiplexing scheme of waveband and wavelength. IEEE J. Select. Areas Commun. 20(1): 166–171

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Mobile Computing and Networking Research Laboratory (LARIM), École Polytechnique de Montréal, P.O. Box 6079, Station Centre-ville, QC, Canada, H3C 3A7

    Jean-Marc Hyppolite, Philippe Galinier & Samuel Pierre

Authors
  1. Jean-Marc Hyppolite
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Philippe Galinier
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Samuel Pierre
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Samuel Pierre.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hyppolite, JM., Galinier, P. & Pierre, S. A tabu search heuristic for the routing and wavelength assignment problem in multigranular optical networks. Photon Netw Commun 15, 123–130 (2008). https://doi.org/10.1007/s11107-007-0111-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-007-0111-0

Keywords

Search

Navigation