Energy Efficient Deployment of a Service Function Chain for Sustainable Cloud Applications

With the increasing popularity of the Internet, user requests for cloud applications have dramatically increased. The traditional model of relying on dedicated hardware to implement cloud applications has not kept pace with the rapid growth in demand. Network function virtualization (NFV) architecture emerged at a historic moment. By moving the implementation of functions to software, a separation of functions and hardware was achieved. Therefore, when user demand increases, cloud application providers only need to update the software; the underlying hardware does not change, which can improve network scalability. Although NFV solves the problem of network expansion, deploying service function chains into the underlying network to optimize indicators remains an important research problem that requires consideration of delay, reliability, and power consumption. In this paper, we consider the optimization of power consumption with the premise of guaranteeing a certain virtual function link yield. We propose an efficient algorithm that is based on first-fit and greedy algorithms to solve the problem. The simulation results show that the proposed algorithm substantially improves the path-finding efficiency, achieves a higher request acceptance ratio and reduces power consumption while provisioning the cloud applications. Compared with the baseline algorithm, the service function chain (SFC) acceptance ratio of our proposed algorithms improves by a maximum of approximately 15%, our proposed algorithm reduces the power consumption by a maximum of approximately 15%, the average link load ratio of our proposed algorithm reduces by a maximum of approximately 20%, and the average mapped path length of our proposed algorithm reduces by a maximum of approximately 1.5 hops.

[1]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[2]  Lei Guo,et al.  Service Degradability Supported by Forecasting System in Optical Data Center Networks , 2019, IEEE Systems Journal.

[3]  Lei Guo,et al.  Novel Framework of Risk-Aware Virtual Network Embedding in Optical Data Center Networks , 2018, IEEE Systems Journal.

[4]  Bruce M. Maggs,et al.  Cutting the electric bill for internet-scale systems , 2009, SIGCOMM.

[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]  Holger Karl,et al.  A virtual network mapping algorithm based on subgraph isomorphism detection , 2009, VISA '09.

[7]  Lena Wosinska,et al.  Energy-Efficient Design of Survivable WDM Networks with Shared Backup , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[8]  Holger Karl,et al.  Specifying and placing chains of virtual network functions , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[9]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[10]  Marco Mellia,et al.  Minimizing ISP Network Energy Cost: Formulation and Solutions , 2012, IEEE/ACM Transactions on Networking.

[11]  Mohamed Faten Zhani,et al.  Profit-driven resource provisioning in NFV-based environments , 2017, 2017 IEEE International Conference on Communications (ICC).

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

[13]  Raouf Boutaba,et al.  ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping , 2012, IEEE/ACM Transactions on Networking.

[14]  Gang Sun,et al.  A new technique for efficient live migration of multiple virtual machines , 2016, Future Gener. Comput. Syst..

[15]  Victor I. Chang,et al.  The cost-efficient deployment of replica servers in virtual content distribution networks for data fusion , 2017, Inf. Sci..

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

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

[18]  Tarik Taleb,et al.  Service-aware network function placement for efficient traffic handling in carrier cloud , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[19]  Peng Xu,et al.  Energy aware virtual network embedding with dynamic demands , 2015, 2015 IEEE International Conference on Communications (ICC).

[20]  Xi Chen,et al.  The Top-K QoS-aware Paths Discovery for Source Routing in SDN , 2018, KSII Trans. Internet Inf. Syst..

[21]  Gang Sun,et al.  Live Migration for Multiple Correlated Virtual Machines in Cloud-Based Data Centers , 2018, IEEE Transactions on Services Computing.

[22]  Victor I. Chang,et al.  Towards provisioning hybrid virtual networks in federated cloud data centers , 2017, Future Gener. Comput. Syst..

[23]  Erol Gelenbe,et al.  Energy-Efficient Cloud Computing , 2010, Comput. J..

[24]  Xi Chen,et al.  Reinforcement learning–based QoS/QoE‐aware service function chaining in software‐driven 5G slices , 2018, Trans. Emerg. Telecommun. Technol..

[25]  Xi Chen,et al.  The Declarative and Reusable Path Composition for Semantic Web-Driven SDN , 2017, IEICE Trans. Commun..

[26]  Xiang Cheng,et al.  Energy-Aware Virtual Network Embedding , 2014, IEEE/ACM Transactions on Networking.

[27]  Djamal Zeghlache,et al.  A Distributed Virtual Network Mapping Algorithm , 2008, 2008 IEEE International Conference on Communications.

[28]  Xiang Cheng,et al.  Virtual network embedding through topology-aware node ranking , 2011, CCRV.

[29]  Bin Zhang,et al.  Co-Scaler: Cooperative scaling of software-defined NFV service function chain , 2016, 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[30]  Lei Guo,et al.  Temporal, Functional and Spatial Big Data Computing Framework for Large-Scale Smart Grid , 2019, IEEE Transactions on Emerging Topics in Computing.

[31]  Mathieu Bouet,et al.  Cost-based placement of vDPI functions in NFV infrastructures , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[32]  Lei Guo,et al.  Green Survivable Collaborative Edge Computing in Smart Cities , 2018, IEEE Transactions on Industrial Informatics.

[33]  Xavier Hesselbach,et al.  Energy Efficient Virtual Network Embedding , 2012, IEEE Communications Letters.

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

[35]  Xiang Cheng,et al.  Virtual network embedding through topology awareness and optimization , 2012, Comput. Networks.

[36]  Victor I. Chang,et al.  The efficient framework and algorithm for provisioning evolving VDC in federated data centers , 2017, Future Gener. Comput. Syst..

[37]  Rashid Mijumbi,et al.  On the Energy Efficiency Prospects of Network Function Virtualization , 2015, ArXiv.

[38]  Xiang Cheng,et al.  A unified enhanced particle swarm optimization‐based virtual network embedding algorithm , 2013, Int. J. Commun. Syst..

[39]  Stefano Salsano,et al.  Energy-efficient path allocation heuristic for service function chaining , 2018, 2018 21st Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN).

[40]  Athanasios V. Vasilakos,et al.  Energy-efficient and traffic-aware service function chaining orchestration in multi-domain networks , 2019, Future Gener. Comput. Syst..

[41]  Ning-Hai Bao,et al.  Reliability threshold based service bandwidth recovery scheme for post-disaster telecom networks , 2018, Optical Fiber Technology.