A Genetic Algorithm for Solving RSA Problem in Elastic Optical Networks with Dedicated Path Protection

  • Mirosław Klinkowski
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 189)


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.


Elastic optical networks network optimization dedicated path protection routing and spectrum assignment 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gerstel, O., et al.: Elastic optical networking: A new dawn for the optical layer? IEEE Comm. Mag. 50(2), 12–20 (2012)CrossRefGoogle Scholar
  2. 2.
    Wei, W., et al.: Cognitive optical networks: Key drivers, enabling techniques, and adaptive bandwidth services. IEEE Comm. Mag. 50(1), 106–113 (2012)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Meloni, G., et al.: PCE architecture for flexible WSON enabling dynamic rerouting with modulation format adaptation. In: Proc. of ECOC, Geneva, Switzerland (September 2011)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Cugini, F., et al.: Demonstration of flexible optical network based on path computation element. IEEE J. Lightw. Technol. 30(5), 727–733 (2012)CrossRefGoogle Scholar
  7. 7.
    Li, Y., et al.: Flexible grid label format in wavelength switched optical network. IETF RFC Draft (2011)Google Scholar
  8. 8.
    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
  9. 9.
    Christodoulopoulos, K., Tomkos, I., Varvarigos, E.: Elastic bandwidth allocation in flexible OFDM based optical networks. IEEE J. Lightw. Technol. 29(9), 1354–1366 (2011)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Patel, A.N., et al.: Survivable transparent flexible optical WDM (FWDM) networks. In: Proc. of OFC, Los Angeles, USA (March 2011)Google Scholar
  14. 14.
    Talbi, E.G.: Metaheuristics: From Design to Implementation. Wiley (2009)Google Scholar
  15. 15.
    Patel, A.N., et al.: Defragmentation of transparent flexible optical WDM (FWDM) networks. In: Proc. of OFC, Los Angeles, USA (March 2011)Google Scholar
  16. 16.
    IBM ILOG CPLEX optimizer (2012),

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Transmission and Optical TechnologiesNational Institute of TelecommunicationsWarsawPoland

Personalised recommendations