Online Adaptive Interference-Aware VNF Deployment and Migration for 5G Network Slice

Based on network function virtualization (NFV) and software defined network (SDN), network slicing is proposed as a new paradigm for building service-customized 5G network. In each network slice, service-required virtual network functions (VNFs) can be flexibly deployed in an on-demand manner, which will support a variety of 5G use cases. However, due to the real-time network variations and diverse performance requirements among different 5G scenarios, online adaptive VNF deployment and migration are needed to dynamically accommodate to service-specific requirements. In this paper, we first propose a time-slot based 5G network slice model, which jointly includes both edge cloud servers and core cloud servers. Since VNF consolidation may cause severe performance degradation, we adopt a demand-supply model to quantify the VNF interference. To achieve our objective—maximizing the total reward of accepted requests (i.e., the total throughput minus the weighted total VNF migration cost), we propose an Online Lazy-migration Adaptive Interference-aware Algorithm (OLAIA) for real-time VNF deployment and cost-efficient VNF migration in a 5G network slice, where an Adaptive Interference-aware Algorithm (AIA) is proposed as OLAIA’s core function for placing a given set of requests’ VNFs with maximized total throughput. Through trace-driven evaluations on two typical 5G network slices, we demonstrate that OLAIA can efficiently handle the real-time network variations and the VNF interference when deploying VNFs for real-time arriving requests. In particular, OLAIA improves the total reward by 22.18% in the autonomous driving scenario and by 51.10% in the 4K/8K HD video scenario, as compared with other state-of-the-art solutions.

[1]  Hong Xu,et al.  Multi-resource Load Balancing for Virtual Network Functions , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[2]  Miao Li,et al.  Finedge: A Dynamic Cost-Efficient Edge Resource Management Platform for NFV Network , 2020, 2020 IEEE/ACM 28th International Symposium on Quality of Service (IWQoS).

[3]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[4]  Hai Jin,et al.  Towards load-balanced VNF assignment in geo-distributed NFV Infrastructure , 2017, 2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS).

[5]  Elisa Jimeno,et al.  Design of Virtual Infrastructure Manager with Novel VNF Placement Features for Edge Clouds in 5G , 2017, EANN.

[6]  Ping Lu,et al.  Forecast-Assisted NFV Service Chain Deployment Based on Affiliation-Aware vNF Placement , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[7]  Hai Jin,et al.  Adaptive VNF Scaling and Flow Routing with Proactive Demand Prediction , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[8]  Filip De Turck,et al.  VNF-P: A model for efficient placement of virtualized network functions , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[9]  Qi Hao,et al.  A Survey on Software-Defined Network and OpenFlow: From Concept to Implementation , 2014, IEEE Communications Surveys & Tutorials.

[10]  Stefano Secci,et al.  Virtual network functions placement and routing optimization , 2015, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet).

[11]  Weihua Zhuang,et al.  Joint VNF Placement and Multicast Traffic Routing in 5G Core Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[12]  Biswanath Mukherjee,et al.  Demand-Aware Network Function Placement , 2016, Journal of Lightwave Technology.

[13]  Hai Jin,et al.  Heterogeneity and Interference-Aware Virtual Machine Provisioning for Predictable Performance in the Cloud , 2016, IEEE Transactions on Computers.

[14]  Scott Shenker,et al.  NetBricks: Taking the V out of NFV , 2016, OSDI.

[15]  nbspSuresh B. Mer.  Advanced Autonomous Vehicle with 5G Technology , 2015 .

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

[17]  Fangming Liu,et al.  FlexNFV: Flexible Network Service Chaining with Dynamic Scaling , 2020, IEEE Network.

[18]  Bo Yi,et al.  A comprehensive survey of Network Function Virtualization , 2018, Comput. Networks.

[19]  Xin Chen,et al.  VNF-FG design and VNF placement for 5G mobile networks , 2017, Science China Information Sciences.

[20]  Jian Guo,et al.  Joint Optimization of Chain Placement and Request Scheduling for Network Function Virtualization , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[21]  Djamal Zeghlache,et al.  VNF Placement and Chaining in Distributed Cloud , 2016, 2016 IEEE 9th International Conference on Cloud Computing (CLOUD).

[22]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

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

[24]  Deng Pan,et al.  Traffic aware placement of interdependent NFV middleboxes , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[25]  Miao Li,et al.  Demystifying the Performance Interference of Co-Located Virtual Network Functions , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[26]  Guy Pujolle,et al.  QoS-Aware VNF Placement Optimization in Edge-Central Carrier Cloud Architecture , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

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

[28]  Jiaxing Zhang,et al.  NFVdeep: Adaptive Online Service Function Chain Deployment with Deep Reinforcement Learning , 2019, 2019 IEEE/ACM 27th International Symposium on Quality of Service (IWQoS).

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

[30]  Katerina J. Argyraki,et al.  ResQ: Enabling SLOs in Network Function Virtualization , 2018, NSDI.

[31]  Hong Xu,et al.  Demystifying the energy efficiency of Network Function Virtualization , 2016, 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS).

[32]  Bo Li,et al.  iAware: Making Live Migration of Virtual Machines Interference-Aware in the Cloud , 2014, IEEE Transactions on Computers.

[33]  Tarik Taleb,et al.  Towards Edge Slicing: VNF Placement Algorithms for a Dynamic & Realistic Edge Cloud Environment , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[34]  Swades De,et al.  VNF Placement and Resource Allocation for the Support of Vertical Services in 5G Networks , 2018, IEEE/ACM Transactions on Networking.

[35]  Fangming Liu,et al.  Adaptive Interference-Aware VNF Placement for Service-Customized 5G Network Slices , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[36]  Yang Li,et al.  Network functions virtualization with soft real-time guarantees , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

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

[38]  Hong Xu,et al.  DHL: Enabling Flexible Software Network Functions with FPGA Acceleration , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

[39]  Min Chen,et al.  Software-Defined Network Function Virtualization: A Survey , 2015, IEEE Access.

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

[41]  Omer Gurewitz,et al.  Optimal control of VNF deployment and scheduling , 2016, 2016 IEEE International Conference on the Science of Electrical Engineering (ICSEE).

[42]  Haipeng Yao,et al.  An Optimal Routing Algorithm in Service Customized 5G Networks , 2016, Mob. Inf. Syst..

[43]  Djamal Zeghlache,et al.  Scalable and cost-efficient algorithms for VNF chaining and placement problem , 2017, 2017 20th Conference on Innovations in Clouds, Internet and Networks (ICIN).

[44]  Minghua Chen,et al.  Moving Big Data to The Cloud: An Online Cost-Minimizing Approach , 2013, IEEE Journal on Selected Areas in Communications.

[45]  Raouf Boutaba,et al.  Delay-aware VNF placement and chaining based on a flexible resource allocation approach , 2017, 2017 13th International Conference on Network and Service Management (CNSM).

[46]  Mahesh K. Marina,et al.  Network Slicing in 5G: Survey and Challenges , 2017, IEEE Communications Magazine.

[47]  Bruno Chatras,et al.  NFV enabling network slicing for 5G , 2017, 2017 20th Conference on Innovations in Clouds, Internet and Networks (ICIN).

[48]  Swades De,et al.  Joint VNF Placement and CPU Allocation in 5G , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[49]  Bo Li,et al.  Latency-aware VNF Chain Deployment with Efficient Resource Reuse at Network Edge , 2020, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications.