Energy Cost Minimization by Joint Radio and NFV Resource Allocation: E2E QoS Framework

In this paper, we propose an end to end radio and network function virtualization (NFV) resource allocation for next generation networks providing different types of services with different requirements in terms 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 virtual network function (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 adopt the alternative search method (ASM) to decouple the main problem into low complex subproblems. Moreover, we propose a novel heuristic algorithm for NFV resource allocation by proposing a novel admission control algorithm. Then, 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 heuristic algorithm outperforms the conventional ones by approximately 8%

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

[2]  George K. Karagiannidis,et al.  Joint Downlink/Uplink Design for Wireless Powered Networks With Interference , 2017, IEEE Access.

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

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

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

[6]  Ahmed E. Kamal,et al.  NFV Resource Allocation Using Mixed Queuing Network Model , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

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

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

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

[10]  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).

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

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

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

[14]  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).

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

[16]  Nader Mokari,et al.  Joint Radio Resource Allocation and 3D Beam-forming in MISO-NOMA-based Network with Profit Maximization for Mobile Virtual Network Operators , 2019, 1907.05161.

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

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

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

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

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

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

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

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

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