Abstract
In this paper, a tabu search based hyper heuristic is applied to the routing and wavelength assignment problem, considering physical impairments caused by Amplified Spontaneous Emission noise in erbium-doped fiber amplifiers and crosstalk noise at optical cross-connects. The objective is to minimize the total bit error rate of the routed lightpaths over optical wavelength division multiplexing networks. The results of the tabu search based hyper-heuristics are compared with single heuristic approaches. The results show that different heuristics provide the best result for different instances. The tabu search based hyper heuristic, which combines all the heuristics, gives comparable results to the single heuristics while using a modest amount of time. Furthermore, it has the best results for some problem instances.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mukherjee, B.: Optical WDM Networks. Springer, New York (2006)
Azodolmolky, S., Klinkowski, M., Marin, E., Careglio, D., Pareta, J., Tomkos, I.: A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks. Comput. Netw. 53(7), 926–944 (2009)
Ramamurthy, B., Datta, D., Feng, H., Heritage, J.P., Mukherjee, B.: Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks. J. Lightwave Technol. 17(10), 1713 (1999)
Burke, E., Kendall, G., Newall, J., Hart, E., Ross, P., Schulenburg, S.: Hyper-heuristics: An emerging direction in modern search technology. In: Handbook of Metaheuristics, ch. 16, pp. 457–474. Springer, Heidelberg (2003)
Tomkos, I., Vogiatzis, D., Mas, C., Zacharopoulos, I., Tzanakaki, A., Varvarigos, E.: Performance engineering of metropolitan area optical networks through impairment constraint routing. IEEE Communications Magazine 42(8), 40–47 (2004)
Marino, P., Azodolmolky, S., Aparicio-Pardo, R., Garcia-Manrubia, B., Pointurier, Y., Angelou, M., Sole-Pareta, J., Garcia-Haro, J., Tomkos, I.: Offline impairment aware rwa algorithms for cross-layer planning of optical networks. J. Lightwave Technol. 27(12), 1763–1775 (2009)
Manousakis, K., Christodoulopoulos, K., Kamitsas, E., Tomkos, I., Varvarigos, E.: Offline impairment-aware routing and wavelength assignment algorithms in translucent wdm optical networks. J. Lightwave Technol. 27(12), 1866–1877 (2009)
Adhya, A., Datta, D.: Design methodology for wdm backbone networks using fwm-aware heuristic algorithm. Optical Switching and Networking 6(1), 10–19 (2009)
Waldman, H., Pavani, G.S.: Using genetic algorithms in constrained routing and wavelength assignment. In: 8th IFIP Working Conference on Optical Network Design and Modelling - ONDM 2004, vol. 1, pp. 565–584 (2004)
Agrawal, G.P.: Fiber-Optic Communication Systems, 3rd edn. Wiley, New York (2002)
Pointurier, Y., Brandt-Pearce, M., Subramaniam, S., Xu, B.: Cross-layer adaptive routing and wavelength assignment in all-optical networks. IEEE Journal on Selected Areas in Communications 26(6 suppl.), 32–44 (2008)
Bai, R., Burke, E., Kendall, G., Mccollum, B.: A simulated annealing hyper-heuristic for university course timetabling. In: Proceedings of 6th International Conference on the Practice and Theory of Automated Timetabling, pp. 345–350 (2006)
Burke, E., McCollum, B., Meisels, A., Petrovic, S., Qu, R.: A graph-based hyper-heuristic for educational timetabling problems. European Journal of Operational Research 176(1), 177–192 (2007)
Qu, R., Burke, E., McCollum, B.: Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems. European Journal of Operational Research 198(2), 392–404 (2009)
Burke, E., Kendall, G., Silva, D., O’Brien, R., Soubeiga, E.: An ant algorithm hyperheuristic for the project presentation scheduling problem. In: Congress on Evolutionary Computation, pp. 2263–2270. IEEE, Los Alamitos (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Keleş, A., Uyar, A.Ş., Yayımlı, A. (2010). Solving the Physical Impairment Aware Routing and Wavelength Assignment Problem in Optical WDM Networks Using a Tabu Search Based Hyper-Heuristic Approach. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6025. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12242-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-12242-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12241-5
Online ISBN: 978-3-642-12242-2
eBook Packages: Computer ScienceComputer Science (R0)