Abstract
In this work we address the problem of static Routing and Spectrum Assignment (RSA) in a flexible grid optical network with dedicated path protection consideration. Since RSA is a difficult problem, we make use of the Genetic Algorithm (GA) metaheuristic to provide near-optimal solutions to the problem. We investigate the effectiveness of GA for a set of network scenarios. Evaluation results show that the proposed algorithm outperforms reference algorithms from the literature.
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
Gerstel, O., et al.: Elastic optical networking: A new dawn for the optical layer? IEEE Comm. Mag. 50(2), 12–20 (2012)
Wei, W., et al.: Cognitive optical networks: Key drivers, enabling techniques, and adaptive bandwidth services. IEEE Comm. Mag. 50(1), 106–113 (2012)
Jinno, M., et al.: Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies. IEEE Comm. Mag. 47(11), 66–73 (2009)
Meloni, G., et al.: PCE architecture for flexible WSON enabling dynamic rerouting with modulation format adaptation. In: Proc. of ECOC, Geneva, Switzerland (September 2011)
Geisler, D.J., et al.: The first testbed bemonstration of a flexible bandwidth network with a real-time adaptive control plane. In: Proc. of ECOC, Geneva, Switzerland (September 2011)
Cugini, F., et al.: Demonstration of flexible optical network based on path computation element. IEEE J. Lightw. Technol. 30(5), 727–733 (2012)
Li, Y., et al.: Flexible grid label format in wavelength switched optical network. IETF RFC Draft (2011)
Klinkowski, M., Walkowiak, K.: Routing and spectrum assignment in spectrum sliced elastic optical path network. IEEE Commun. Lett. 15(8), 884–886 (2011)
Christodoulopoulos, K., Tomkos, I., Varvarigos, E.: Elastic bandwidth allocation in flexible OFDM based optical networks. IEEE J. Lightw. Technol. 29(9), 1354–1366 (2011)
Klinkowski, M., Walkowiak, K., Jaworski, M.: Off-line algorithms for routing, modulation level, and spectrum assignment in elastic optical networks. In: Proc. of IEEE ICTON, Stockholm, Sweden (June 2011)
Velasco, L., Klinkowski, M., Ruiz, M., Comellas, J.: Modeling the routing and spectrum allocation problem for flexgrid optical networks. Phot. Netw. Commun (in press, 2012)
Takagi, T., et al.: Algorithms for maximizing spectrum efficiency in elastic optical path networks that adopt distance adaptive modulation. In: Proc. of ECOC, Torino, Italy (September 2010)
Patel, A.N., et al.: Survivable transparent flexible optical WDM (FWDM) networks. In: Proc. of OFC, Los Angeles, USA (March 2011)
Talbi, E.G.: Metaheuristics: From Design to Implementation. Wiley (2009)
Patel, A.N., et al.: Defragmentation of transparent flexible optical WDM (FWDM) networks. In: Proc. of OFC, Los Angeles, USA (March 2011)
IBM ILOG CPLEX optimizer (2012), http://www.ibm.com
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Klinkowski, M. (2013). A Genetic Algorithm for Solving RSA Problem in Elastic Optical Networks with Dedicated Path Protection. In: Herrero, Á., et al. International Joint Conference CISIS’12-ICEUTE´12-SOCO´12 Special Sessions. Advances in Intelligent Systems and Computing, vol 189. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33018-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-33018-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33017-9
Online ISBN: 978-3-642-33018-6
eBook Packages: EngineeringEngineering (R0)