Jointly Optimizing Offloading Decision and Bandwidth Allocation with Energy Constraint in Mobile Edge Computing Environment

Abstract

Edge computing is regarded as the new paradigm to provide cloud computing capacity for edge users. Meanwhile, more and more edge devices are connected to edge servers. The end devices choose to offload their computation task to the edge server for reducing computation load and improving task process efficiency. However, due to the limited communication capacity of the edge base station, the edge server needs to reasonably assign bandwidth resources to improve the quality of service (QoS). In this paper, we focus on the offloading problem of the partial computation task. The objective is to reduce the task computation time by reasonably allocating the bandwidth resource and making a moderate task offloading proportion. Firstly, the optimization problems for users and edge servers are successively discussed. Then, the game theory is adopted and the Stackelberg game model is built. Furthermore, the existence of the Nash equilibrium is proven. Meanwhile, the computation algorithm is designed. Finally, the numerical simulation is conducted to evaluate the performance of the proposed algorithm. The results imply that the performance of the proposed algorithm is better than that of the benchmark algorithms in terms of the task computation time and energy consumption.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

References

  1. 1.

    Guo M, Li L, Guan Q (2019) Energy-efficient and delay-guaranteed workload allocation in IoT-edge-cloud computing systems. IEEE Access 7(99):78685–78697

    Article  Google Scholar 

  2. 2.

    Rasheed, A. Anwar, A. Kumar, P.H.J. Chong, X.J.L.: Hierarchical architecture for computational offloading in autonomous vehicle environment. 2019 29th International Telecommunication Networks and Applications Conference (ITNAC). 2019: 1–6.

  3. 3.

    Zhao H, Zhu Y, Ding Y, Zhu H (2020) Research on content-aware classification offloading algorithm based on mobile edge calculation in the internet of vehicles. J. Electron. Inf. Technol. 42(1):20–27

    Google Scholar 

  4. 4.

    Liu J, Zhang Q (2019) Reliability and latency aware code-partitioning offloading in mobile edge computing. IEEE Wirel. Commun. Netw. Conf. (WCNC) 2019:1–7

    Google Scholar 

  5. 5.

    Mach P, Becvar Z (2017) Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutor. 19(3):1628–1656

    Article  Google Scholar 

  6. 6.

    Dong, L., Satpute, M.N., Shan, J., Liu, B., Yu, Y., Yan, Y.: Computation offloading for mobile-edge computing with multi-user. In: 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS). IEEE, 2019: 841–850.

  7. 7.

    Singh, S.: Optimize cloud computations using edge computing. 2017 International Conference on Big Data, IoT and Data Science (BID). 2017: 49–53.

  8. 8.

    Mao Y, You C, Zhang J, Huang K, Letaief KB (2017) A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutor. 19(4):2322–2358

    Article  Google Scholar 

  9. 9.

    Liu, Y.M., Zhang, J., Letaief, K.B.: Delay-optimal computation task scheduling for mobile-edge computing systems. In: 2016 IEEE International Symposium on Information Theory (ISIT). 2016, pp. 1451–1455.

  10. 10.

    Mao Y, Zhang J, Letaief KB (2016) Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE J Sel Areas Commun 34(12):3590–3605

    Article  Google Scholar 

  11. 11.

    Mach P, Becvar Z (2017) Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun Surv Tutor 19(3):1628–1656

    Article  Google Scholar 

  12. 12.

    Li. Computation offloading strategy optimization with multiple heterogeneous servers in mobile edge computing. IEEE Trans. Sustain. Comput. 2019: 1–1.

  13. 13.

    Kamoun, W.L., Sarkiss, M.: Joint resource allocation and offloading strategies in cloud enabled cellular networks. In: 2015 IEEE International Conference on Communications (ICC). 2015, pp. 5529–5534.

  14. 14.

    Labidi, W., Sarkiss, M., Kamoun, M.: Joint multi-user resource scheduling and computation offloading in small cell networks. In: 2015 IEEE 11th International Conference on Wireless and Mobile Computing. Networking and Communications (WiMob). 2015, pp. 794–801.

  15. 15.

    Sardellitti S, Scutari G, Barbarossa S (2015) Joint optimization of radio and computational resources for multicell mobile-edge computing. IEEE Trans Signal Inf Process Over Netw 1(2):89–103

    MathSciNet  Article  Google Scholar 

  16. 16.

    Sardellitti, S.B., Scutari, G.: Distributed mobile cloud computing: Joint optimization of radio and computational resources. In: 2014 IEEE Globecom Workshops (GC Wkshps). 2014, pp. 1505–1510.

  17. 17.

    Zhang K, Mao Y, Leng S, Zhao Q, Li L, Peng X, Pan L, Maharjan S, Zhang Y (2016) Energy-efficient offloading for mobile edge computing in 5g heterogeneous networks. IEEE Access 4:5896–5907

    Article  Google Scholar 

  18. 18.

    Xu C, Lei J, Li W, Fu X (2016) Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans Netw 24(5):2795–2808

    Article  Google Scholar 

  19. 19.

    Chen, M., Liang, B., Dong, M.: A semidefinite relaxation approach to mobile cloud offloading with computing access point. In: 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC). 2015, pp. 186–190.

  20. 20.

    Chen, M., Dong, M., Liang, B.: Joint offloading decision and resource allocation for mobile cloud with computing access point. In: 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 2016, pp. 3516–3520.

  21. 21.

    Cao, S., Tao, X., Hou, Y., Cui, Q.: An energy-optimal offloading algorithm of mobile computing based on hetnets. In: 2015 International Conference on Connected Vehicles and Expo (ICCVE). 2015, pp. 254–258.

  22. 22.

    Maofei, D., Hui T., Bo F.: Fine-granularity based application offloading policy in cloud-enhanced small cell networks. In: 2016 IEEE International Conference on Communications Workshops (ICC). 2016, pp. 638–643.

  23. 23.

    Zhao, Y., Zhou, S., Zhao, T., Niu, Z.: Energy-efficient task offloading for multiuser mobile cloud computing. In: 2015 IEEE/CIC International Conference on Communications in China (ICCC). 2015, pp. 1–5.

  24. 24.

    Muoz O, Pascual-Iserte A, Vidal J (2015) Optimization of radio and computational resources for energy efficiency in latency-constrained application offloading. IEEE Trans Veh Technol 64(10):4738–4755

    Article  Google Scholar 

  25. 25.

    Muoz, O., Iserte, A.P., Vidal, J., Molina, M.: Energy-latency trade-off for multiuser wireless computation offloading. In: 2014 IEEE Wireless Communications and Networking Conference Workshops (WCNCW). 2014, pp. 29–33.

  26. 26.

    Mao, J.Z, Song, S.H., Letaief, K.B.: Power-delay tradeoff in multi-user mobile edge computing systems. In: 2016 IEEE Global Communications Conference (GLOBECOM). 2016, pp. 1–6.

  27. 27.

    Cao H, Cai J (2018) Distributed multiuser computation offloading for cloudlet-based mobile cloud computing: a game-theoretic machine learning approach. IEEE Trans Veh Technol 67(1):752–764

    Article  Google Scholar 

  28. 28.

    Chen X (2014) Decentralized computation offloading game for mobile cloud computing. IEEE Trans Parallel Distrib Syst 26(4):974–983

    Article  Google Scholar 

  29. 29.

    Elgendy, W.Z.Z., Zeng, Y., He, H., Tian, Y.C., Yang, Y.: Efficient and secure multi-user multi-task computation offloading for mobile-edge computing in mobile IoT networks. IEEE Trans. Netw. Serv. Manag. 2020: 1–13.

  30. 30.

    Saleem U, Liu Y, Jangsher S, Tao X, Li Y (2020) Latency minimization for d2d-enabled partial computation offloading in mobile edge computing. IEEE Trans Veh Technol 69(99):4472–4486

    Article  Google Scholar 

  31. 31.

    Apostolopoulos PA, Tsiropoulou EE, Papavassiliou S (2020) Cognitive data offloading in mobile edge computing for internet of things. IEEE Access 8:55736–55749

    Article  Google Scholar 

  32. 32.

    Sheng M, Wang Y, Wang X, Li J (2020) Energy-efficient multiuser partial computation offloading with collaboration of terminals, radio access network, and edge server. IEEE Trans Commun 68(3):1524–1537

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding authors

Correspondence to Shuchen Zhou or Waqas Jadoon.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Zhou, S., Jadoon, W. Jointly Optimizing Offloading Decision and Bandwidth Allocation with Energy Constraint in Mobile Edge Computing Environment. Computing (2021). https://doi.org/10.1007/s00607-021-00931-z

Download citation

Keywords

  • Computation offloading
  • Stackelberg game
  • Task computation time optimization
  • Energy constraint
  • Mobile edge computing environment

Mathematics Subject Classification

  • 68W15