Skip to main content
SpringerLink
Log in

Dynamic Routing and Wavelength Assignment in Optical Networks by Means of Genetic Algorithms

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

We propose a novel genetic algorithm for solving the dynamic routing and wavelength assignment (DRWA) problem in wavelength-routed optical networks. The algorithm not only obtains low call blocking probability, but it also employs a very short computation time. Moreover, it is capable of providing fairness among connections, that is, to offer approximately the same quality of service (in terms of blocking probability) for all source-destination node pairs. Since requirements on optical network availability are highly severe, we also propose an extension of the algorithm to provide fault-tolerance capability at the optical layer. It is achieved by means of protection, where each optical connection request is provided with a pair of lightpaths (a primary and a backup lightpath). Again, the genetic algorithm proves to be highly efficient, in this case, at performing routing and wavelength assignment of pairs of lightpaths.

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.

Similar content being viewed by others

References

  1. I. Chlamtac, A. Ganz, G. Karmi, Lightpath communications: an approach to high bandwidth optical WANs, IEEE Transactions on Communications, vol. 40, no. 7, (July 1992), pp. 1171–1182.

    Google Scholar 

  2. M. Düser, P. Bayvel, Analysis of a dynamically wavelength-routed optical burst switched network architecture, Journal of Lightwave Technology, vol. 20, no. 4, (April 2002), pp. 574–585.

    Google Scholar 

  3. I. de Miguel, M. Düser, P. Bayvel, The impact of dynamic wavelength assignment and burst aggregation in optical burst-switched networks, Proc. of the London Communications Symposium 2001, (London, UK, September 2001), pp. 167–170, (available at http://www.ee.ucl.ac.uk/lcs).

  4. H. Zang, J. P. Jue, B. Mukherjee, A review of routing and wavelength assignment approaches for wavelength routed optical WDM networks, Optical Networks Magazine, vol. 1, no. 1, (January 2000), pp. 47–60.

    Google Scholar 

  5. A. Mokhtar, M. Azizoglu, Adaptive wavelength routing in all-optical networks, IEEE/ACM Transactions on Networking, vol. 6, no 2, (April 1998), pp. 197–206.

    Google Scholar 

  6. E. Hyytiä, J. Virtamo, Dynamic routing and wavelength assignment using first policy iteration, Proc. of ISCC'00, (Antibes, Juan les Pins, France, July 2000), pp. 146–151.

  7. A. Birman, A. Kershenbaum, Routing and wavelength assignment methods in single-hop all-optical networks with blocking, Proc. of IEEE INFOCOM'95, vol. 2, (Boston, MA, April 1995), pp. 431–438.

  8. H. Harai, M. Murata, H. Miyahara, Performance of alternate routing methods in all-optical switching networks, Proc. of IEEE INFOCOM'97, vol. 2, (Kobe, Japan, April 1997), pp. 517–525.

  9. G. Mohan, C. S. Ram Murthy, Lightpath restoration in WDM optical networks, IEEE Network, vol. 14, no. 6, (November/December 2000), pp. 24–32.

    Google Scholar 

  10. G. Mohan, C. S. Ram Murthy, Routing and wavelength assignment for establishing dependable connections in WDM networks, Technical Digest IEEE International Symposium on Fault-Tolerant Computing, (June 1999), pp. 94–101.

  11. G. Mohan, A. K. Somani, Routing dependable connections with specified failure restoration guarantees in WDM networks, Proc. of IEEE INFOCOM'00, vol. 3, (Tel-Aviv, Israel, March 2000), pp. 1761–1770.

  12. D. Bisbal, et al., Dynamic establishment of all-optical connections in wavelength-routed optical networks using genetic algorithms, Next Generation Optical Network Design and Modelling—Proc. of ONDM'02, eds. A. Bianco, F. Neri, (Kluwer Academic Publishers, 2003), pp. 377–392.

  13. D. Bisbal, et al., Fair routing and wavelength assignment in optical networks by means of genetic algorithms, Proc. of NOC'02, (Darmstadt, Germany, June 2002), pp. 37–43.

  14. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, (Addison-Wesley Publishing Company, Inc., 1997).

  15. S. Baroni, P. Bayvel, Wavelength requirements in arbitrarily connected wavelength-routed optical networks, Journal of Lightwave Technology, vol. 15, no. 2, (February 1997), pp. 242–251.

    Google Scholar 

  16. S. Dixit, Y. Ye, Streamlining the Internet-fiber connection, IEEE Spectrum, (April 2001), pp. 52–57.

Download references

Author information

Authors and Affiliations

  1. E.T.S.I. de Telecomunicación, Universidad de Valladolid, Campus “Miguel Delibes”, Camino del Cementerio s/n, 47011, Valladolid, Spain

    David Bisbal, Ignacio de Miguel, Fernando González, Juan Blas, Juan Carlos Aguado, Patricia Fernández, Javier Durán, Ramón Durán, Rubén M. Lorenzo, Evaristo J. Abril & Miguel López

Authors
  1. David Bisbal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ignacio de Miguel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fernando González
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Juan Blas
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Juan Carlos Aguado
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Patricia Fernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Javier Durán
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Ramón Durán
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Rubén M. Lorenzo
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Evaristo J. Abril
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Miguel López
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ignacio de Miguel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bisbal, D., Miguel, I.d., González, F. et al. Dynamic Routing and Wavelength Assignment in Optical Networks by Means of Genetic Algorithms. Photonic Network Communications 7, 43–58 (2004). https://doi.org/10.1023/A:1027401202391

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1027401202391

Search

Navigation