Abstract
In optical WDM networks, a fiber failure may result in a serious amount of data loss, hence, designing survivable virtual topologies is a critical problem. We propose four different hyper-heuristic approaches to solve this problem, each of which is based on a different category of nature inspired heuristics: evolutionary algorithms, ant colony optimization, simulated annealing, and adaptive iterated constructive search are used as the heuristic selection methods in the hyper-heuristics. Experimental results show that, all proposed hyper-heuristic approaches are successful in designing survivable virtual topologies. Furthermore, the ant colony optimization based hyper-heuristic outperforms the others.
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
Burke, E.K., Hyde, M., Kendall, G., Ochoa, G., Ozcan, E., Woodward, J.: Handbook of Meta-heuristics. Springer, Heidelberg (2010)
Cavdar, C., Yayimli, A.G., Mukherjee, B.: Multilayer resillient design for layer-1 VPNs. In: Optical Fiber Communication Conference and Exposition - OFC 2008, California, USA (February 2008)
Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Heidelberg (2003)
Ergin, F.C., Kaldirim, E., Yayimli, A., Uyar, A.S.: Ensuring resilience in optical WDM networks with nature inspired heuristics. IEEE/OSA Journal of Optical Communications and Networking 2(8), 642–652 (2010)
Hoos, H.H., Stutzle, T.: Stochastic Local Search: Foundations and Applications. Morgan Kaufmann, San Francisco (2005)
Kurant, M., Nguyen, H.X., Thiran, P.: Survey on dependable IP over fiber networks. Research Results of the DICS Program, 55–81 (2006)
Mukherjee, B.: Optical WDM Networks. Springer, Heidelberg (2006)
Nucci, A., Sanso, B., Crainic, T.G., Leonardi, E., Marsan, M.A.: On the design of fault-tolerant logical topologies in wavelength-routed packet networks. IEEE Journal on Selected Areas in Communications 2(9), 1884–1895 (2004)
Topcuoglu, H., Ermis, M., Corut, F., Yilmaz, G.: Solving the uncapacitated hub location problem using genetic algorithms. Computers & Operations Research 32(4), 967–984 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ergin, F.C., Uyar, A.Ş., Yayimli, A. (2011). Investigation of Hyper-Heuristics for Designing Survivable Virtual Topologies in Optical WDM Networks. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2011. Lecture Notes in Computer Science, vol 6625. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20520-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-20520-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20519-4
Online ISBN: 978-3-642-20520-0
eBook Packages: Computer ScienceComputer Science (R0)