Simulated Annealing Algorithm for Minimization of Bandwidth Fragmentation in Elastic Optical Networks with Multicast and Unicast Flows
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.
KeywordsSimulated Annealing Elastic Optical Networks Bandwidth fragmentation Multicast Optimization
This work was supported by the statutory funds of the Department of Systems and Computer Networks, Wroclaw University of Technology.
- 1.Cisco Visual Networking Index: Forecast and Methodology, 2013–2018, Cisco Visual Network Index (June 2014)Google Scholar
- 2.Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2014–2019, Cisco Visual Network Index (February 2015)Google Scholar
- 4.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)Google Scholar
- 5.ITU-T Recommendation G.694.1 (ed. 2.0), Spectral grids for WDM applications: DWDM frequency grid (February 2012)Google Scholar
- 6.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)Google Scholar