Simulated Annealing Algorithm for Minimization of Bandwidth Fragmentation in Elastic Optical Networks with Multicast and Unicast Flows

  • Piotr Nagły
  • Krzysztof WalkowiakEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9375)


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.


Simulated 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. 1.
    Cisco Visual Networking Index: Forecast and Methodology, 2013–2018, Cisco Visual Network Index (June 2014)Google Scholar
  2. 2.
    Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2014–2019, Cisco Visual Network Index (February 2015)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 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. 5.
    ITU-T Recommendation G.694.1 (ed. 2.0), Spectral grids for WDM applications: DWDM frequency grid (February 2012)Google Scholar
  6. 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
  7. 7.
    Gerstel, O., Jinno, M.: Elastic optical networking: a new dawn for the optical layer? IEEE Commun. Mag. 50(2), 12–20 (2012)CrossRefGoogle Scholar
  8. 8.
    Jinno, M., et al.: Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network. IEEE Commun. Mag. 48(8), 138–145 (2010)CrossRefGoogle Scholar
  9. 9.
    Pioro, M., Medhi, D.: Routing, Flow and Capacity Design in Communication and Computer Networks. Morgan Kaufmann, Los Altos (2004)zbMATHGoogle Scholar
  10. 10.
    Klinkowski, M., Walkowiak, K.: Routing and spectrum assignment in spectrum sliced elastic optical path network. IEEE Commun. Lett. 15(8), 884–886 (2011)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Systems and Computer NetworksWroclaw University of TechnologyWroclawPoland

Personalised recommendations