Advertisement

A Genetic Algorithm Approach for Static Routing and Wavelength Assignment in All-Optical WDM Networks

  • Diego Bento A. TeixeiraEmail author
  • Cassio T. BatistaEmail author
  • Afonso Jorge F. Cardoso
  • Josivaldo de S. Araújo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10423)

Abstract

In order to transmit data efficiently over an optical network, many routing and wavelength assignment (RWA) algorithms have been proposed. This work presents a genetic algorithm that aims at solving the RWA problem, which consists of choosing the most suitable lightpath (i.e., a combination of a route and a wavelength channel) between a source-destination pair of nodes in all-optical networks. A comparison to some already known approaches in terms of blocking probability was made. Results show a reasonable performance, since the average blocking probability achieved by the genetic algorithm was lower than or relatively equivalent to the standard approaches compared.

Keywords

Genetic algorithm Routing and wavelength assignment WDM optical networks 

References

  1. 1.
    Balasis, F., Wang, X., Xu, S., Tanaka, Y.: Dynamic physical impairment-aware routing and wavelength assignment in 10/40/100 Gbps mixed line rate optical networks. In: 16th International Conference on Advanced Communication Technology, pp. 343–351 (2014)Google Scholar
  2. 2.
    Banerjee, N., Mehta, V., Pandey, S.: A genetic algorithm approach for solving the routing and wave-length assignment problem in WDM networks. In: 3rd IEEE/IEE International Conference on Networking ICN-2004, pp. 70–78 (2004)Google Scholar
  3. 3.
    Bisbal, D.: Dynamic routing and wavelength assignment in optical networks by means of genetic algorithms. Photonic Netw. Commun. 7(1), 43–58 (2015)CrossRefGoogle Scholar
  4. 4.
    Cardoso, A.J.F., Costa, J., Francês, C.R.L.: A new proposal of an efficient algorithm for routing and wavelength assignment in optical networks. J. Commun. Inf. Syst. 25(1), 11–18 (2010)Google Scholar
  5. 5.
    Chatterjee, B.C., Sarma, N., Oki, E.: Routing and spectrum allocation in elastic optical networks: a tutorial. IEEE Commun. Surv. Tutor. 17(3), 1776–1800 (2015)CrossRefGoogle Scholar
  6. 6.
    Ellinas, G., Labourdette, J.-F., Walker, J., Chaudhuri, S., Lin, L., Goldstein, E., Bala, K.: Network control and management challenges in opaque networks utilizing transparent optical switches. IEEE Commun. Mag. 42(2), s16–s24 (2004)CrossRefGoogle Scholar
  7. 7.
    Goldberg, D.E.: Genetic Algorithms in Search. Optimization and Machine Learning, 1st edn. Addison-Wesley Longman Publishing Co. Inc., Boston (1989)zbMATHGoogle Scholar
  8. 8.
    Li, Y., Dai, H., Shen, G., Bose, S.K.: Adaptive FEC-based lightpath routing and wavelength assignment in WDM optical networks. Opt. Switch. Netw. 14, 241–249 (2014)CrossRefGoogle Scholar
  9. 9.
    Randhawaa, R., Sohalb, J.S.: Static and dynamic routing and wavelength assignment algorithms for future transport networks. Optik 121, 702–710 (2010)CrossRefGoogle Scholar
  10. 10.
    Sakthivel, P., Sankar, P.K.: Dynamic multi-path RWA algorithm for WDM based optical networks. In: International Conference on Electronics and Communication Systems (ICECS), pp. 1–5 (2014)Google Scholar
  11. 11.
    Varela, G.N.: Ant colony optimisation for virtual-wavelength-path routing and wavelength allocation. In: Proceedings of the 1999 Congress on Evolution Computer, pp. 1809–1816 (1999)Google Scholar
  12. 12.
    Wason, A., Kaler, R.S.: Wavelength assignment problem in optical WDM networks. Int. J. Comput. Sci. Netw. Secur. 7(4), 27–31 (2007)Google Scholar
  13. 13.
    Yussof, S., Razali, R.A., See, O.H., Ghapar, A.A., Din, M.M.: A coarse-grained parallel genetic algorithm with migration for shortest path routing problem. In: Proceedings of the 11th IEEE International Conference on High Performance Computing and Communication, pp. 615–621 (2009)Google Scholar
  14. 14.
    Zakouni, A., Luo, J., Kharroubi, F.: Genetic algorithm and tabu search algorithm for solving the static manycast RWA problem in optical networks. J. Comb. Optim. 33(2), 726–741 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Zakouni, A., Luo, J., Kharroubi, F.: Random optimization algorithm for solving the static manycast RWA problem in optical WDM networks. In: 2016 International Conference on Information and Communication Technology Conversion, pp. 640–645 (2016)Google Scholar
  16. 16.
    Zang, H., Jue, J.P., Mukherjee, B.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Opt. Netw. Mag. 1(1), 47–60 (2000)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Diego Bento A. Teixeira
    • 1
    • 2
    Email author
  • Cassio T. Batista
    • 1
    Email author
  • Afonso Jorge F. Cardoso
    • 2
  • Josivaldo de S. Araújo
    • 1
  1. 1.Federal University of Pará (UFPA)BelémBrazil
  2. 2.Brazilian Agricultural Research Corporation (Embrapa)BelémBrazil

Personalised recommendations