Energy-efficient and traffic-aware service function chaining orchestration in multi-domain networks

Abstract Service function chaining (SFC) provisioning is helpful not only for saving the capital expenditure (CAPEX) and operational expenditure (OPEX) of a network provider but also for reducing energy consumption in the substrate network. However, to the best of our knowledge, there has been little research on the problem of energy consumption for orchestrating online SFC requests in multi-domain networks. In this paper, we first formulate the problem of an energy-efficient online SFC request that is orchestrated across multiple clouds as an integer linear programming (ILP) model to find an optimal solution. Then, we analyze the complexity of this ILP model and prove that the problem is NP-hard. Additionally, we propose a low-complexity heuristic algorithm named energy-efficient online SFC request orchestration across multiple domains (EE-SFCO-MD) for near-optimally solving the mentioned problem. Finally, we conduct simulation experiments to evaluate the performance of our algorithm. Simulation results show that EE-SFCO-MD consumes less energy than existing approaches while the online SFC’s requirements are met and the privacy of each cloud is effectively guaranteed. The low computational complexity of the heuristic approach makes it applicable for quickly responding to online SFC requests.

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

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

[3]  Taisir E. H. El-Gorashi,et al.  Energy Efficient Virtual Network Embedding for Cloud Networks , 2015, Journal of Lightwave Technology.

[4]  Victor I. Chang,et al.  Low-latency orchestration for workflow-oriented service function chain in edge computing , 2018, Future Gener. Comput. Syst..

[5]  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.

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

[7]  Luciana S. Buriol,et al.  A fix-and-optimize approach for efficient and large scale virtual network function placement and chaining , 2017, Comput. Commun..

[8]  Osamu Akashi,et al.  Efficient Virtual Network Optimization Across Multiple Domains Without Revealing Private Information , 2016, IEEE Trans. Netw. Serv. Manag..

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

[10]  Hongke Zhang,et al.  Low Latency Security Function Chain Embedding Across Multiple Domains , 2018, IEEE Access.

[11]  Djamal Zeghlache,et al.  NFV Orchestration Framework Addressing SFC Challenges , 2017, IEEE Communications Magazine.

[12]  Mostafa Ammar,et al.  Migration Energy Aware Reconfigurations of Virtual Network Function Instances in NFV Architectures , 2017, IEEE Access.

[13]  Djamal Zeghlache,et al.  Virtualized network functions chaining and routing algorithms , 2017, Comput. Networks.

[14]  Victor Chang,et al.  A Reliability-Aware Approach for Resource Efficient Virtual Network Function Deployment , 2018, IEEE Access.

[15]  Chadi Assi,et al.  A Logic-Based Benders Decomposition Approach for the VNF Assignment Problem , 2019, IEEE Transactions on Cloud Computing.

[16]  Panagiotis Papadimitriou,et al.  MIDAS: Middlebox discovery and selection for on-path flow processing , 2015, 2015 7th International Conference on Communication Systems and Networks (COMSNETS).

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

[18]  Victor Chang,et al.  Service Function Chain Orchestration Across Multiple Domains: A Full Mesh Aggregation Approach , 2018, IEEE Transactions on Network and Service Management.

[19]  Michael Scharf,et al.  SDN policy-driven service chain placement in OpenStack , 2017, 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[20]  Xiaohua Chen,et al.  A feedback control approach for energy efficient virtual network embedding , 2016, Comput. Commun..

[21]  David Dietrich,et al.  Multi-Provider Virtual Network Embedding With Limited Information Disclosure , 2015, IEEE Transactions on Network and Service Management.

[22]  Muthu Ramachandran,et al.  Cloud Computing Adoption Framework – a security framework for business clouds , 2015 .

[23]  Mohammed Samaka,et al.  A survey on service function chaining , 2016, J. Netw. Comput. Appl..

[24]  Piero Castoldi,et al.  SDN controller for context-aware data delivery in dynamic service chaining , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[25]  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.

[26]  Muthu Ramachandran,et al.  Towards Achieving Data Security with the Cloud Computing Adoption Framework , 2016, IEEE Transactions on Services Computing.

[27]  Meral Shirazipour,et al.  StEERING: A software-defined networking for inline service chaining , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

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

[29]  Victor I. Chang,et al.  The development that leads to the Cloud Computing Business Framework , 2013, Int. J. Inf. Manag..

[30]  Peng Xu,et al.  Energy aware virtual network embedding with dynamic demands: Online and offline , 2015, Comput. Networks.

[31]  Ying Zhang,et al.  Improve Service Chaining Performance with Optimized Middlebox Placement , 2017, IEEE Transactions on Services Computing.

[32]  Chunming Qiao,et al.  Joint topology design and mapping of service function chains for efficient, scalable, and reliable network functions virtualization , 2016, IEEE Network.

[33]  Daniel Sunday,et al.  A very fast substring search algorithm , 1990, CACM.

[34]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[35]  Ching-Hsien Hsu,et al.  Emerging trends, issues and challenges in Internet of Things, Big Data and cloud computing , 2018, Future Gener. Comput. Syst..

[36]  Mohammed Samaka,et al.  Optimal virtual network function placement in multi-cloud service function chaining architecture , 2017, Comput. Commun..

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

[38]  May El Barachi,et al.  A green energy-aware hybrid virtual network embedding approach , 2015, Comput. Networks.

[39]  Jianping Wang,et al.  OpenSCaaS: an open service chain as a service platform toward the integration of SDN and NFV , 2015, IEEE Network.

[40]  Wenwu Zhu,et al.  Multimedia Content Delivery with Network Function Virtualization: The Energy Perspective , 2017, IEEE MultiMedia.

[41]  Tarik Taleb,et al.  Service Function Chaining in Next Generation Networks: State of the Art and Research Challenges , 2017, IEEE Communications Magazine.

[42]  Paparao Palacharla,et al.  Vertex-centric computation of service function chains in multi-domain networks , 2016, 2016 IEEE NetSoft Conference and Workshops (NetSoft).

[43]  Jason P. Jue,et al.  Survivable inter-domain routing based on topology aggregation with intra-domain disjointness information in multi-domain optical networks , 2014, IEEE/OSA Journal of Optical Communications and Networking.