Computer Science

Research on joint computation offloading and resource allocation strategy for mobile edge computing

  • Dongqing HUANG ,
  • Liyang YU ,
  • Jue CHEN ,
  • Tongquan WEI
Expand
  • 1. School of Computer Science and Technology, East China Normal University, Shanghai 200062, China
    2. School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China

Received date: 2020-06-22

  Online published: 2021-11-26

Abstract

With the emergence of low-latency applications such as driverless cars, online gaming, and virtual reality, it is becoming increasingly difficult to meet users’ demands for service quality using the traditional centralized mobile cloud computing model. In order to make up for the shortages of cloud computing, mobile edge computing came into being, which provides users with computing and storage resources by migrating computing tasks to network edge servers through computation offloading. However, most of the existing work processes only consider single-objective performance optimization of delay or energy consumption, and do not consider the balanced optimization of delay and energy consumption. Therefore, in order to reduce task delay and equipment energy consumption, a multi-user joint computation offloading and resource allocation strategy is proposed. In this strategy, the Lagrange multiplier method is used to obtain the optimal allocation of computing resources for a given offloading decision. Then, a computation offloading algorithm based on a greedy algorithm is proposed to obtain the optimal offloading decision; the final solution is obtained through continuous iteration. Experimental results show that, compared with the benchmark algorithm, the proposed algorithm can reduce system costs by up to 40%.

Cite this article

Dongqing HUANG , Liyang YU , Jue CHEN , Tongquan WEI . Research on joint computation offloading and resource allocation strategy for mobile edge computing[J]. Journal of East China Normal University(Natural Science), 2021 , 2021(6) : 88 -99 . DOI: 10.3969/j.issn.1000-5641.2021.06.010

References

1 GOHIL A, MODI H, PATEL S K. 5G technology of mobile communication: A survey [C]// 2013 International Conference on Intelligent Systems and Signal Processing (ISSP). IEEE, 2013: 288-292.
2 MACH P, BECVAR Z. Mobile edge computing: A survey on architecture and computation offloading. IEEE Communications Surveys and Tutorials, 2017, 19 (3): 1628- 1656.
3 HU Y C, PATEL M, SABELLA D, et al. Mobile Edge Computing: A Key Technology Towards 5G [M]. [S.l.]: ETSI (European Telecommunications Standards Institute) , 2015.
4 ZHANG D Y, TANG J Z, DU W T, et al. Joint optimization of computation offloading and UL/DL resource allocation in MEC systems [C]// 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). IEEE, 2018: 6 pages. DOI: 10.1109/PIMRC.2018.8580841.
5 ALAM M G R, HASSAN M M, UDDIN M Z, et al. Autonomic computation offloading in mobile edge for IoT applications. Future Generation Computer Systems, 2019, 90, 149- 157.
6 PAYMARD P, REZVANI S, MOKARI N. Joint task scheduling and uplink/downlink radio resource allocation in PD-NOMA based mobile edge computing networks. Physical Communication, 2019, 32, 160- 171.
7 LIU J H, ZHANG Q. Computation resource allocation for heterogeneous time-critical IoT services in MEC [EB/OL]. (2020-02-12)[2020-05-30]. https://arxiv.org/abs/2002.04851.
8 GUO F X, ZHANG H L, JI H, et al. Energy efficient computation offloading for multi-access MEC enabled small cell networks [C]// 2018 IEEE International Conference on Communications Workshops (ICC Workshops). IEEE, 2018: 6 pages. DOI: 10.1109/ICCW.2018.8403701.
9 LI C L, TANG J H, ZHANG Y, et al. Energy efficient computation offloading for nonorthogonal multiple access assisted mobile edge computing with energy harvesting devices. Computer Networks, 2019, 164, 106890.
10 QIAN L P, ZHU Z Y, YU N N, et al. Joint minimization of transmission energy and computation energy for MEC-aware NOMA NB-IoT networks [C]// 2019 IEEE Global Communications Conference (GLOBECOM). IEEE, 2019: 7 pages. DOI: 10.1109/GLOBECOM38437.2019.9013350.
11 ZENG M, FODOR V. Energy minimization for delay constrained mobile edge computing with orthogonal and non-orthogonal multiple access. Ad Hoc Networks, 2020, 98, 102060.
12 LI J, GAO H, LYU T J, et al. Deep reinforcement learning based computation offloading and resource allocation for MEC [C]// 2018 IEEE Wireless Communications and Networking Conference (WCNC). IEEE, 2018: 6 pages. DOI: 10.1109/WCNC.2018.8377343.
13 HUANG C M, CHIANG M S, DAO D T, et al. V2V data offloading for cellular network based on the software defined network (SDN) inside mobile edge computing (MEC) architecture. IEEE Access, 2018, (6): 17741- 17755.
14 隋允康, 贾志超. 0-1线性规划的连续化及其遗传算法解法. 数学的实践与认识, 2010, 40 (6): 119- 127.
15 3GPP Technical Specification Group Radio Access Network. Further advancements for E-UTRA physical layer aspects(Release 9) [R]. 3GPP TS 36.814 V9.0.0, 2010.
16 CHEN M, HAO Y X. Task offloading for mobile edge computing in software defined ultra-dense network. IEEE Journal on Selected Areas in Communications, 2018, 36 (3): 587- 597.
17 SHAHZAD H, SZYMANSKI T H. A dynamic programming offloading algorithm for mobile cloud computing [C]// 2016 IEEE 9th International Conference on Cloud Computing (CLOUD). IEEE, 2016: 960-965.
Outlines

/