基于边-端协同的任务卸载资源分配联合优化算法

doi:10.11959/j.issn.1000-0801.2020044

Abstract

Abstract:

In order to solve the problem of limited mobile terminal resources and improve task processing efficiency,a task offloading resource allocation algorithm based on edge-end collaboration was proposed.With the goal of maximizing the total benefit of tasks,the optimal task offloading resource allocation problem based on Lyapunov theory was formed by the constraint of service QoS guarantee and resource limitation.Since the problem is NP-hard,it was decoupled into a channel resource allocation problem solved by KKT condition and a 0-1 integer programming problem about task assignment.Compared with the traditional algorithm,the complexity of the proposed algorithm was O(mn),the efficiency was improved by about 20%,and the delay was reduced more than 15%.

Key words: mobile edge computing, task offloading, resource allocation, Lyapunov theory

CLC Number:

TN929.5

Liuqing WU,Xiaorong ZHU. Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration[J]. Telecommunications Science, 2020, 36(3): 42-52.

Figures/Tables 7

仿真参数	参数设置
任务数据D_i(t)	10 kbit～1 000 Mbit
MEC的CPU处理能力 $f_{j}^{e}$	25～30 GHz
本地终端CPU处理能力 $f_{i}^{l}$	1～1.5 GHz
处理1 bit所需CPU周期X_i	1 440
任务到达率λ_j	0.5
信道带宽B	20 MHz
终端发射功率P_i	0.5 W
噪声功率σ²	2×10 ^(-13)W
信道增益h_j,n	127+30logd

References 14

[1]	谢人超, 廉晓飞, 贾庆民 ,等. 移动边缘计算卸载技术综述[J]. 通信学报, 2018,39(11): 138-155.
	XIE R C , LIAN X F , JIA Q M ,et al. Overview of mobile edge computing offload technology[J]. Journal of Communications, 2018,39(11): 138-155.
[2]	FAN Q , ANSARI N . Application aware workload allocation for edge computing based IoT[J]. IEEE Internet of Things Journal, 2018,5(3): 2146-2153.
[3]	GUO H Z , LIU J J . Collaborative computation offloading for multiaccess edge computing over fiber–wireless networks[J]. IEEE Transactions on Vehicular Technology, 2018,67(5): 4514-4526.
[4]	CHEN X , SHI Q , YANG L . ThriftyEdge:resource-efficient edge computing for intelligent IoT applications[J]. IEEE Network, 2018,32(1): 61-65.
[5]	CHEN M , HAO Y X . Task offloading for mobile edge computing in software defined ultra-dense network[J]. IEEE Journal on Selected Areas in Communications, 2018,36(3): 587-597.
[6]	HAO Y X , CHEN M , HU L ,et al. Energy efficient task caching and offloading for mobile edge computing[J]. IEEE Access, 2018(6): 11365-11373.
[7]	CHEN X , JIAO L , LI W ,et al. Efficient multi-user computation offloading for mobile-edge cloud computing[J]. IEEE/ACM Trans.Netw., 2016,24(5): 2795-2808.
[8]	HAO Y X , CHEN M , HU L . Energy efficient task caching and offloading for mobile edge computing[J]. IEEE Access, 2018(6): 11365-11373.
[9]	CHEN W W , WANG D , LI K Q . Multi-user multi-task computation offloading in green mobile edge cloud computing[J]. IEEE Transactions on Services Computing, 2018,12(5): 726-738.
[10]	FAN W H , LIU Y A , TANG B H . Computation offloading based on cooperations of mobile edge computing-enabled base stations[J]. IEEE Access, 2018(6): 22622-22633.
[11]	CHENG K , TENG Y L , SUN W Q . Energy-efficient joint offloading and wireless resource allocation strategy in multi-MEC server systems[C]// Proceedings of 2018 IEEE International Conference on Communications (ICC). Piscataway:IEEE Press, 2018: 1-6.
[12]	XU X D , LIU J , TAO X . Mobile edge computing enhanced adaptive bitrate video delivery with joint cache and radio resource allocation[J]. IEEE Access, 2018(5): 16406-16415.
[13]	NEELY M . Stochastic network optimization with application to communication and queueing systems[J]. Synthesis Lectures on Communication Networks, 2010,3(1):211.
[14]	BOYE S , VANDENBERGHE L . Convex optimization[M]. Cambridge: Cambridge University PressPress, 2004.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Yu KANG, Yaqiong LIU, Tongyu ZHAO, Guochu SHOU. A survey on AI algorithms applied in communication and computation in Internet of vehicles [J]. Telecommunications Science, 2023, 39(1): 1-19.
[2]	Han WANG, Lei DIAO, Mengling WANG, Xin RONG, Jiamin LI, Xiaohu YOU. A survey of key issues of URLLC in industrial internet of things [J]. Telecommunications Science, 2022, 38(Z1): 77-92.
[3]	Bo GU, Ting AO. Application of MEC-based positioning technology in the Internet of vehicles [J]. Telecommunications Science, 2022, 38(Z1): 250-258.
[4]	Zhimin HE, Yuzhe LIN, Yujie CHENG, Shi YAN. Downlink wireless resource allocation method of V2X based on wireless sensing assistance [J]. Telecommunications Science, 2022, 38(9): 60-70.
[5]	Tiankui ZHANG, Yu XU, Yuanwei LIU, Dingcheng YANG, Yuanhong REN. UAV-assisted MEC systems: architecture, key technology, and future challenges [J]. Telecommunications Science, 2022, 38(8): 3-16.
[6]	Pingke DENG, Tongxu ZHANG, Nanxiang SHI, Tong ZHANG, Tianzhu SHAO, Shaowen ZHENG. Computing satellite networks—the novel development of computing-empowered space-air-ground integrated networks [J]. Telecommunications Science, 2022, 38(6): 71-81.
[7]	Lushan ZOU, Xiaowen HUANG, Jingmin YANG, Yifeng ZHENG, Guanglin ZHANG, Wenjie ZHANG. Review on resources allocation and pricing methods in mobile edge computing [J]. Telecommunications Science, 2022, 38(3): 113-132.
[8]	Yun SHENG, Chen XU, Guangyuan ZHENG. Task offloading and resource allocation in NOMA-based ultra-dense MEC networks [J]. Telecommunications Science, 2022, 38(2): 35-46.
[9]	Cheng DING, Jinrong CHEN, Xiaodong CAO, Yi WANG. Quality of service based hierarchical resource allocation algorithm [J]. Telecommunications Science, 2022, 38(1): 102-111.
[10]	Junhui ZHAO, Danyang ZHANG, Lin HE. Analysis and prospect of communication technology in smart urban rail [J]. Telecommunications Science, 2021, 37(4): 1-13.
[11]	Yunhe YU, Jun SUN. Research on resource allocation algorithm of centralized and distributed Q-learning in machine communication [J]. Telecommunications Science, 2021, 37(11): 41-50.
[12]	Xiaoting MA,Junhui ZHAO,Xiaoke SUN,Yi GONG. Key technologies in collaborative network based on MEC [J]. Telecommunications Science, 2020, 36(6): 28-37.
[13]	Rongyue YANG,Pengzhou ZHANG,Qing SONG. Research and prospect of intelligent internet of vehicles based on 5G technology [J]. Telecommunications Science, 2020, 36(5): 106-114.
[14]	Xinyu PENG,Yang ZHOU,Zhenjiang DONG. Intelligent collaborative management technology of virtual resources based on internet of vehicles remote driving [J]. Telecommunications Science, 2020, 36(4): 61-68.
[15]	Yan ZHEN,Mengyue YU,Haibo ZHAO. Network slicing scheme for heterogeneous power wireless communication networks [J]. Telecommunications Science, 2020, 36(2): 76-82.

Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 14

Related Articles 15

Metrics

Recommended 0