Photonic Network Communications

, Volume 36, Issue 2, pp 187–200 | Cite as

Lightpath routing and spectrum allocation over elastic optical networks in content provisioning with cloud migration

  • Branka MikavicaEmail author
  • Goran Markovic
  • Aleksandra Kostic-Ljubisavljevic
Original Paper


In this paper, the problem of content provisioning over elastic optical network (EON) with possible cloud migration is addressed. We perform the analysis that encompasses the problem of content placement into cloud data centers together with lightpath routing and spectrum assignment in EON. We propose a novel mixed integer linear programming model to solve the considered optimization problem. Multiple attribute decision-making methods are used to determine the relevance of each criterion in the objective function. The developed model achieves appropriate placement of content groups into cloud data centers and determines the lightpaths depending on a given bandwidth demand for content provisioning, thus optimizing cloud migration, spectrum utilization and lightpath length, simultaneously. The model is evaluated in two realistic optical network scenarios: the medium-sized INT9 network and the Euro28 network topology. Extensive optimization experiments are performed and the analysis of the network resources utilization is provided.


Elastic optical networks Content provisioning Cloud migration Routing and spectrum allocation 



This work was supported by the Ministry of Education, Science and Technological Development of Serbia [Grant Number TR 32025].


  1. 1.
    BEREC Report. BoR (12) 130 (2012)Google Scholar
  2. 2.
    Slack, N.: Vertical integration. In: Cooper, C.L. (ed.) Wiley Encyclopedia of Management. Wiley, New York (2015)Google Scholar
  3. 3.
    Bidwell, M.: Problems deciding: how the structure of make-or-buy decisions leads to transaction misalignment. Organ. Sci. 21(2), 362–379 (2010)CrossRefGoogle Scholar
  4. 4.
    Goscien, R., Walkowiak, K., Klinkowski, M.: Distance-adaptive transmission in cloud-ready elastic optical networks. J. Opt. Commun. Netw. 6(10), 816–828 (2014)CrossRefGoogle Scholar
  5. 5.
    Alaskar, R.W., Ahmad, I., Alyatama, A.: Offline routing and spectrum allocation algorithms for elastic optical networks. Opt. Switch. Netw. 21, 79–92 (2016)CrossRefGoogle Scholar
  6. 6.
    Tornatore, M., Rottondi, G., Goscien, R., Walkowiak, K., Rizzelli, G., Morea, A.: On the complexity of routing and spectrum assignment in flexible-grid ring networks. J. Opt. Commun. Netw. 7(2), A256–A267 (2015)CrossRefGoogle Scholar
  7. 7.
    Aibin, M., Walkowiak, K.: Dynamic routing of anycast and unicast traffic in elastic optical networks with various modulation formats—trade-off between blocking probability and network cost. In: Proceedings of IEEE 15th International Conference on High Performance Switching and Routing (HPSR), pp. 64–69 (2014)Google Scholar
  8. 8.
    Goscien, R., Walkowiak, K., Klinkowski, M.: Tabu search algorithm for routing, modulation and spectrum allocation in elastic optical network with anycast and unicast traffic. Comput. Netw. 79, 148–165 (2015)CrossRefGoogle Scholar
  9. 9.
    Zhang, G., De Leenheer, M., Morea, A., Mukherjee, B.: A survey on OFDM-based elastic core optical networking. IEEE Commun. Surv. Tutor. 15, 65–87 (2013)CrossRefGoogle Scholar
  10. 10.
    Velasco, L., Ruiz, M., Christodoulopoulos, K., Varvarigos, M., Zotkiewicz, M., Pioro, M.: Routing and spectrum allocation. In: Lopez, V., Velasco, L. (eds.) Elastic Optical Networks: Architecture, Technologies and Control, pp. 55–81. Springer, New York (2016)Google Scholar
  11. 11.
    Christodoulopoulos, K., Tomkos, I., Varvarigos, E.: Elastic bandwidth allocation in flexible OFDM based optical networks. IEEE J. Lightwave Technol. 29, 1354–1366 (2011)CrossRefGoogle Scholar
  12. 12.
    Wang, Y., Cao, X., Pan, Y.: A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks. Proc. IEEE INFOCOM 2011, 1503–1511 (2011)Google Scholar
  13. 13.
    Velasco, L., Klinkowski, M., Ruiz, M., Comellas, J.: Modeling the routing and spectrum allocation problem for flexgrid optical networks. Photonic Netw. Commun. 24, 177–186 (2012)CrossRefGoogle Scholar
  14. 14.
    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
  15. 15.
    Walkowiak, K., Klinkowski, M., Rabiega, B., Goscien, R.: Routing and spectrum allocation algorithms for elastic optical networks with dedicated path protection. Opt. Switch. Netw. 13, 63–75 (2014)CrossRefGoogle Scholar
  16. 16.
    Markovic, G.: Routing and spectrum allocation in elastic optical networks using bee colony optimization. Photonic Netw. Commun. 34(3), 356–374 (2017)CrossRefGoogle Scholar
  17. 17.
    Klinkowski, M.: An evolutionary algorithm approach for dedicated path protection problem in elastic optical networks. Cybern. Syst. 44(6–7), 589–605 (2013)CrossRefGoogle Scholar
  18. 18.
    Aibin, M., Walkowiak, K.: Simulated annealing algorithm for optimization of elastic optical networks with unicast and anycast traffic. In: Proceedings of IEEE ICTON, pp. 1–4 (2014)Google Scholar
  19. 19.
    Goscien, R., Walkowiak, K., Klinkowski, M.: Joint anycast and unicast routing and spectrum allocation with dedicated path protection in elastic optical networks. In: Proceedings of the 10th International Conference on Design of Reliable Communication Networks (DRCN2014), pp. 1–8 (2014)Google Scholar
  20. 20.
    Applegate, D., Archer, A., Gopalakrishnan, V., Lee, S., Ramakrishnan, K.K.: Optimal content placement for a large-scale VoD system. IEEE/ACM Trans. Netw. 24(4), 2114–2127 (2016)CrossRefGoogle Scholar
  21. 21.
    He, J., Zhao, X., Zhao, B.: A fast, simple and near-optimal content placement scheme for a large-scale VoD system. In: Proceedings of IEEE International Conference on Communication Systems (ICCS), pp. 378–382 (2012)Google Scholar
  22. 22.
    Applegate, D., Archer, A., Gopalakrishnan, V., Lee, S., Ramakrishnan, K.: Content placement via the exponential potential function method. In: Goemans, M., Correa, J. (eds.) Integer Programming and Combinatorial Optimization, pp. 49–61. Springer, Berlin (2013)CrossRefGoogle Scholar
  23. 23.
    Salahuddin, M.A., Elbiaze, H., Ajib, W., Glitho, R.: Social network analysis inspired content placement with QoS in cloud-based content delivery networks. In: Proceedings of GLOBECOM, pp. 1–6 (2015)Google Scholar
  24. 24.
    Habib, M.F., Tornatore, M., De Leenheer, M., Dikbiyik, F., Mukherjee, B.: Design of disaster-resilient optical datacenter networks. IEEE J. Lightwave Technol. 30(16), 2563–2573 (2012)CrossRefGoogle Scholar
  25. 25.
    Ferdousi, S., Dikbiyik, F., Habib, M.F., Tornatore, M., Mukherjee, B.: Disaster-aware datacenter placement and dynamic content management in cloud networks. J. Opt. Commun. Netw. 7(7), 681–694 (2015)CrossRefGoogle Scholar
  26. 26.
    Perelló, J., Walkowiak, K., Klinkowski, M., Spadaro, S., Careglio, D.: Joint content placement and lightpath routing and spectrum assignment in CDNs over elastic optical network scenarios. Comput. Commun. 77, 72–84 (2016)CrossRefGoogle Scholar
  27. 27.
    Mikavica, B., Kostić-Ljubisavljević, A.: Interconnection contracts between service and content provider with partial cloud migration. Elektron. Ir Elektrotech. 22(6), 92–98 (2016)CrossRefGoogle Scholar
  28. 28.
    Li, H., Zhong, L., Liu, J., Li, B., Xu, K.: Cost-effective partial migration of VoD services to content clouds. In: Proceedings of IEEE 4th International Conference on Cloud Computing, pp. 203–210 (2011)Google Scholar
  29. 29.
    Hwang, C.L., Yoon, K.: Multiple Attribute Decision Making—Methods and Applications, a State-of-the-Art Survey. Springer, New York (1981)CrossRefGoogle Scholar
  30. 30.
    Luce, R.D.: Semiorder and a theory of utility discrimination. Econometrica 24(2), 178–191 (1956)MathSciNetCrossRefGoogle Scholar
  31. 31.
    Tversky, A.: Choice by elimination. J. Math. Psychol. 9(4), 341–367 (1972)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Branka Mikavica
    • 1
    Email author
  • Goran Markovic
    • 1
  • Aleksandra Kostic-Ljubisavljevic
    • 1
  1. 1.Faculty of Transport and Traffic EngineeringUniversity of BelgradeBelgradeSerbia

Personalised recommendations