Modeling and optimization of data center location and routing and spectrum allocation in survivable elastic optical networks

Cisco Visual Network Index: Forecast and Methodology, 2014–2019, May 2015. Cisco Global Cloud Index: Forecast and Methodology, 2014–2019, May 2015. Jinno, 2009, Spectrum-efficient and scalable elastic optical path network, IEEE Commun. Mag., 47, 66, 10.1109/MCOM.2009.5307468 Itu-t Recommendation g.694.1. Spectral Grids for WDM Applications: DWDM Frequency grid, June 2002. R. Goścień, K. Walkowiak, M. Klinkowski, Joint anycast and unicast routing and spectrum allocation with dedicated path protection in elastic optical networks, in: Proceedings of Design of Reliable Communication Networks (DRCN), 2014. K. Walkowiak, M. Klinkowski, Shared backup path protection in elastic optical networks: modeling and optimization, in: Proceedings of Design of Reliable Communication Networks (DRCN), 2013. Goścień, 2014, Distance-adaptive transmission in cloud-ready elastic optical networks, J. Opt. Commun. Netw., 6, 816, 10.1364/JOCN.6.000816 M. Klinkowski, K. Walkowiak, R. Goścień, Optimization algorithms for data center location problem in elastic optical networks, in: Proceedings of International Conference on Transparent Optical Networks (ICTON), 2013. Klinkowski, 2013, On the advantages of elastic optical networks for provisioning of cloud computing traffic, IEEE Netw., 27, 44, 10.1109/MNET.2013.6678926 R. Goścień, K. Walkowiak, Comparison of different data center location policies in survivable elastic optical networks, in: Proceedings of Reliable Networks Design and Modeling (RNDM), 2015. Christodoulopoulos, 2011, Elastic bandwidth allocation in flexible ofdm-based optical networks, IEEE/OSA J. Lightwave Technol., 29, 1354, 10.1109/JLT.2011.2125777 Velasco, 2014, Solving routing and spectrum allocation related optimization problems, J. Lightwave Technol., 32, 2780, 10.1109/JLT.2014.2315041 Y. Wang, X. Cao, Q. Hu, Routing and spectrum allocation in spectrum-sliced elastic optical path networks, in: Proceedings of International Conference on Communications (IEEE ICC), 2011. T. Takagi, H. Hasegawa, K. Sao, T. Tanaka, B. Kozicki, Y. Sone, M. Jinno, Algorithms for maximizing spectrum efficiency in elastic optical path networks that adopt distance adaptive modulation, in: Proceedings of European Conference on Optical Communications (ECOC), 2010. Klinkowski, 2013, An evolutionary algorithm approach for dedicated path protection problem in elastic optical networks, Cybern. Syst., 44, 589, 10.1080/01969722.2013.803885 Liu, 2013, Survivable traffic grooming in elastic optical networks—shared path protection, J. Opt. Commun. Netw., 31, 903 Goścień, 2015, Protection in elastic optical networks, IEEE Netw., 29, 88, 10.1109/MNET.2015.7340430 K.D.R. Assis, R.C.A. Jr, H. Waldman, Milp formulation for squeezed protection in spectrum-sliced elastic optical path networks, in: Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), 2012. Sone, 2011, Bandwidth squeezed restoration in spectrum-sliced elastic optical path networks (slice), J. Opt. Commun. Netw., 3, 223, 10.1364/JOCN.3.000223 Shaikh, 2011, Anycast routing for survivable optical grids, J. Opt. Commun. Netw., 3, 223, 10.1364/JOCN.3.000767 B. Jaumard, A. Shaikh, C. Develder, Selecting the best locations for data centers in resilient optical grid/cloud dimensioning, in: Proceedings of International Conference on Transparent Optical Networks (ICTON), 2012. M. Bui, B. Jaumard, C. Develder, Anycast end-to-end resilience for cloud services over virtual optical networks, in: Proceedings of International Conference on Transparent Optical Networks (ICTON), 2013. J. Buysse, C. Cavdar, M.D. Leenheer, B. Dhoedt, C. Develder, Improving energy efficiency in optical cloud networks by exploiting anycast routing, in: Proceedings of Asia Communications and Photonics (ACP), 2011. B.G. Bathula, J.M. Plante, V.M. Vokkarane, Crosstalk-aware anycast routing and wavelength assignment in optical wdm networks, in: Proceedings of International Conference on Advanced Networks and Telecommunications Systems (IEEE ANTS), 2010. L. Zhang, Z. Zhu, Dynamic anycast in inter-datacenter networks over elastic optical infrastructure, in: Proceedings of International Conference on Computing, Networking and Communications (ICNC), 2014. R. Goścień, K. Walkowiak, M. Klinkowski, Ilp modelling and joint optimization of anycast and unicast traffic in survivable elastic optical networks, in: Proceedings of International Network Optimization Conference (INOC), 2015. S. Ferdousi, F. Dikhiyik, M.F. Habib, B. Mukherjee, Disaster-aware data-center and content placement in cloud networks, in: Proceedings of International Conference on Advanced Networks and Telecommunications Systems (IEEE ANTS), 2013. Dong, 2011, Green ip over wdm networks with data centers, IEEE/OSA J. Lightw. Technol., 29, 1861, 10.1109/JLT.2011.2148093 B.A. Alqaralleh, C. Wang, B.B. Zhou, A.Y. Zomaya, Effects of replica placement algorithms on performance of structured overlay networks, in: Proceedings of International Parallel and Distributed Processing Symposium (IEEE IPDPS), 2007. X. Sun, K. Li, Y. Liu, An efficient replica location method in hierarchical p2p networks, in: Proceedings of International Conference on Computer and Information Science (IEEE/ACIS). M. Bui, T. Wang, B. Jaumard, D. Medhi, C. Develder, Time-varying resilient virtual network mapping for multi-location cloud data centers, in: Proceedings of International Conference on Transparent Optical Networks (ICTON), 2014. J. Xiao, B. Wu, X. Jiang, P.H. Ho, S. Fu, Data center network placement and service protection in all-optical mesh networks, in: Proceedings of Design of Reliable Communication Networks (DRCN), 2013. S.J. Jafari, H. Naji, Geoip clustering: solving replica server placement problem in content delivery networks by clustering users according to their physical locations, in: Proceedings of Information and Knowledge Technology (IKT), 2012. Larumbe, 2013, A tabu search algorithm for the location of data centers and software components in green cloud computing networks, IEEE Trans. Cloud Comput., 1, 22, 10.1109/TCC.2013.2 Yang, 2015, Cso: cross stratum optimization for optical as a service, IEEE Commun. Mag., 53, 130, 10.1109/MCOM.2015.7180520 Yang, 2015, Performance evaluation of data center service localization based on virtual resource migration in software defined elastic optical network, Opt. Express, 23, 23059, 10.1364/OE.23.023059 K. Walkowiak, R. Goścień, M. Klinkowski, On minimization of the spectrum usage in elastic optical networks with joint unicast and anycast traffic, in: Proceedings of Asia Communications and Photonics (ACP), 2013. Velasco, 2012, Modeling the routing and spectrum allocation problem for flexgrid optical networks, Photon. Netw. Commun., 24, 177, 10.1007/s11107-012-0378-7 Walkowiak, 2010, Anycasting in connection-oriented computer networks, Int. J. Appl. Math. Comput. Sci., 20, 207, 10.2478/v10006-010-0015-5 Pióro, 2004 C. Politi, V. Anagnostopoulos, C. Matrakidis, A. Stavdas, A. Lord, V. Lopez, J.P. Fernandez-Palacios, Dynamic operation of flexi-grid ofdm-based networks, in: Proceedings of Optical Fiber Communication Conference (OFC), 2012. Yen, 1970, An algorithm for finding shortest routes from all source nodes to a given destination in general networks, Q. Appl. Math., 27, 526, 10.1090/qam/253822 Yen, 1971, Finding the k shortest loopless paths in a network, Manag. Sci., 17, 712, 10.1287/mnsc.17.11.712 Cetinkaya, 2013, Modelling communication network challenges for future internet resilience, survivability, and disruption tolerance, Telecommun. Syst., 52, 751