Abstract
The high capacity of fibers used in optical networks, can be divided into many channels, using the WDM technology. Any damage to a fiber causes all the channels routed through this link to be broken, which may result in a serious amount of data loss. As a solution to this problem, the virtual layer can be mapped onto the physical topology, such that, a failure on any physical link does not disconnect the virtual topology. This is known as the survivable virtual topology mapping problem. In this study, our aim is to design an efficient evolutionary algorithm to find a survivable mapping of a given virtual topology while minimizing the resource usage. We develop and experiment with different evolutionary algorithm components. As a result, we propose a suitable evolutionary algorithm and show that it can be successfully used for this problem. Overall, the results are promising and promote further study.
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)
Modiano, E., Narula-Tam, A.: Survivable Lightpath Routing: A New Approach to the Design of WDM-Based Networks. IEEE Journal on Selected Areas in Communications 20(4), 800–809 (2002)
Reeves, C.R.: Search Methodologies: Introductory Tutorials i n Optimization and Decision Support Techniques. In: Burke, E.K., Kendall, G. (eds.) Fitness Landscapes, ch. 19. Springer, Heidelberg (2005)
Armitage, J., Crochat, O., Le Boudec, J.-Y.: Design of a Survivable WDM Photonic Network. In: INFOCOM 1997. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Driving the Information Revolution (1997)
Nucci, A., Sanso, B., Crainic, T., Leonardi, E., Marsan, M.A.: Design of Fault-Tolerant virtual Topologies in Wavelength-Routed Optical IP Networks. In: Proceedings of IEEE Globecom (2001)
Ducatelle, F., Gambardella, L.M.: A Scalable Algorithm for Survivable Routing in IP-Over-WDM Networks. In: First International Conference on Broadband Networks (BROADNETS 2004), (2004)
Kurant, M., Thiran, P.: Survivable Mapping Algorithm by Ring Trimming (SMART) for Large IP-over-WDM Networks. In: Proceedings of BroadNets (2004)
Banerjee, N., Sharan, S.: An EA for Solving the Single Objective Static RWA Problem in WDM Networks. In: ICISIP (2004)
Saha, M., Sengupta, I.: A GA Based Approach for Static Virtual Topology Design in Optical Networks, Indicon (2005)
Todimala, A., Ramamurthy, B.: A Scalable Approach for Survivable Virtual Topology Routing in Optical WDM Networks. IEEE Journal on Selected Areas in Communications 25(6) (August 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Corut Ergin, F., Yayımlı, A., Uyar, Ş. (2009). An Evolutionary Algorithm for Survivable Virtual Topology Mapping in Optical WDM Networks. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2009. Lecture Notes in Computer Science, vol 5484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01129-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-01129-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01128-3
Online ISBN: 978-3-642-01129-0
eBook Packages: Computer ScienceComputer Science (R0)