移动边缘计算中一种多用户计算卸载方法

doi:10.19665/j.issn1001-2400.2020.06.019

Abstract

Abstract:

Computation offloading technology in Mobile Edge Computing (MEC) offloads resource-intensive applications on mobile user devices to edge servers. It can solve the deficiencies of mobile devices in terms of computing power, storage capacity, and energy efficiency. Orienting to the LTE, a multi-user computation offloading approach for MEC environment is proposed, which can jointly optimize mobile users’ delay and MEC servers’ resource allocation balance. First, a mobile edge computing system model is designed, on the basis of which an objective function for jointly optimizing the average computation offloading delay and resource allocation balance is constructed. And then with the goal of minimizing the offloading delay of mobile users and allocating MEC server resources in a balanced manner, the optimal solution is solved, and the computation offloading is implemented reasonably. Simulation results show that the approach can effectively reduce the average offloading delay of multi-users, and balance the workload of MEC servers at the same time.

Key words: mobile edge computing, computation offloading, mobile edge computing server, offloading delay

CLC Number:

TN915.5

ZHANG Wenzhu,CAO Beibei,YU Jinghua. Multi-user computation offloading approach for mobile edge computing[J].Journal of Xidian University, 2020, 47(6): 131-138.

Figures/Tables 9

References 12

[1]	ENAYET A, RAZZAQUE M A, HASSAN M M, et al. A Mobility-Aware Optimal Resource Allocation Architecture for Big Data Task Execution on Mobile Cloud in Smart Cities[J]. IEEE Communications Magazine, 2018, 56(2): 110-117.
[2]	FERNANDO N, LOKE S W, RAHAYU W. Computing with Nearby Mobile Devices: A Work Sharing Algorithm for Mobile Edge-Clouds[J]. IEEE Transactions on Cloud Computing, 2019, 7(2): 329-343. doi: 10.1109/TCC.6245519
[3]	CARVALHO G H S, WOUNGANG I, ANPALAGAN A, et al. Analysis of Joint Parallelism in Wireless and Cloud Domains on Mobile Edge Computing over 5G Systems[J]. Journal of Communications and Networks, 2018, 20(6): 565-577. doi: 10.1109/JCN.2018.000089
[4]	MESSAOUDI F, KSENTINI A, BERTIN P. On Using Edge Computing for Computation Offloading in Mobile Network[C]// Proceedings of the 2017 IEEE Global Communications Conference. Piscataway: IEEE, 2017: 1-7.
[5]	DAB B, AITSAADI N, LANGAR R. A Novel Joint Offloading and Resource Allocation Scheme for Mobile Edge Computing[C]// Proceedings of the 2019 16th IEEE Annual Consumer Communications and Networking Conference. Piscataway: IEEE, 2019: 1-2.
[6]	KIM K, LYNSKEY J, KANG S, et al. Prediction Based Sub-Task Offloading in Mobile Edge Computing[C]// Proceedings of the 2019 International Conference on Information Networking. Washington: IEEE Computer Society, 2019: 448-452.
[7]	MAO Y, ZHANG J, SONG S H, et al. Power-Delay Tradeoff in Multi-User Mobile-Edge Computing Systems[C]// Proceedings of the 2016 IEEE Global Communications Conference. Piscataway: IEEE, 2016: 7842160
[8]	CHEN X, LI W, LU S, et al. Efficient Resource Allocation for On-Demand Mobile-Edge Cloud Computing[J]. IEEE Transactions on Vehicular Technology, 2018, 67(9): 8769-8780. doi: 10.1109/TVT.2018.2846232
[9]	KO S W, HAN K, HUANG K. Wireless Networks for Mobile Edge Computing: Spatial Modeling and Latency Analysis[J]. IEEE Transactions on Wireless Communications, 2018, 17(8): 5225-5240. doi: 10.1109/TWC.7693
[10]	张文丽, 郭兵, 沈艳, 等. 智能移动终端计算迁移研究[J]. 计算机学报, 2016, 39(5): 1021-1038.
	ZHANG Wenli, GUO Bing, SHEN Yan, et al. Computation Offloading on Intelligent Mobile Terminals[J]. Chinese Journal of Computers, 2016, 39(5): 1021-1038.
[11]	MATSUMURA T, IBUKA K, ISHIZU K, et al. A Prototype of Multi-RAN eNB with Dynamic Baseband Resource Allocation for Heterogeneous Private LTE Networks[C]// Proceedings of the 2018 International Symposium on Wireless Personal Multimedia Communications. Washington: IEEE Computer Society, 2018: 46-51.
[12]	马仲蕃. 线性整数规划的数学基础[M]. 北京: 科学出版社出版, 1998.

参数	数值
MECS 数量M	20,40
移动用户数量K	100,200,300,400,500,600,700,800,900,1 000
移动用户请求计算资源z_k(k∈K)	0.5~1.5之间均匀分布 /(MIPS)
移动用户请求存储资源e_k(k∈K)	5~15之间均匀分布 /(GB)
MEC计算资源p_j( j∈M)	50~150之间均匀分布 /(MIPS)
MEC存储资源c_j( j∈M)	500~1 500之间均匀分布 /(GB)
目标函数f₁(X,Y)分配权重w₁	0.5, 0.7
目标函数f₂(X,Y)分配权重w₂	0.5, 0.3

Multi-user computation offloading approach for mobile edge computing

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 12

Related Articles 5

Metrics

Comments

Recommended 10

[1]	WANG Ruyan,WU He,CUI Yaping,WU Dapeng,ZHANG Hong. Edge offloading strategy for the multi-base station game in ultra-dense networks [J]. Journal of Xidian University, 2021, 48(4): 1-10.
[2]	LU Jixiang,FANG Boya. Research and experiment on multi-user computational offloading based on mobile edge computing [J]. Journal of Xidian University, 2020, 47(4): 78-85.
[3]	WANG Ren,WANG Yi,HU Yanjun,JIANG Fang,XU Yaohua. Collaborative offloading of overloaded MEC servers in ultra-dense heterogeneous networks [J]. Journal of Xidian University, 2020, 47(2): 126-134.
[4]	ZHANG Wenzhu, CAO Beibei, KONG Weipeng. Computation offloading approach achieving optimization of both processing delay and energy efficiency for mobile terminals [J]. Journal of Xidian University, 2018, 45(6): 63-68+111.
[5]	ZHANG Wenzhu;CAO Beibei;ZHOU Xueting. Energy-efficient computation offloading strategy for the terminal in mobile cloud environment [J]. Journal of Xidian University, 2017, 44(3): 175-180.