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.
This is a preview of subscription content, log in via an institution.
Notes
- 1.
- 2.
- 3.
Two paths are link disjoint if they do not share any link.
References
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)
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)
Bisbal, D.: Dynamic routing and wavelength assignment in optical networks by means of genetic algorithms. Photonic Netw. Commun. 7(1), 43–58 (2015)
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)
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)
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)
Goldberg, D.E.: Genetic Algorithms in Search. Optimization and Machine Learning, 1st edn. Addison-Wesley Longman Publishing Co. Inc., Boston (1989)
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)
Randhawaa, R., Sohalb, J.S.: Static and dynamic routing and wavelength assignment algorithms for future transport networks. Optik 121, 702–710 (2010)
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)
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)
Wason, A., Kaler, R.S.: Wavelength assignment problem in optical WDM networks. Int. J. Comput. Sci. Netw. Secur. 7(4), 27–31 (2007)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Teixeira, D.B.A., Batista, C.T., Cardoso, A.J.F., de S. Araújo, J. (2017). A Genetic Algorithm Approach for Static Routing and Wavelength Assignment in All-Optical WDM Networks. In: Oliveira, E., Gama, J., Vale, Z., Lopes Cardoso, H. (eds) Progress in Artificial Intelligence. EPIA 2017. Lecture Notes in Computer Science(), vol 10423. Springer, Cham. https://doi.org/10.1007/978-3-319-65340-2_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-65340-2_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65339-6
Online ISBN: 978-3-319-65340-2
eBook Packages: Computer ScienceComputer Science (R0)