基于MEC的任务卸载和资源分配联合优化方案

doi:10.3969/j.issn.1001-506X.2020.06.24

Abstract

Abstract:

Faced with multiple users with different delay sensitivities, how to effectively use transmission resources and computing resources in limited edge nodes to ensure the delay and energy requirements of users becomes a key issue. To this end, a joint optimization scheme based on mobile edge computing (MEC) for task offloading and resource allocation is proposed. Firstly, to minimize the total computation time of the offloading tasks at MEC, each user is assigned with the optimal MEC computing resource. Secondly, a resource block (RB) distribution algorithm based on the delay-sensitive, satisfaction degree and quality of RBs is introduced in a distributed manner. Finally, each user makes the offloading decision by comparing the local computational overhead with the offloading computational overhead. The simulation results show that the proposed algorithm achieves the minimum system overhead by effectively allocating transmission resources and computing resources under the premise of meeting the requirements of high-latency sensitive users.

Key words: resource allocation, mobile edge computing (MEC), delay-sensitive, offloading decision

CLC Number:

TN929.5

Xiaoge HUANG, Yifan CUI, Dongyu ZHANG, Qianbin CHEN. Joint optimization scheme of task offloading and resource allocation based on MEC[J]. Systems Engineering and Electronics, 2020, 42(6): 1386-1394.

Figures/Tables 15

Fig.1

Fig.2

Table 1

Table 2

Table 3

Table 4

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

References 18

1	KOLIOS P , PANAYIOTOU C , ELLINAS G . Extract: expediting offloading transfers through intervehicle communication transmissions[J]. IEEE Trans.on Intelligent Transportation Systems, 2015, 16 (3): 1238- 1248. doi: 10.1109/TITS.2014.2357221
2	HUANG X M , YU R , KANG J W , et al. Software defined networking with pseudonym systems for secure vehicular clouds[J]. IEEE Access, 2016, 4, 3522- 3534. doi: 10.1109/ACCESS.2016.2560902
3	QIAO G H, LENG S P, ZHANG Y, et al. Joint multi-RATs and cloud-service matching scheme in wireless heterogeneous networks[C]//Proc.of the IEEE International Conference on Communications, 2016.
4	YU R , DING J , MAHARJAN S , et al. Decentralized and optimal resource cooperation in geo-distributed mobile cloud computing[J]. IEEE Trans.on Emerging Topics in Computing, 2018, 6 (1): 72- 84. doi: 10.1109/TETC.2015.2479093
5	ZHANG K , MAO Y M , LENG S P , et al. Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks[J]. IEEE Access, 2016, 4, 5896- 5907. doi: 10.1109/ACCESS.2016.2597169
6	HU Y C , PATEL M , SABELLA D , et al. Mobile edge computing a key technology towards 5G[M]. France: European Telecommunications Standards Institute, 2015.
7	ZHANG Y Q, HE J B, GUO S T. Energy-efficient dynamic task offloading for energy harvesting mobile cloud computing[C]//Proc.of the International Conference on Networking, Architecture and Storage, 2018. DOI: 10.1109/NAS.2018.8515736.
8	YU H Y, WANG Q Y, GUO S T. Energy-efficient task offloading and resource scheduling for mobile edge computing[C]//Proc.of the IEEE International Conference on Networking, Architecture and Storage, 2018. DOI: 10.1109/NAS.2018.8515731.
9	WANG C, DONG C W, QIN J H, et al. Energy-efficient offloading policy for resource allocation in distributed mobile edge computing[C]//Proc.of the Symposium on Computers and Communications, 2018: 366-372.
10	WU Y , NI K J , ZHANG C , et al. NOMA-assisted multi-access mobile edge computing: a joint optimization of computation offloading and time allocation[J]. IEEE Trans.on Vehicular Technology, 2018, 67 (12): 12244- 12258. doi: 10.1109/TVT.2018.2875337
11	WEI X. MVR: an architecture for computation offloading in mobile edge computing[C]//Proc.of the International Confe-rence on Edge Computing, 2017: 232-235.
12	KO K, SON Y X, KIM S X, et al. Disco: a distributed and concurrent offloading framework for mobile edge cloud computing[C]//Proc.of the 9th International Conference on Ubiquitous and Future Networks, 2017: 763-766.
13	WEI F , CHEN S X , ZOU W X . A greedy algorithm for task offloading in mobile edge computing system[J]. China Communications, 2018, 15 (11): 149- 157. doi: 10.1109/CC.2018.8543056
14	LIU Y J, WANG S G, YANG F C. Poster abstract: a multi-user computation offloading algorithm based on game theory in mobile cloud computing[C]//Proc.of the IEEE/ACM Symposium on Edge Computing, 2016: 93-94.
15	HUANG X G , ZHANG D Y , TANG S , et al. Fairness-based distributed resource allocation in two-tier heterogeneous networks[J]. IEEE Access, 2019, 7, 40000- 40012. doi: 10.1109/ACCESS.2019.2905038
16	张东宇. 5G蜂窝异构网络资源分配及任务卸载方案研究[D].重庆:重庆邮电大学, 2019.
	ZHANG D Y. Research on resource allocation and task unloading scheme of 5G cellular heterogeneous network[D]. Chongqing: Chongqing University of Posts and Telecommunications, 2019.
17	DIAO X B , ZHENG J C , WU Y , et al. Joint computing resource, power and channel allocations for D2D-assisted and NOMA-based mobile edge computing[J]. IEEE Access, 2019, 7, 9243- 9257. doi: 10.1109/ACCESS.2018.2890559
18	3GPP TS 23.203. Technical specification group services and system aspects; policy and charging control architecture[S]. Valbonne, France: 3GPP Organizational Parners (ARIB, ATIS, CCSA, ETSI, TSDSI, TTA, TTC), 2017.

UE类型	时延需求
实时游戏	50
视频通话	100
在线直播视频	150
任务关键数据	200
交互类在线缓存视频	300

初始状态			分组后状态
UE优先级	UE	时延需求	UE优先级	UE	优先级组	时延需求
第2级	1	d₂	第1级	3	G₁	d₁
第5级	2	d₅	第1级	5	G₁	d₁
第1级	3	d₁	第2级	1	G₂	d₂
第3级	4	d₃	第3级	4	G₃	d₃
第1级	5	d₁	第3级	7	G₃	d₃
第4级	6	d₄	第4级	6	G₄	d₄
第3级	7	d₃	第5级	2	G₅	d₅
⋮	⋮	⋮	⋮	⋮	⋮	⋮

RB ID	RB质量
5	Q_{u_s, 5}
3	Q_{u_s, 3}
7	Q_{u_s, 7}
1	Q_{u_s, 1}
⋮	⋮

仿真参数	设定值
网络总带宽/MHz	20
UE传输功率/mW	100
高斯白噪声/(dBm/Hz)	-100
权重γ_{u_s}^T=γ_{u_s}^E	0.5
任务数据量/kB	[100, 1 000]
任务所需CPU周期/兆周	[250, 2 500]
UE_{u_s}的计算能力/GHz	0.7
MEC的计算能力/GHz	100

[1]	Bozhi DONG, Jiang ZHU, Haibo ZHANG. SCMA-based energy efficiency resource allocation scheme in amplify-forward relay system [J]. Systems Engineering and Electronics, 2022, 44(6): 2035-2042.
[2]	Hong ZOU, Chenyang BAI, Peng HE, Yaping CUI, Ruyan WANG, Dapeng WU. Edge service placement strategy based on distributed deep learning [J]. Systems Engineering and Electronics, 2022, 44(5): 1728-1737.
[3]	Yuanyuan ZHANG, Yang GAO, Peng ZHU, Jintao LIU, Shushan GU. UAV reconnaissance tactical planning based on colored Petri nets [J]. Systems Engineering and Electronics, 2022, 44(3): 900-907.
[4]	Shanxue CHEN, Shengjin WU, Bowen GU. Energy efficiency optimization algorithm for uplink NOMA systems with time reversal [J]. Systems Engineering and Electronics, 2022, 44(3): 1007-1013.
[5]	Xueyong YU, Ye ZHU, Lixiang QIU, Hongbo ZHU. Energy efficient offloading strategy for UAV aided edgecomputing systems [J]. Systems Engineering and Electronics, 2022, 44(3): 1022-1029.
[6]	Yuzhi ZHANG, Yanjing SUN, Bin WANG, Yang LIU. Underwater acoustic adaptive OFDMA based on feedback channel state information [J]. Systems Engineering and Electronics, 2021, 43(8): 2321-2331.
[7]	Zhenzhen YAN, Bo LI, Mao YANG, Zhongjiang YAN. Hybrid non-orthogonal multiple access method based on genetic algorithm [J]. Systems Engineering and Electronics, 2021, 43(3): 832-838.
[8]	Fatang CHEN, Zhihao ZHANG, Hebin LI, Zhiqiang MEI. Fairness resource allocation algorithm based on OFDMA scheduling access in 802.11ax system [J]. Systems Engineering and Electronics, 2021, 43(11): 3352-3359.
[9]	Chunqi JIANG, Na'e ZHENG, Zong ZUO, Sheng WANG, Xiang CHEN. Antenna selection of distributed MIMO radar on target tracking with key target highlighted [J]. Systems Engineering and Electronics, 2021, 43(10): 2860-2868.
[10]	Yunxiang CHEN, Yan LI, Zhongyi CAI, Zezhou WANG. Allocation method of aircraft maintenance support resources based on HTCPN [J]. Systems Engineering and Electronics, 2020, 42(9): 2130-2139.
[11]	Wanli CHENG, Jing ZHANG, Hui WANG. Cluster-based resource allocation scheme in ultra-dense network [J]. Systems Engineering and Electronics, 2020, 42(7): 1623-1629.
[12]	Zhengjie LI, Junwei XIE, Haowei ZHANG, Zhaojian ZHANG. Joint power and bandwidth allocation algorithm based on collocated MIMO radar [J]. Systems Engineering and Electronics, 2020, 42(5): 1041-1049.
[13]	YUAN Jianguo, ZHANG Fang, WANG Jingxin, WANG Yong, LIN Jinzhao, PANG Yu. OFDMA adaptive resource allocation based on fairness and penalty function [J]. Systems Engineering and Electronics, 2018, 40(2): 427-434.
[14]	HU Zijun, ZHAI Haitao. Taskdriven TAS scheduling algorithm for airborne phased array radar [J]. Systems Engineering and Electronics, 2017, 39(3): 536-541.
[15]	LIAO Mengchen, SUN Peng, ZHANG Jieyong, WU Junsheng. Method of platformtask relation optimization design based on m-best algorithm and rollout strategy#br# [J]. Systems Engineering and Electronics, 2017, 39(12): 2721-2728.

Joint optimization scheme of task offloading and resource allocation based on MEC

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 18

Related Articles 15

Recommended Articles

Metrics

Comments