Energy-efficient URLLC service provisioning in softwarization-based networks

Software defined networking (SDN) and network function virtualization (NFV) as new technologies have shown great potential in improving the flexibility of resource management for network service provisioning. As traffic dynamics may cause violation of rigid service requirements, especially for ultra-reliability and low-latency communication (URLLC) service, it is essential yet challenging to dynamically allocate an appropriate amount of resources (including computation, transmission, and energy) to network functions (NFs) in softwarization-based networks. Meanwhile, with the explosion of high resource-demanding applications, the energy efficiency of communication networks deserves significant attention. In this paper, we investigate the dynamic network function resource allocation (NFRA) problem with aim to minimize long-term energy consumption while guaranteeing the requirements of URLLC services in softwarization-based networks. To cater for efficient on-line NFRA decisions, we design a distributed dynamic NF resource allocation (DDRA) algorithm based on dynamic value iteration (DVI). The convergence of the DDRA algorithm is proved. We conduct simulation experiments based on real-world data traces for performance evaluation. The numerical results demonstrate that the proposed DDRA algorithm achieves around 25% and 20% energy consumption reduction when compared with two benchmark algorithms, respectively.

[1]  Richard E. Korf,et al.  Depth-First Iterative-Deepening: An Optimal Admissible Tree Search , 1985, Artif. Intell..

[2]  Amitav Mukherjee,et al.  Energy Efficiency and Delay in 5G Ultra-Reliable Low-Latency Communications System Architectures , 2018, IEEE Network.

[3]  Laurence T. Yang,et al.  Energy-Efficient Resource Allocation for D2D Communications Underlaying Cloud-RAN-Based LTE-A Networks , 2016, IEEE Internet of Things Journal.

[4]  Jean-Chrysostome Bolot,et al.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM '93.

[5]  Dimitri Bertsekas,et al.  Distributed dynamic programming , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

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

[7]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[8]  Rajendran Parthiban,et al.  Toward a Power-Efficient Backbone Network: The State of Research , 2015, IEEE Communications Surveys & Tutorials.

[9]  Guihai Chen,et al.  Dynamic virtual machine management via approximate Markov decision process , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[10]  Ying Chen,et al.  Energy Efficient Dynamic Offloading in Mobile Edge Computing for Internet of Things , 2019, IEEE Transactions on Cloud Computing.

[11]  Jie Xu,et al.  Computation Peer Offloading for Energy-Constrained Mobile Edge Computing in Small-Cell Networks , 2017, IEEE/ACM Transactions on Networking.

[12]  Weihua Zhuang,et al.  End-to-End Quality of Service in 5G Networks: Examining the Effectiveness of a Network Slicing Framework , 2018, IEEE Vehicular Technology Magazine.

[13]  Weihua Zhuang,et al.  End-to-End Delay Modeling for Embedded VNF Chains in 5G Core Networks , 2019, IEEE Internet of Things Journal.

[14]  Haiying Shen,et al.  Consolidating complementary VMs with spatial/temporal-awareness in cloud datacenters , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[15]  Xin Chen,et al.  An Energy-Aware Algorithm for Optimizing Resource Allocation in Software Defined Network , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[16]  P. Tseng Solving H-horizon, stationary Markov decision problems in time proportional to log(H) , 1990 .

[17]  Wei Cao,et al.  Protocol stack mapping of software defined protocol for next generation mobile networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[18]  Chen Sun,et al.  NFP: Enabling Network Function Parallelism in NFV , 2017, SIGCOMM.

[19]  Derong Liu,et al.  Multibattery Optimal Coordination Control for Home Energy Management Systems via Distributed Iterative Adaptive Dynamic Programming , 2015, IEEE Transactions on Industrial Electronics.

[20]  Sujata Banerjee,et al.  A Power Benchmarking Framework for Network Devices , 2009, Networking.

[21]  Jianhong Zhou,et al.  Joint Two-Tier Network Function Parallelization on Multicore Platform , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

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

[23]  Juan Felipe Botero,et al.  Coordinated Allocation of Service Function Chains , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[24]  I. J. Myung,et al.  Tutorial on maximum likelihood estimation , 2003 .

[25]  Hai Jin,et al.  Performance and energy modeling for live migration of virtual machines , 2011, Cluster Computing.

[26]  Gang Feng,et al.  Joint Two-Tier Network Function Parallelization on Multicore Platform , 2019, IEEE Transactions on Network and Service Management.

[27]  Wei Ni,et al.  Energy-Efficient Admission of Delay-Sensitive Tasks for Mobile Edge Computing , 2018, IEEE Transactions on Communications.

[28]  Jean-Chrysotome Bolot End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM 1993.

[29]  P. Burke The Output of a Queuing System , 1956 .

[30]  Geoffrey Ye Li,et al.  Fundamental Green Tradeoffs: Progresses, Challenges, and Impacts on 5G Networks , 2016, IEEE Communications Surveys & Tutorials.

[31]  Gang Feng,et al.  On Robustness of Network Slicing for Next-Generation Mobile Networks , 2019, IEEE Transactions on Communications.

[32]  Vijay K. Bhargava,et al.  A Market-Based Framework for Multi-Resource Allocation in Fog Computing , 2018, IEEE/ACM Transactions on Networking.

[33]  Hai Jin,et al.  Performance and energy modeling for live migration of virtual machines , 2011, HPDC.

[34]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[35]  Abdelkader H. Ouda,et al.  Resource allocation in a network-based cloud computing environment: design challenges , 2013, IEEE Communications Magazine.

[36]  Lionel M. Ni,et al.  Another view on parallel speedup , 1990, Proceedings SUPERCOMPUTING '90.