Latency-aware Virtualized Network Function provisioning for distributed edge clouds

Abstract The emergence of Network Function Virtualization (NFV) enabled decoupling network functionality from dedicated hardware and placing them upon generic computing resources. Moreover, the introduction of edge computing paradigm which utilized the resources at the network edges brings reduced end-to-end latency. With these technologies, Virtualized Network Functions (VNFs) can be placed in anywhere either in the central clouds to utilize more resources or in the network edges to reduce the end-to-end latency. In this work, we propose a dynamic resource provisioning algorithm for VNFs to utilize both edge and cloud resources. Adapting to dynamically changing network volumes, the algorithm automatically allocates resources in both the edge and the cloud for VNFs. The algorithm considers the latency requirement of different applications in the service function chain, which allows the latency-sensitive applications to reduce the end-to-end network delay by utilizing edge resources over the cloud. We evaluate our algorithm in the simulation environment with large-scale web application workloads and compare with the state-of-the-art baseline algorithm. The result shows that the proposed algorithm reduces the end-to-end response time by processing 77.9% more packets in the edge nodes compared to the application non-aware algorithm.

[1]  Rajkumar Buyya,et al.  CloudSimSDN: Modeling and Simulation of Software-Defined Cloud Data Centers , 2015, 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[2]  Dimitrios P. Pezaros,et al.  Container Network Functions: Bringing NFV to the Network Edge , 2017, IEEE Communications Magazine.

[3]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[4]  Dimitrios P. Pezaros,et al.  Dynamic, Latency-Optimal vNF Placement at the Network Edge , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[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]  Mohammed Samaka,et al.  Optimal virtual network function placement in multi-cloud service function chaining architecture , 2017, Comput. Commun..

[7]  Joan Serrat,et al.  Management and orchestration challenges in network functions virtualization , 2016, IEEE Communications Magazine.

[8]  Chita R. Das,et al.  Characterizing Network Traffic in a Cluster-based, Multi-tier Data Center , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[9]  Rajkumar Buyya,et al.  A Taxonomy of Software-Defined Networking (SDN)-Enabled Cloud Computing , 2018, ACM Comput. Surv..

[10]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[11]  George Pavlou,et al.  Cost-Efficient NFV-Enabled Mobile Edge-Cloud for Low Latency Mobile Applications , 2018, IEEE Transactions on Network and Service Management.

[12]  Roberto Riggio,et al.  LightMANO: Converging NFV and SDN at the edges of the network , 2018, NOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium.

[13]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

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

[15]  George Pavlou,et al.  Seamless Support of Low Latency Mobile Applications with NFV-Enabled Mobile Edge-Cloud , 2016, 2016 5th IEEE International Conference on Cloud Networking (Cloudnet).

[16]  Juan Felipe Botero,et al.  Resource Allocation in NFV: A Comprehensive Survey , 2016, IEEE Transactions on Network and Service Management.

[17]  Magnos Martinello,et al.  VirtPhy: Fully Programmable NFV Orchestration Architecture for Edge Data Centers , 2017, IEEE Transactions on Network and Service Management.

[18]  Frank van Lingen,et al.  The Unavoidable Convergence of NFV, 5G, and Fog: A Model-Driven Approach to Bridge Cloud and Edge , 2017, IEEE Communications Magazine.

[19]  Emmanuel Bertin,et al.  On-demand, dynamic and at-the-edge VNF deployment model application to Web Real-Time Communications , 2016, 2016 12th International Conference on Network and Service Management (CNSM).