Abstract
The recently proposed idea of Elastic Optical Networks (EON) is expected to largely improve performance of optical networks in terms of resource utilization. However, the possibility to divide the optical spectrum into relatively narrow segments called slices in EONs triggers the problem of bandwidth fragmentation. In this paper, we propose a novel metaheuristic algorithm based on the Simulated Annealing approach to solve the Routing and Spectrum Assignment (RSA) problem with the objective function denoting the bandwidth fragmentation. It is assumed that two types of network flows are optimized, namely, multicast and unicast. Using two representative network topologies, we run extensive numerical experiments to tune the SA algorithm and verify its performance in various scenarios. The main conclusion is that the application of our SA algorithm can significantly improve the bandwidth fragmentation in EONs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cisco Visual Networking Index: Forecast and Methodology, 2013–2018, Cisco Visual Network Index (June 2014)
Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2014–2019, Cisco Visual Network Index (February 2015)
Jinno, M., Takara, H., Kozicki, B., Tsukishima, Y., Sone, Y., Matsuoka, S.: Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies. IEEE Commun. Mag. 47(11), 66–73 (2009)
Zhang, M., Lu, W., Zhu, Z.: Planning and provisioning of elastic O-OFDM networks with fragmentation-aware routing and spectrum assignment (RSA) algorithms. In: Communications and Photonics Conference (ACP) (November 2012)
ITU-T Recommendation G.694.1 (ed. 2.0), Spectral grids for WDM applications: DWDM frequency grid (February 2012)
Jinno, M., Takara, H., Yonenaga, K.:Why do we need elastic optical path networking in the 1 Tb/s era?. Quantum Electronics Conference and Lasers and Electro-Optics, (CLEO/IQEC/PACIFIC RIM), pp. 466–468 (2011)
Gerstel, O., Jinno, M.: Elastic optical networking: a new dawn for the optical layer? IEEE Commun. Mag. 50(2), 12–20 (2012)
Jinno, M., et al.: Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network. IEEE Commun. Mag. 48(8), 138–145 (2010)
Pioro, M., Medhi, D.: Routing, Flow and Capacity Design in Communication and Computer Networks. Morgan Kaufmann, Los Altos (2004)
Klinkowski, M., Walkowiak, K.: Routing and spectrum assignment in spectrum sliced elastic optical path network. IEEE Commun. Lett. 15(8), 884–886 (2011)
Walkowiak, K., Goścień, R., Klinkowski, M., Woźniak, M.: Optimization of multicast traffic in elastic optical networks with distance-adaptive transmission. IEEE Commun. Lett. 18(12), 2117–2120 (2014)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Acknowledgments
This work was supported by the statutory funds of the Department of Systems and Computer Networks, Wroclaw University of Technology.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Nagły, P., Walkowiak, K. (2015). Simulated Annealing Algorithm for Minimization of Bandwidth Fragmentation in Elastic Optical Networks with Multicast and Unicast Flows. In: Jackowski, K., Burduk, R., Walkowiak, K., Wozniak, M., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2015. IDEAL 2015. Lecture Notes in Computer Science(), vol 9375. Springer, Cham. https://doi.org/10.1007/978-3-319-24834-9_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-24834-9_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24833-2
Online ISBN: 978-3-319-24834-9
eBook Packages: Computer ScienceComputer Science (R0)