移动边缘计算中基于资源联合分配的部分计算卸载方法

刘耀; 何岳园; 周红静; 李超良; 李闯

doi:10.11959/j.issn.2096-3750.2023.00313

您当前的位置：

首页 >

文章列表页 >

移动边缘计算中基于资源联合分配的部分计算卸载方法

理论与技术 | 更新时间：2024-08-16

- 移动边缘计算中基于资源联合分配的部分计算卸载方法
- Partial computation offloading method based on joint resource allocation for mobile edge computing
- 物联网学报 2023年7卷第1期页码：140-148
- 作者机构：
  
  1. 湖南工商大学数字传媒与人文学院，湖南长沙 410205
  2. 长沙人工智能社会实验室，湖南长沙 410205
  3. 湖南工商大学计算机学院，湖南长沙 410205
- 作者简介：
  
  [ "刘耀（1976- ），男，博士，湖南工商大学副教授，主要研究方向为边缘计算、移动社会网络等" ]
  [ "何岳园（1994- ），男，湖南工商大学硕士生，主要研究方向为移动边缘计算等" ]
  [ "周红静（1976- ），女，湖南工商大学讲师，主要研究方向为移动边缘计算、机会网络、移动社会网络等" ]
  [ "李超良（1972- ），男，博士，湖南工商大学讲师，主要研究方向为物联网、隐私保护、区块链等" ]
  [ "李闯（1990- ），男，博士，湖南工商大学讲师，主要研究方向为物联网、高性能计算、并行计算等" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(62002115);湖南省教育厅科学研究项目;The Scientific Research Project of the Department of Education of Hunan Province(20C0538);湖南省教育厅科学研究项目;The Scientific Research Project of the Department of Education of Hunan Province(21A0376);湖南省自然科学基金资助项目;The Natural Science Foundation of Hunan Province(2020JJ4250);湖南省社会科学成果评审委员会课题;The Project of Hunan Social Science Achievement Appraisal Committee(XSP21YBZ113);青年教师创新驱动计划项目;The Project of Innovation Driven Program for Young Teachers(2020QD08)
- DOI：10.11959/j.issn.2096-3750.2023.00313
  中图分类号： TP393
- 纸质出版日期：2023-03-30，
  
  网络出版日期：2023-03，
- 稿件说明：
移动端阅览
刘耀, 何岳园, 周红静, 等. 移动边缘计算中基于资源联合分配的部分计算卸载方法[J]. 物联网学报, 2023,7(1):140-148.

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.
刘耀, 何岳园, 周红静, 等. 移动边缘计算中基于资源联合分配的部分计算卸载方法[J]. 物联网学报, 2023,7(1):140-148. DOI： 10.11959/j.issn.2096-3750.2023.00313.

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

mobile edge computingcomputation offloadingresource allocation

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.

浏览量

359

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向无人机集群的感知与控制闭环调度策略

6G异构边缘计算

车辆异构网中基于移动边缘计算的任务卸载与资源分配

基于NOMA的海洋物联网安全计算卸载

CR-RSMA网络接入控制策略研究