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

doi:10.11959/j.issn.2096-3750.2023.00313

Abstract

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.

Key words: mobile edge computing, computation offloading, resource allocation

CLC Number:

TP393

Yao LIU, Yueyuan HE, Hongjing ZHOU, Chaoliang LI, Chuang LI. 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.

Figures/Tables 5

References 30

[1]	CISCO. CISCO annual internet report (2018–2023)[EB]. 2020.
[2]	MACH P , BECVAR Z . Mobile edge computing:a survey on architecture and computation offloading[J]. IEEE Communications Surveys ＆Tutorials, 2017,19(3): 1628-1656.
[3]	张厚浩, 李晗琳, 高林 . 移动边缘计算中的分层资源部署与共享策略[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.
[4]	ABBAS N , ZHANG Y , TAHERKORDI A ,et al. Mobile edge computing:a survey[J]. IEEE Internet of Things Journal, 2018,5(1): 450-465.
[5]	NGUYEN Q H , DRESSLER F . A smartphone perspective on computation offloading—A survey[J]. Computer Communications, 2020(159): 133-154.
[6]	LIN L , LIAO X F , JIN H ,et al. Computation offloading toward edge computing[J]. Proceedings of the IEEE, 2019,107(8): 1584-1607.
[7]	JIANG C , CHENG X , GAO H ,et al. Toward computation offloading in edge computing:a survey[J]. IEEE Access, 2019(7): 131543-131558.
[8]	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.
[9]	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.
[10]	亓晋, 孙海蓉, 巩锟 ,等. 移动边缘计算中基于信誉值的智能计算卸载模型研究[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.
[11]	夏士超, 姚枝秀, 鲜永菊 ,等. 移动边缘计算中分布式异构任务卸载算法[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.
[12]	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.
[13]	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.
[14]	代美玲, 刘周斌, 郭少勇 ,等. 基于终端能耗和系统时延最小化的边缘计算卸载及资源分配机制[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.
[15]	喻鹏, 张俊也, 李文璟 ,等. 移动边缘网络中基于双深度 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.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	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.
[22]	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.
[23]	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.
[24]	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.
[25]	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.
[26]	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.
[27]	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.
[28]	崔玉亚, 张德干, 张婷 ,等. 一种面向移动边缘计算的多用户细粒度任务卸载调度方法[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.
[29]	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.
[30]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	数值
服务器的计算能力/GHz	10
网络总带宽/MHz	20
正交子信道数量	64
每个用户的任务量/KB	[200, 1 000]
任务计算时延限制/ms	[50, 100]
用户终端计算能力/GHz	[0.1, 1]
计算单位比特所需的CPU周期数	[500, 1 500]
每个CPU周期的能耗范围/J	[0.5, 2]×10^-10J
最大发射功率/dBm	23
信道噪声功率/dB	-100

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

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 30

Related Articles 15

Metrics

Recommended 0

[1]	Zhihong WANG, Supeng LENG, Kai XIONG. Multi-agent resource allocation strategy for UAV swarm-based cooperative sensing [J]. Chinese Journal on Internet of Things, 2023, 7(1): 18-26.
[2]	Bei TANG, Qian WANG, Siguang CHEN. Radio frequency energy harvesting-combined collaborative energy-saving computation offloading mechanism [J]. Chinese Journal on Internet of Things, 2023, 7(1): 83-92.
[3]	Lin SU, Xiaochao DANG, Zhanjun HAO, Chunrui RU, Xu SHANG. Dynamic adaptive offloading method based on WPT-MEC [J]. Chinese Journal on Internet of Things, 2022, 6(4): 128-138.
[4]	Xian LI, Suzhi BI, Hongru ZENG, Bin LIN, Xiaohui LIN. Collaborative task offloading and resource allocation optimization for intelligent edge devices [J]. Chinese Journal on Internet of Things, 2022, 6(4): 41-52.
[5]	Jun SUN, Shangweikang ZHAO. Energy-saving computation offloading scheme based on Sarsa algorithm in industrial internet of things [J]. Chinese Journal on Internet of Things, 2022, 6(3): 82-90.
[6]	Juan FANG, Zhiyuan YE, Mengyuan ZHANG, Jiamei SHI, Ziyi TENG. Research on elite hierarchical task offloading strategy based on reinforcement learning in edge-cloud collaboration scenario [J]. Chinese Journal on Internet of Things, 2022, 6(1): 91-100.
[7]	Xin SU, Su JIANG, Yiqing ZHOU. Research on location privacy protection of mobile terminals for maritime monitoring sensor networks [J]. Chinese Journal on Internet of Things, 2021, 5(4): 26-36.
[8]	Yongjun XU, Haoke YANG, Yinghui YE, Qianbin CHEN, Guangyue LU. A survey on resource allocation in backscatter communication networks [J]. Chinese Journal on Internet of Things, 2021, 5(3): 56-69.
[9]	Qi ZHANG, Yuna JIANG, Xiaohu GE, Yonghui LI. Resource allocation based on optimal transport theory in IoT edge computing [J]. Chinese Journal on Internet of Things, 2021, 5(2): 60-70.
[10]	Jing LU, Hanlin LI, Lin GAO. Design of task dividing and offloading algorithm in mobile edge computing [J]. Chinese Journal on Internet of Things, 2021, 5(2): 78-86.
[11]	Houhao ZHANG, Hanlin LI, Lin GAO. Hierarchical resource deployment and sharing strategy in mobile edge computing [J]. Chinese Journal on Internet of Things, 2021, 5(1): 11-18.
[12]	Jiequ JI, Kun ZHU, Changyan YI, Ran WANG. Joint task offloading and trajectory optimization for multi-UAV assisted mobile edge computing [J]. Chinese Journal on Internet of Things, 2021, 5(1): 27-35.
[13]	Mengrong LI, Huayu ZHU, Jin QI, Yanfei SUN. Optimal allocation model of logistics alliance resources based on willingness to participate [J]. Chinese Journal on Internet of Things, 2021, 5(1): 108-116.
[14]	Zhaorui WANG,Liang LIU,Hang LI,Shuguang CUI. Intelligent reflecting surface design for 6G-assited Internet of things [J]. Chinese Journal on Internet of Things, 2020, 4(2): 84-95.
[15]	Peng ZHOU,Jincheng XU,Bo YANG. Cross-domain task offloading and computing resource allocation for edge computation in industrial Internet of things [J]. Chinese Journal on Internet of Things, 2020, 4(2): 96-104.