Joint Spectrum and IT Resource Allocation for Efficient VNF Service Chaining in Inter-Datacenter Elastic Optical Networks

We study how to allocate spectrum and IT resources jointly for realizing efficient virtual network function (VNF) service chaining in inter-datacenter elastic optical networks. We first formulate an integer linear programming model to solve the problem exactly, and then a longest common subsequence-based heuristic is proposed. The simulation results indicate that the proposed algorithms can reuse the deployed VNFs efficiently and arrange the spectrum utilization in a much more load-balanced manner.

[1]  Wei Lu,et al.  Efficient resource allocation for all-optical multicasting over spectrum-sliced elastic optical networks , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[2]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[3]  S. J. B. Yoo,et al.  OpenFlow-assisted online defragmentation in single-/multi-domain software-defined elastic optical networks [invited] , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[4]  Wenjian Fang,et al.  Orchestrating Tree-Type VNF Forwarding Graphs in Inter-DC Elastic Optical Networks , 2016, Journal of Lightwave Technology.

[5]  Zuqing Zhu,et al.  On the Parallelization of Spectrum Defragmentation Reconfigurations in Elastic Optical Networks , 2016, IEEE/ACM Transactions on Networking.

[6]  Jingjing Yao,et al.  Highly efficient data migration and backup for big data applications in elastic optical inter-data-center networks , 2015, IEEE Network.

[7]  Krzysztof Walkowiak,et al.  On the advantages of elastic optical networks for provisioning of cloud computing traffic , 2013, IEEE Network.

[8]  Zuqing Zhu,et al.  Spectrum-efficient anycast in elastic optical inter-datacenter networks , 2014, Opt. Switch. Netw..

[9]  Meral Shirazipour,et al.  Network Function Placement for NFV Chaining in Packet/Optical Datacenters , 2015, Journal of Lightwave Technology.

[10]  Wenjian Fang,et al.  Joint defragmentation of optical spectrum and IT resources in elastic optical datacenter interconnections , 2015, IEEE/OSA Journal of Optical Communications and Networking.