Skip to main content
Log in

Energy-efficient URLLC service provisioning in softwarization-based networks

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Series M. Framework and overall objectives of the future development of imt for 2020 and beyond. Recommendation ITU-2083, 2015. https://www.itu.int/rec/R-REC-M.2083/en

  2. Ye Q, Li J L, Qu K G, et al. End-to-end quality of service in 5G networks: examining the effectiveness of a network slicing framework. IEEE Veh Technol Mag, 2018, 13: 65–74

    Article  Google Scholar 

  3. Ye Q, Zhuang W H, Li X, et al. End-to-end delay modeling for embedded VNF chains in 5G core networks. IEEE Int Things J, 2019, 6: 692–704

    Article  Google Scholar 

  4. Zhang S Q, Wu Q Q, Xu S G, et al. Fundamental green tradeoffs: progresses, challenges, and impacts on 5G networks. IEEE Commun Surv Tut, 2017, 19: 33–56

    Article  Google Scholar 

  5. Mukherjee A. Energy efficiency and delay in 5G ultra-reliable low-latency communications system architectures. IEEE Netw, 2018, 32: 55–61

    Article  Google Scholar 

  6. Dharmaweera M N, Parthiban R, Sekercioglu Y A. Toward a power-efficient backbone network: the state of research. IEEE Commun Surv Tut, 2015, 17: 198–227

    Article  Google Scholar 

  7. Chen Y, Zhang N, Zhang Y C, et al. Energy efficient dynamic offloading in mobile edge computing for Internet of Things. IEEE Trans Cloud Comput, 2019. doi: https://doi.org/10.1109/TCC.2019.2898657

  8. Fei X C, Liu F M, Xu H, et al. Adaptive VNF scaling and flow routing with proactive demand prediction. In: Proceedings of IEEE INFOCOM, Honolulu, 2018. 486–494

  9. Yu B, Han Y N, Wen X M, et al. An energy-aware algorithm for optimizing resource allocation in software defined network. In: Proceedings of IEEE GLOBECOM, Washington, 2016. 1–7

  10. Liu M J, Feng G, Zhou J H, et al. Joint two-tier network function parallelization on multicore platform. IEEE Trans Netw Serv Man, 2019, 16: 990–1004

    Article  Google Scholar 

  11. Floyd S, Jacobson V. Random early detection gateways for congestion avoidance. IEEE ACM Trans Netw, 1993, 1: 397–413

    Article  Google Scholar 

  12. Bolot J-C. End-to-end packet delay and loss behavior in the Internet. In: Proceedings of ACM SIGCOMM Computer Communication Review, 1993. 289–298

  13. Beck M T, Botero J F. Coordinated allocation of service function chains. In: Proceedings of IEEE Global Communications Conference (GLOBECOM), 2015. 1–6

  14. Zhang Q X, Xiao Y K, Liu F M, et al. Joint optimization of chain placement and request scheduling for network function virtualization. In: Proceedings of IEEE ICDCS, 2017. 731–741

  15. Nguyen D T, Le L B, Bhargava V K. A market-based framework for multi-resource allocation in fog computing. IEEE ACM Trans Netw, 2019, 27: 1151–1164

    Article  Google Scholar 

  16. Zhou Z Y, Dong M X, Ota K, et al. Energy-efficient resource allocation for D2D communications underlaying cloud-RAN-based LTE-A networks. IEEE Int Things J, 2016, 3: 428–438

    Article  Google Scholar 

  17. Lyu X C, Tian H, Ni W, et al. Energy-efficient admission of delay-sensitive tasks for mobile edge computing. IEEE Trans Commun, 2018, 66: 2603–2616

    Article  Google Scholar 

  18. Han Z H, Tan H S, Chen G H, et al. Dynamic virtual machine management via approximate Markov decision process. In: Proceedings of IEEE INFOCOM, San Francisco, 2016. 1–9

  19. Chen L X, Zhou S, Xu J. Computation peer offloading for energy-constrained mobile edge computing in small-cell networks. IEEE ACM Trans Netw, 2018, 26: 1619–1632

    Article  Google Scholar 

  20. Ye Q, Li J L, Qu K G, et al. End-to-end quality of service in 5G networks: examining the effectiveness of a network slicing framework. IEEE Veh Technol Mag, 2018, 13: 65–74

    Article  Google Scholar 

  21. Sun C, Bi J, Zheng Z L, et al. NFP: enabling network function parallelism in NFV. In: Proceedings of ACM Conference of Special Interest Group on Data Communication, 2017. 43–56

  22. Chen L H, Shen H Y. Consolidating complementary VMs with spatial/temporal-awareness in cloud datacenters. In: Proceedings of IEEE INFOCOM, 2014. 1033–1041

  23. Zhang Q, Zhani M F, Boutaba R, et al. Dynamic heterogeneity-aware resource provisioning in the cloud. IEEE Trans Cloud Comput, 2014, 2: 14–28

    Article  Google Scholar 

  24. Reiss C, Wilkes J, Hellerstein J L. Google cluster-usage traces: format+schema. 2011. https://scholar.google.com.hk/scholar?q=google+cluster-usage+traces:format%2Bschema&hl=zh-CN&as_sdt=0&as_vis=1&oi=scholart

  25. Burke P J. The output of a queuing system. Oper Res, 1956, 4: 699–704

    Article  MathSciNet  Google Scholar 

  26. Sharkh M A, Jammal M, Shami A, et al. Resource allocation in a network-based cloud computing environment: design challenges. IEEE Commun Mag, 2013, 51: 46–52

    Article  Google Scholar 

  27. Sun X H, Ni L M. Another view on parallel speedup. In: Proceedings of IEEE/ACM Conference on Supercomputing, 1990. 324–333

  28. Mahadevan P, Sharma P, Banerjee S, et al. A power benchmarking framework for network devices. In: Proceedings of International Conference on Research in Networking, 2009. 795–808

  29. Wen R H, Feng G, Tang J H, et al. On robustness of network slicing for next-generation mobile networks. IEEE Trans Commun, 2019, 67: 430–444

    Article  Google Scholar 

  30. Korf R E. Depth-first iterative-deepening: an optimal admissible tree search. Artif Intell, 1985, 27: 97–109

    Article  MathSciNet  Google Scholar 

  31. Myung I J. Tutorial on maximum likelihood estimation. J Math Psychol, 2003, 47: 90–100

    Article  MathSciNet  Google Scholar 

  32. Bertsekas D P. Dynamic Programming and Optimal Control. Belmont: Athena Scientific, 1995

    MATH  Google Scholar 

  33. Wei Q L, Liu D R, Shi G, et al. Multibattery optimal coordination control for home energy management systems via distributed iterative adaptive dynamic programming. IEEE Trans Ind Electron, 2015, 62: 4203–4214

    Article  Google Scholar 

  34. Bertsekas D. Distributed dynamic programming. IEEE Trans Autom Control, 1982, 27: 610–616

    Article  MathSciNet  Google Scholar 

  35. Tseng P. Solving H-horizon, stationary Markov decision problems in time proportional to log(H). Oper Res Lett, 1990, 9: 287–297

    Article  MathSciNet  Google Scholar 

  36. Wen R H, Feng G, Tan W, et al. Protocol stack mapping of software defined protocol for next generation mobile networks. In: Proceedings of IEEE International Conference on Communications (ICC), 2016. 1–6

  37. Liu H K, Xu C Z, Jin H, et al. Performance and energy modeling for live migration of virtual machines. In: Proceedings of ACM International Symposium on High Performance Distributed Computing, 2011. 171–182

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Grant Nos. 61871099, 61631004) and China Postdoctoral Science Foundation (Grant No. 2019M663476). We gratefully acknowledge the many helpful suggestions made by Shaoe LIN, Qihao LI, Weizhang TING, Junlin LI, Nan CHEN, and anonymous referees. We also thanks to the support of joint training public postgraduates of Chinese Scholarship Council (CSC).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gang Feng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, M., Feng, G. & Zhuang, W. Energy-efficient URLLC service provisioning in softwarization-based networks. Sci. China Inf. Sci. 64, 182302 (2021). https://doi.org/10.1007/s11432-020-3094-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-020-3094-6

Keywords

Navigation