Partial computation offloading method based on joint resource allocation for mobile edge computing

Yao LIU; Yueyuan HE; Hongjing ZHOU; Chaoliang LI; Chuang LI

doi:10.11959/j.issn.2096-3750.2023.00313

您当前的位置：

首页 >

文章列表页 >

Partial computation offloading method based on joint resource allocation for mobile edge computing

Theory and Technology | 更新时间：2024-08-16

- Partial computation offloading method based on joint resource allocation for mobile edge computing
- Chinese Journal on Internet of Things Vol. 7, Issue 1, Pages: 140-148(2023)
- 作者机构：
  
  1. 湖南工商大学数字传媒与人文学院，湖南长沙 410205
  2. 长沙人工智能社会实验室，湖南长沙 410205
  3. 湖南工商大学计算机学院，湖南长沙 410205
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-3750.2023.00313
  CLC： TP393
- Online First：2023-03，
  
  Published：30 March 2023
- 稿件说明：
移动端阅览
Yao LIU, Yueyuan HE, Hongjing ZHOU, et al. Partial computation offloading method based on joint resource allocation for mobile edge computing[J]. Chinese Journal on Internet of Things, 2023, 7(1): 140-148.
DOI：

Yao LIU, Yueyuan HE, Hongjing ZHOU, et al. Partial computation offloading method based on joint resource allocation for mobile edge computing[J]. Chinese Journal on Internet of Things, 2023, 7(1): 140-148. DOI： 10.11959/j.issn.2096-3750.2023.00313.

摘要

为了满足用户计算密集型任务的需求，解决移动终端计算资源和能量有限的问题，针对正交频分多址的多用户移动边缘计算系统，以任务时延为主要优化目标，设置任务时限、设备能量、通信资源等约束条件，提出了一个结合通信和边缘服务器计算资源分配的部分卸载方法。该方法在满足用户最低时延的条件下设置初始卸载比和分配通信资源，然后根据服务器计算能力来分配剩余计算资源，最后根据资源分配情况优化卸载比。仿真结果表明，该方法能够减少任务计算的时延和移动终端的能量消耗。

Abstract

In order to meet the requirements of users for computing-intensive tasks and solve the problems of limited computing resources and energy of mobile terminals

a partial offloading method was proposed for multi-user mobile edge computing system with orthogonal frequency division multiple access by setting constraints such as task delay

device energy and communication resources

aiming at optimizing task delay.The initial offloading ratio was set and the communication resource was allocated under the condition of satisfying the user’s minimum delay.And then the remaining computing resource was allocated according to the server’s computing capability.Finally

the offload ratio was optimized according to the resource allocation.Simulation results show that this method can reduce the delay of task computing and the energy consumption of mobile terminals.

关键词

Keywords

references

CISCO . CISCO annual internet report (2018–2023) [EB ] . 2020 .

MACH P , BECVAR Z . Mobile edge computing:a survey on architecture and computation offloading [J ] . IEEE Communications Surveys ＆Tutorials , 2017 , 19 ( 3 ): 1628 - 1656 .

张厚浩 , 李晗琳 , 高林 . 移动边缘计算中的分层资源部署与共享策略 [J ] . 物联网学报 , 2021 , 5 ( 1 ): 11 - 18 .

ZHANG H H , LI H L , GAO L . Hierarchical resource deployment and sharing strategy in mobile edge computing [J ] . Chinese Journal on Internet of Things , 2021 , 5 ( 1 ): 11 - 18 .

ABBAS N , ZHANG Y , TAHERKORDI A , et al . Mobile edge computing:a survey [J ] . IEEE Internet of Things Journal , 2018 , 5 ( 1 ): 450 - 465 .

NGUYEN Q H , DRESSLER F . A smartphone perspective on computation offloading—A survey [J ] . Computer Communications , 2020 ( 159 ): 133 - 154 .

LIN L , LIAO X F , JIN H , et al . Computation offloading toward edge computing [J ] . Proceedings of the IEEE , 2019 , 107 ( 8 ): 1584 - 1607 .

JIANG C , CHENG X , GAO H , et al . Toward computation offloading in edge computing:a survey [J ] . IEEE Access , 2019 ( 7 ): 131543 - 131558 .

ZHANG T Y , CHIANG Y H , BORCEA C , et al . Learning-based offloading of tasks with diverse delay sensitivities for mobile edge computing [C ] // Proceedings of 2019 IEEE Global Communications Conference . Piscataway:IEEE Press , 2019 : 1 - 6 .

XIAO K L , GAO Z P , YAO C C , et al . Task offloading and resources allocation based on fairness in edge computing [C ] // Proceedings of 2019 IEEE Wireless Communications and Networking Conference . Piscataway:IEEE Press , 2019 : 1 - 6 .

亓晋 , 孙海蓉 , 巩锟 , 等 . 移动边缘计算中基于信誉值的智能计算卸载模型研究 [J ] . 通信学报 , 2020 , 41 ( 7 ): 141 - 151 .

QI J , SUN H R , GONG K , et al . Research on intelligent computing offloading model based on reputation value in mobile edge computing [J ] . Journal on Communications , 2020 , 41 ( 7 ): 141 - 151 .

夏士超 , 姚枝秀 , 鲜永菊 , 等 . 移动边缘计算中分布式异构任务卸载算法 [J ] . 电子与信息学报 , 2020 , 42 ( 12 ): 2891 - 2898 .

XIA S C , YAO Z X , XIAN Y J , et al . A distributed heterogeneous task offloading methodology for mobile edge computing [J ] . Journal of Electronics ＆ Information Technology , 2020 , 42 ( 12 ): 2891 - 2898 .

MUKHERJEE M , KUMAR S , SHOJAFAR M , et al . Joint task offloading and resource allocation for delay-sensitive fog networks [C ] // Proceedings of ICC 2019 - 2019 IEEE International Conference on Communications . Piscataway:IEEE Press , 2019 : 1 - 7 .

YUE S , REN J,QIAON , et al . TODG:distributed task offloading with delay guarantees for edge computing [J ] . IEEE Transactions on Parallel and Distributed Systems , 2022 , 33 ( 7 ): 1650 - 1665 .

代美玲 , 刘周斌 , 郭少勇 , 等 . 基于终端能耗和系统时延最小化的边缘计算卸载及资源分配机制 [J ] . 电子与信息学报 , 2019 , 41 ( 11 ): 2684 - 2690 .

DAI M L , LIU Z B , GUO S Y , et al . A computation offloading and resource allocation mechanism based on minimizing devices energy consumption and system delay [J ] . Journal of Electronics ＆ Information Technology , 2019 , 41 ( 11 ): 2684 - 2690 .

喻鹏 , 张俊也 , 李文璟 , 等 . 移动边缘网络中基于双深度 Q 学习的高能效资源分配方法 [J ] . 通信学报 , 2020 , 41 ( 12 ): 148 - 161 .

YU P , ZHANG J Y , LI W J , et al . Energy-efficient resource allocation method in mobile edge network based on double deep Q-learning [J ] . Journal on Communications , 2020 , 41 ( 12 ): 148 - 161 .

JOŠILO S , DÁN G . Wireless and computing resource allocation for selfish computation offloading in edge computing [C ] // Proceedings of IEEE INFOCOM 2019 - IEEE Conference on Computer Communications . Piscataway:IEEE Press , 2019 : 2467 - 2475 .

ESHRAGHI N , LIANG B . Joint offloading decision and resource allocation with uncertain task computing requirement [C ] // Proceedings of IEEE INFOCOM 2019 - IEEE Conference on Computer Communications . Piscataway:IEEE Press , 2019 : 1414 - 1422 .

ZHU X , CHEN S G , CHEN S L , et al . Energy and delay co-aware computation offloading with deep learning in fog computing networks [C ] // Proceedings of 2019 IEEE 38th International Performance Computing and Communications Conference . Piscataway:IEEE Press , 2019 : 1 - 6 .

GAO Y , ZHANG H R , YU F , et al . Joint computation offloading and resource allocation for mobile-edge computing assisted ultra-dense networks [J ] . Journal of Communications and Information Networks , 2022 , 7 ( 1 ): 96 - 106 .

VU T T , HOANG D T , PHAN K T , et al . Energy-based proportional fairness for task offloading and resource allocation in edge computing [C ] // Proceedings of ICC 2022 - IEEE International Conference on Communications . Piscataway:IEEE Press , 2022 : 1912 - 1917 .

TANG H J , WU H M , ZHAO Y B , et al . Joint computation offloading and resource allocation under task-overflowed situations in mobile-edge computing [J ] . IEEE Transactions on Network and Service Management , 2022 , 19 ( 2 ): 1539 - 1553 .

WANG C , LIANG C , YU F R , et al . Computation offloading and resource allocation in wireless cellular networks with mobile edge computing [J ] . IEEE Transactions on Wireless Communications , 2017 , 16 ( 8 ): 4924 - 4938 .

LI Q , ZHAO J , GONG Y . Cooperative computation offloading and resource allocation for mobile edge computing [C ] // Proceedings of 2019 IEEE International Conference on Communications Workshops . Piscataway:IEEE Press , 2019 : 1 - 6 .

BOZORGCHENANI A , TARCHI D , CORAZZA G E . Mobile edge computing partial offloading techniques for mobile urban scenarios [C ] // Proceedings of 2018 IEEE Global Communications Conference . Piscataway:IEEE Press , 2018 : 1 - 6 .

BI S Z , ZHANG Y J . Computation rate maximization for wireless powered mobile-edge computing with binary computation offloading [J ] . IEEE Transactions on Wireless Communications , 2018 , 17 ( 6 ): 4177 - 4190 .

MAHMOOD A , AHMED A , NAEEM M , et al . Partial offloading in energy harvested mobile edge computing:a direct search approach [J ] . IEEE Access , 2020 ( 8 ): 36757 - 36763 .

WANG Z L , DU H W , YE Q . HTR:a joint approach for task offloading and resource allocation in mobile edge computing [C ] // Proceedings of ICC 2021 - IEEE International Conference on Communications . Piscataway:IEEE Press , 2021 : 1 - 6 .

崔玉亚 , 张德干 , 张婷 , 等 . 一种面向移动边缘计算的多用户细粒度任务卸载调度方法 [J ] . 电子学报 , 2021 , 49 ( 11 ): 2202 - 2207 .

CUI Y Y , ZHANG D G , ZHANG T , et al . A multi-user fine-grained task offloading scheduling approach of mobile edge computing [J ] . Acta Electronica Sinica , 2021 , 49 ( 11 ): 2202 - 2207 .

SALEEM U , LIU Y , JANGSHER S , et al . Performance guaranteed partial offloading for mobile edge computing [C ] // Proceedings of 2018 IEEE Global Communications Conference . Piscataway:IEEE Press , 2018 : 1 - 6 .

WANG L Y , ZHANG G L . Deep reinforcement learning based joint partial computation offloading and resource allocation in mobility-aware MEC system [J ] . China Communications , 2022 , 19 ( 8 ): 85 - 99 .

Views

509

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Survey of reconfigurable intelligent surfaces-enabled mobile edge computing

A sensing and control closed-loop scheduling strategy for UAV swarms

Heterogeneous multi-layer mobile edge computing for 6G

Task offloading and resource allocation in vehicle heterogeneous networks with MEC

Intent-driven dual-time-scale resource allocation approach for Internet of things

Related Author

YANG Dongdong

LI Bin

PING Yuqi

DING Huahao

LIANG Tianhao

LIANG Qingquan

WANG Yizhen

ZHANG Tingting

Related Institution

School of Computer Science, Nanjing University of Information Science and Technology

Huzhou Key Laboratory of Urban Multidimensional Perception and Intelligent Computing

School of Information Science and Technology, Harbin Institute of Technology

Guangdong Provincial Key Laboratory of Space-Aerial Networking and Intelligent Sensing, Harbin Institute of Technology

Electrical and Computer Engineering Department,University of Houston,Houston 77004,U.S.

⁰