Guaranteeing E2E QoS via Joint Radio and NFV Resource Allocation for 5G and Beyond

In this paper, we propose an end to end joint radio and virtual network function (VNF) resource allocation for next-generation networks providing different types of services with different requirements in term of latency and data rate. We consider both the access and core parts of the network and formulate a novel optimization problem whose aim is to perform the radio resource allocation jointly with VNF embedding, scheduling, and resource allocation such that the network cost, defined as the consumed energy and the number of utilized network servers, is minimized. The proposed optimization problem is non-convex, NP-hard, and mathematically intractable, and hence, we use an alternative search method (ASM) to decouple the main problem into some sub-problems of lower complexity. We propose a novel heuristic algorithm for embedding and scheduling of VNFs by proposing a novel admission control (AC) algorithm. We compare the performance of the proposed algorithm with a greedy-based solution in terms of the acceptance ratio and the number of active servers. Our simulation results show that the proposed algorithm outperforms the conventional ones.

[1]  W. Marsden I and J , 2012 .

[2]  Eduard Escalona,et al.  Virtual network function scheduling: Concept and challenges , 2014, 2014 International Conference on Smart Communications in Network Technologies (SaCoNeT).

[3]  Victor C. M. Leung,et al.  Network Slicing Based 5G and Future Mobile Networks: Mobility, Resource Management, and Challenges , 2017, IEEE Communications Magazine.

[4]  Guoming Tang,et al.  Embedding Service Function Tree With Minimum Cost for NFV-Enabled Multicast , 2019, IEEE Journal on Selected Areas in Communications.

[5]  Sudip Misra,et al.  Dynamic Big-Data Broadcast in Fat-Tree Data Center Networks With Mobile IoT Devices , 2019, IEEE Systems Journal.

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

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

[8]  Filip De Turck,et al.  Design and evaluation of algorithms for mapping and scheduling of virtual network functions , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[9]  Hyuncheol Kim Performance evaluation of revised virtual resources allocation scheme in network function virtualization (NFV) networks , 2018, Cluster Computing.

[10]  Abdallah Shami,et al.  Network Function Virtualization-Aware Orchestrator for Service Function Chaining Placement in the Cloud , 2019, IEEE Journal on Selected Areas in Communications.

[11]  Roberto Riggio,et al.  Scheduling Wireless Virtual Networks Functions , 2016, IEEE Transactions on Network and Service Management.

[12]  Joseph Naor,et al.  Near optimal placement of virtual network functions , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[13]  Junjie Liu,et al.  On Dynamic Service Function Chain Deployment and Readjustment , 2017, IEEE Transactions on Network and Service Management.

[14]  Peilin Hong,et al.  Virtual Network Function Placement Considering Resource Optimization and SFC Requests in Cloud Datacenter , 2018, IEEE Transactions on Parallel and Distributed Systems.

[15]  Saeedeh Parsaeefard,et al.  vSPACE: VNF Simultaneous Placement, Admission Control and Embedding , 2018, IEEE Journal on Selected Areas in Communications.

[16]  Shugong Xu,et al.  Automated Function Placement and Online Optimization of Network Functions Virtualization , 2019, IEEE Transactions on Communications.

[17]  Ekram Hossain,et al.  5G cellular: key enabling technologies and research challenges , 2015, IEEE Instrumentation & Measurement Magazine.

[18]  Song Guo,et al.  Stochastic Scheduling Towards Cost Efficient Network Function Virtualization in Edge Cloud , 2018, 2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[19]  Hayssam Dahrouj,et al.  Resource allocation in heterogeneous cloud radio access networks: advances and challenges , 2015, IEEE Wireless Communications.

[20]  Tapani Ristaniemi,et al.  Towards Service-Oriented 5G: Virtualizing the Networks for Everything-as-a-Service , 2018, IEEE Access.

[21]  Jaafar M. H. Elmirghani,et al.  Optimized Energy Aware 5G Network Function Virtualization , 2018, IEEE Access.

[22]  Chadi Assi,et al.  Delay-Aware Scheduling and Resource Optimization With Network Function Virtualization , 2016, IEEE Transactions on Communications.