Energy-Efficient Service Function Chain Provisioning in Multi-Domain Networks

Service Function Chain (SFC) is not only helpful for saving the capital expenditure (CAPEX) and operational expenditure (OPEX) of network provider, but also can reduce energy consumption in the substrate network. However, to best of our knowledge, few researches focus on the problem of energy consumption for provisioning SFC requests in multi-domain networks. In this paper, we firstly formulate the problem of energy-efficient online SFC request provisioning across multiple domains by using integer linear programming (ILP). Then we propose a heuristic algorithm called EE-SFCO-MD for efficiently solving this problem. We conduct simulation experiments for evaluating the performance of our algorithm. The simulation results show that EE-SFCO-MD performs better than existing approaches.

[1]  David Dietrich,et al.  Multi-Provider Service Chain Embedding With Nestor , 2017, IEEE Transactions on Network and Service Management.

[2]  Jianping Wang,et al.  Efficient Orchestration Mechanisms for Congestion Mitigation in NFV: Models and Algorithms , 2017, IEEE Transactions on Services Computing.

[3]  Shaolei Ren,et al.  Traffic-Aware and Energy-Efficient vNF Placement for Service Chaining: Joint Sampling and Matching Approach , 2020, IEEE Transactions on Services Computing.

[4]  Peilin Hong,et al.  Energy-Aware Service Function Placement for Service Function Chaining in Data Centers , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[5]  Susana Sargento,et al.  Optimal virtual network embedding: Energy aware formulation , 2015, Comput. Networks.

[6]  Sangjin Hong,et al.  Virtual optical network embedding in multi-domain optical networks , 2014, 2014 IEEE Global Communications Conference.

[7]  Xiaoning Zhang,et al.  Power-Efficient Provisioning for Online Virtual Network Requests in Cloud-Based Data Centers , 2015, IEEE Systems Journal.

[8]  Zuqing Zhu,et al.  Cost-Efficient Virtual Network Function Graph (vNFG) Provisioning in Multidomain Elastic Optical Networks , 2017, Journal of Lightwave Technology.

[9]  Mostafa Ammar,et al.  An Approach for Service Function Chain Routing and Virtual Function Network Instance Migration in Network Function Virtualization Architectures , 2017, IEEE/ACM Transactions on Networking.

[10]  Panagiotis Papadimitriou,et al.  DistNSE: Distributed network service embedding across multiple providers , 2016, 2016 8th International Conference on Communication Systems and Networks (COMSNETS).

[11]  Kate Ching-Ju Lin,et al.  Deploying chains of virtual network functions: On the relation between link and server usage , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.