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

doi:10.19665/j.issn1001-2400.2020.06.019

西安电子科技大学学报 ›› 2020, Vol. 47 ›› Issue (6): 131-138.doi: 10.19665/j.issn1001-2400.2020.06.019

• 面对B5G/6G的信息传输与接入技术进展 • 上一篇下一篇

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

张文柱¹(),曹琲琲²,余静华¹

1.西安建筑科技大学信息与控制工程学院,陕西西安 710055
2.西安电子科技大学通信工程学院,陕西西安 710071

收稿日期:2020-05-11 出版日期:2020-12-20 发布日期:2021-01-06
作者简介:张文柱(1970—)男,教授,博士, E-mail: wzzhang@xauat.edu.cn
基金资助:
国家自然科学基金(61473216);陕西省自然科学基础研究计划(2020JM-489);西安市科技计划(JZKD0010);陕西省科协高端科技创新智库项目(18JT006)

Multi-user computation offloading approach for mobile edge computing

ZHANG Wenzhu¹(),CAO Beibei²,YU Jinghua¹

1. School of Information and Control Engineering, Xi’an University of Architecture and Technology, Xi’an 710055, China
2. School of Telecommunications Engineering, Xidian University, Xi’an 710071, China

Received:2020-05-11 Online:2020-12-20 Published:2021-01-06

摘要/Abstract

摘要：

移动边缘计算中计算卸载技术将移动用户设备上的资源密集型应用程序卸载到边缘服务器,以解决移动设备在计算能力、存储容量以及能效等方面存在的不足。设计了一种移动边缘环境下能够联合优化多用户时延与移动边缘计算服务器资源分配平衡度的计算卸载方法。该方法以LTE应用为背景,首先设计了移动边缘计算系统模型;然后在此模型基础上,构造了联合优化平均卸载时延与资源分配平衡度的目标函数;最后,以最小化移动用户的卸载时延总和、同时平衡分配移动边缘计算服务器资源为目标,求解最优解,合理实施计算卸载。仿真结果表明,这种方法能够有效地减小多用户的平均卸载时延,同时平衡各移动边缘计算服务器的工作负荷。

关键词: 移动边缘计算, 计算卸载, 移动边缘计算服务器, 卸载时延

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

中图分类号:

TN915.5

张文柱,曹琲琲,余静华. 移动边缘计算中一种多用户计算卸载方法[J]. 西安电子科技大学学报, 2020, 47(6): 131-138.

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.

图/表 9

图1

图2

表1

图3

图4

图5

图6

图7

图8

参考文献 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)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 12

相关文章 3

Metrics

本文评价

推荐阅读 10

[1]	王汝言,吴和,崔亚平,吴大鹏,张鸿. 超密集网络中多基站博弈边缘卸载策略[J]. 西安电子科技大学学报, 2021, 48(4): 1-10.
[2]	陆继翔,方博雅. 移动边缘计算的多用户计算卸载研究及实验[J]. 西安电子科技大学学报, 2020, 47(4): 78-85.
[3]	王忍,王翊,胡艳军,蒋芳,许耀华. 超密集异构网络中过载MEC服务器的协作卸载[J]. 西安电子科技大学学报, 2020, 47(2): 126-134.