Optimization algorithms for data center location problem in Elastic Optical Networks

Modern optical networks must meet many challenges following from the quick and permanent development of IT industry. The latest trend that focuses much attention is cloud computing - a concept that enables delivery of various IT services over the Internet. From the network perspective, the cloud computing implies a growth of the traffic volume and advent of new traffic patterns. In this work, we combine the cloud computing topic with a new concept of optical networks, namely, Elastic Optical Network (EON), which allows for efficient and scalable bandwidth provisioning. In more detail, we address the problem of data center location with lightpath provisioning in EONs. We focus on optimization algorithms for locating data centers with the objective to minimize the amount of spectrum required to serve anycast demands. We propose effective heuristic algorithms that utilize the well-known optimization technique called Column Generation. We present results of numerical experiments run on a real topology of an European backbone network. Our heuristics perform well comparing to optimal results provided by the CPLEX solver. Moreover, we report the increase of spectrum requirement in years 2012-2020 according to traffic demand patterns generated according to Cisco forecasts.

[1]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[2]  Serge Melle,et al.  Total cost of ownership of WDM and switching architectures for next-generation 100Gb/s networks , 2012, IEEE Communications Magazine.

[3]  Masahiko Jinno,et al.  Elastic optical networking: a new dawn for the optical layer? , 2012, IEEE Communications Magazine.

[4]  B. Jaumard,et al.  Selecting the best locations for data centers in resilient optical grid/cloud dimensioning , 2012, 2012 14th International Conference on Transparent Optical Networks (ICTON).

[5]  Krzysztof Walkowiak,et al.  Joint anycast and unicast routing for elastic optical networks: Modeling and optimization , 2013, 2013 IEEE International Conference on Communications (ICC).

[6]  Krzysztof Walkowiak,et al.  Routing and Spectrum Assignment in Spectrum Sliced Elastic Optical Path Network , 2011, IEEE Communications Letters.

[7]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[8]  Konstantinos Christodoulopoulos,et al.  Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks , 2010, Journal of Lightwave Technology.

[9]  B. Spinnler,et al.  Reach-dependent capacity in optical networks enabled by OFDM , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[10]  Marc Ruiz,et al.  Modeling the routing and spectrum allocation problem for flexgrid optical networks , 2012, Photonic Network Communications.

[11]  Luis Miguel Contreras Murillo,et al.  Toward cloud-ready transport networks , 2012, IEEE Communications Magazine.