Skip to main content
SpringerLink
Log in

A GA/Heuristic Hybrid Technique for Routing and Wavelength Assignment in WDM Networks

  • Conference paper
Applications of Evolutionary Computing (EvoWorkshops 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3005))

Included in the following conference series:

Abstract

The routing and wavelength assignment problem which is known to be NP-hard, in all-optical transport networks is considered. The present literature on this topic contains a lot of heuristics. These heuristics, however, have limited applicability because they have a number of fundamental problems including high time complexity, and lack of scalability with respect to optimal solutions. We propose a hybrid genetic algorithm/heuristic based algorithm. A cost model that incorporates a dependency on link wavelength requirements is adopted. The hybrid algorithm presented uses an object-oriented representation of networks, and incorporates four operators: semi-adaptive path mutation, single-point crossover, reroute, and shift-out. Experimental results of the test networks make clear that, when the network cost depends on heavily wavelength assignment, the proposed GA/Heuristic hybrid approach provides promising results compared to recent wavelength assignment heuristics.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Special issue on photonic packet switching systems, technologies and techniques. IEEE/OSA Journal of Lightwave Technology 16(12) (1998)

    Google Scholar 

  2. Nagatsu, N., Hamazumi, Y., Sato, K.I.: Number of wavelengths required for constructing large-scale optical path networks. El. Com. Jpn. 1, Com. 78, 1–11 (1995)

    Article  Google Scholar 

  3. Nagatsu, N., Hamazumi, Y., Sato, K.I.: Optical path accommodation designs applicable to large scale networks. IEICE Trans. Commun. E78-B(4), 597–607 (1995)

    Google Scholar 

  4. Nagatsu, N., Sato, K.I.: Optical path accommodation design enabling cross-connect system scale evaluation. IEICE Trans. Commun. E78-B(9), 1339–1343 (1995)

    Google Scholar 

  5. Nagatsu, N., Okamoto, S., Sato, K.I.: Optical path cross-connect system scale evaluation using path accommodation design for restricted wavelength multiplexing. IEEE J. Sel. Areas Commun. 14(5), 893–902 (1996)

    Article  Google Scholar 

  6. Wuttisittikulkij, L., O’Mahony, M.J.: A simple algorithm for wavelength assignment in optical networks. In: Proceedings 21st European conference on Optical Commun., ECOC 1995, Brussels, pp. 859–862 (1995)

    Google Scholar 

  7. Tan, L.G., Sinclair, M.C.: Wavelength assignment between the central nodes of the COST 239 European optical network. In: Proceedings of the 11th UK Performance engineering workshop, Liverpool, UK, pp. 235–247 (1995)

    Google Scholar 

  8. Wauters, N., Demeester, P.: Design of the optical path layer in multiwavelength crossconnected networks. IEEE J. Sel. Areas Commun. 14(5), 881–892 (1996)

    Article  Google Scholar 

  9. Omahony, M.J., Simeonidou, D., Yu, A., Zhou, J.: The design of a European optical network. J. Lightwave Technol. 13(5), 817–828 (1995)

    Article  Google Scholar 

  10. O’Mahony, M., Sinclair, M.C., Mikac, B.: Ultra-High capacity optical transmission network: European research project COST 239. Inf. Tel. Automati 12, 33–45 (1993)

    Google Scholar 

  11. Sinclair, M.C.: Minimum cost topology optimization of the COST 239 European optical network’. In: Proceedings of the international conference on Artificial neural networks and genetic algorithms, ICANNGA 1995, Ales, France, pp. 26–29 (1995)

    Google Scholar 

  12. Lin, P.M., Leon, B.J., Stewart, C.R.: Analysis of circuit-switched networks employing originating-office control with spill-forward. IEEE Transactions on Communications 26(6), 754–765 (1978)

    Article  MATH  Google Scholar 

  13. Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Englewood Cliffs (1993)

    Google Scholar 

  14. Sedgewick, R.: Algorithms, 2nd edn. Addison-Wesley, Reading (1988)

    Google Scholar 

  15. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  16. Davis, L. (ed.): Handbook of Genetic Algorithms. Van Nostrand Reinhold (1991)

    Google Scholar 

  17. Mikac, B., Inkret, R.: Application of a genetic algorithm to the availability-cost optimization of a transmission network topology. In: Proc. 3rd Intl. Conf. on Artificial Neural Networks and Genetic Algorithms (ICANNGA 1997), pp. 304–307. Univ.of East Anglia, Norwich (1997)

    Google Scholar 

  18. Griffit, P.S., Proestaki, A., Sinclair, M.C.: Heuristic topological design of low-cost optical telecommunication networks. In: Proc. of the 12th UK Perf. Eng. workshop, Edinburgh, UK, pp. 129–140 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Istanbul Technical University, 34469, Istanbul, Turkey

    A. Cagatay Talay & Sema Oktug

Authors
  1. A. Cagatay Talay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sema Oktug
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Graphics and Algorithms, Vienna University of Technology, Favoritenstraße 9–11/1861, 1040, Vienna, Austria

    Günther R. Raidl

  2. Dipartimento di Ingegneria dell’Informazione, Università di Parma,  

    Stefano Cagnoni

  3. Institute AIFB, University of Karlsruhe, 76128, Karlsruhe, Germany

    Jürgen Branke

  4. School of Mathematical and Computer Science, Heriot-Watt University, EH14 8AS, Edinburgh, UK

    David Wolfe Corne

  5. Institute of Computer Science, University of Bremen, 28359, Bremen, Germany

    Rolf Drechsler

  6. Honda Research Institute Europe GmbH, Offenbach/Main, Germany

    Yaochu Jin

  7. Computing Laboratory, University of Kent, Canterbury, UK

    Colin G. Johnson

  8. CISUC, Department of Informatics Engineering, University of Coimbra, Polo II of the University of Coimbra, 3030, Coimbra, Portugal

    Penousal Machado

  9. ICIS, Radboud University Nijmegen, The Netherlands

    Elena Marchiori

  10. Johannes Gutenberg University, Mainz, Germany

    Franz Rothlauf

  11. School of Computing Sciences, UEA Norwich, University of East Anglia, NR4 7TJ, Norwich, UK

    George D. Smith

  12. Dipartimento di Automatica e Informatica, Politecnico di Torino, Italy

    Giovanni Squillero

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Talay, A.C., Oktug, S. (2004). A GA/Heuristic Hybrid Technique for Routing and Wavelength Assignment in WDM Networks. In: Raidl, G.R., et al. Applications of Evolutionary Computing. EvoWorkshops 2004. Lecture Notes in Computer Science, vol 3005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24653-4_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24653-4_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21378-9

  • Online ISBN: 978-3-540-24653-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation