移动边缘计算中基于信誉值的智能计算卸载模型研究

doi:10.11959/j.issn.1000-436x.2020105

通信学报 ›› 2020, Vol. 41 ›› Issue (7): 141-151.doi: 10.11959/j.issn.1000-436x.2020105

所属专题：边缘计算

移动边缘计算中基于信誉值的智能计算卸载模型研究

亓晋¹,孙海蓉²,巩锟³,许斌¹,张顺颐¹,孙雁飞¹

¹ 南京邮电大学物联网学院，江苏南京 210003
² 南京邮电大学自动化学院、人工智能学院，江苏南京 210003
³ 南京邮电大学计算机学院，江苏南京 210003

修回日期:2020-04-16 出版日期:2020-07-25 发布日期:2020-08-01
作者简介:亓晋（1983– ），男，山东莱芜人，博士，南京邮电大学副教授，主要研究方向为人工智能在工业互联网、能源互联网、智慧供应链和智慧健康等领域的关键技术与应用|孙海蓉（1994– ），女，江苏泰州人，南京邮电大学硕士生，主要研究方向为边缘计算在工业互联网和智能制造等领域的应用|巩锟（1999– ），女，山东莱芜人，南京邮电大学硕士生，主要研究方向为边缘计算、机器学习在工业互联网领域的应用|许斌（1981– ），男，江苏张家港人，博士，南京邮电大学副教授，主要研究方向为智能计算技术及其在工业互联网、能源互联网、复杂网络、智慧健康等领域的关键技术与应用|张顺颐（1944– ），男，江苏南京人，南京邮电大学教授，主要研究方向为移动互联网、网络管理与监控关键技术与产业应用|孙雁飞（1976– ），男，山东莱芜人，博士，南京邮电大学研究员，主要研究方向为人工智能在工业互联网、能源互联网、智慧供应链和智慧健康等领域的关键技术与应用
基金资助:
国家自然科学基金资助项目(61802208);国家自然科学基金资助项目(61772286);中国博士后基金资助项目(2019M651923);江苏省自然科学基金资助项目(BK20191381);江苏省重点研发计划基金资助项目(BE2019742)

Research on intelligent computing offloading model based on reputation value in mobile edge computing

Jin QI¹,Hairong SUN²,Kun GONG³,Bin XU¹,Shunyi ZHANG¹,Yanfei SUN¹

¹ Internet of Things School,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
² College of Automation ＆College of Artificial Intelligence,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
³ Computer School,Nanjing University of Posts and Telecommunications,Nanjing 210003,China

Revised:2020-04-16 Online:2020-07-25 Published:2020-08-01
Supported by:
The National Natural Science Foundation of China(61802208);The National Natural Science Foundation of China(61772286);The Postdoctoral Science Foundation of China(2019M651923);The Natural Science Foundation of Jiangsu Province(BK20191381);The Primary Research ＆ Development Plan of Jiangsu Province(BE2019742)

摘要/Abstract

摘要：

针对移动边缘计算环境下，爆炸式增长的物联网智能移动终端处理计算密集型和时延敏感型新兴移动应用时，面临的高时延、高能耗和低可靠性等问题，提出综合考虑时延和能耗的卸载决策模型和基于信誉值的计算资源博弈分配模型，并分别利用改进粒子群算法和拉格朗日乘数法求解。仿真结果表明，所提方法可满足新兴智能应用对于低时延、低能耗和高可靠性的服务需求，可有效实现计算卸载资源的整体优化配置。

关键词: 移动边缘计算, 信誉值, 博弈分配, 卸载决策, 资源配置

Abstract:

Aiming at the problem of high-latency,high-energy-consumption,and low-reliability mobile caused by computing-intensive and delay-sensitive emerging mobile applications in the explosive growth of IoT smart mobile terminals in the mobile edge computing environment,an offload decision-making model where delay and energy consumption were comprehensively included,and a computing resource game allocation model based on reputation that took into account was proposed,then improved particle swarm algorithm and the method of Lagrange multipliers were used respectively to solve models.Simulation results show that the proposed method can meet the service requirements of emerging intelligent applications for low latency,low energy consumption and high reliability,and effectively implement the overall optimized allocation of computing offload resources.

Key words: mobile edge computing, reputation value, game allocation, offloading decision, resource allocation

中图分类号:

TP393

亓晋,孙海蓉,巩锟,许斌,张顺颐,孙雁飞. 移动边缘计算中基于信誉值的智能计算卸载模型研究[J]. 通信学报, 2020, 41(7): 141-151.

Jin QI,Hairong SUN,Kun GONG,Bin XU,Shunyi ZHANG,Yanfei SUN. Research on intelligent computing offloading model based on reputation value in mobile edge computing[J]. Journal on Communications, 2020, 41(7): 141-151.

图/表 9

图1

图2

表1

表2

实验参数"

实验参数	数值
移动智能终端自身计算能力L_i/GHz	0.5,1.0]
当前信誉值R_i	0,10]
时间权衡因子 $φ_{i}^{T}$	0,1]
MEC能力F/GHz	10
功率p/mW	100
终端与基站之间的增益g_i,s	10^-6
背景噪声功率N/dBm	-100
i向宏基站发送上行计算请求的实际带宽/kHz	15
计算任务数据最大值 $D_{i}^{\max} / K B$	5 000
MEC单个CPU能耗δ/W	5
任务所需的CPU周期总数C /兆周	1 000

表2

图3

图4

图5

图6

图7

参考文献 26

[1]	ZHANG K , LENG S P , HE Y J ,et al. Mobile edge computing and networking for green and low-latency Internet of things[J]. IEEE Communications Magazine, 2018,56(5): 39-45.
[2]	TALEB T , DUTTA S , KSENTINI A ,et al. Mobile edge computing potential in making cities smarter[J]. IEEE Communications Magazine, 2017,55(3): 38-43.
[3]	PRIYA B , SRI R , NIMMAGADDA A ,et al. Mobile edge communication an overview of MEC in 5G[C]// 2019 5th International Conference on Advanced Computing ＆ Communication Systems. Piscataway:IEEE Press, 2019: 271-276.
[4]	谢人超, 廉晓飞, 贾庆民 ,等. 移动边缘计算卸载技术综述[J]. 通信学报, 2018,39(11): 142-159.
	XIE R C , LIAN X F , JIA Q M ,et al. Survey on computation offloading in mobile edge computing[J]. Journal on Communications, 2018,39(11): 142-159.
[5]	朱新峰, 张智浩, 王彦凌 . 移动边缘计算环境下的动态资源分配策略[J]. 计算机工程与科学, 2019,41(7): 1184-1190.
	ZHU X F , ZHANG Z H , WANG Y L . A dynamic resource allocation strategy in mobile edge computing environment[J]. Computer Engineering ＆ Science, 2019,41(7): 1184-1190.
[6]	ALAM M G R , HASSAN M M , UDDIN M Z ,et al. Autonomic computation offloading in mobile edge for IoT applications[J]. Future Generations Computer Systems, 2019,90(3): 149-157.
[7]	CHEN X , SHI Q , YANG L ,et al. Thrifty edge:resource-efficient edge computing for intelligent IoT applications[J]. IEEE Network, 2018,32(1): 61-65.
[8]	MENG Z Y , XU H L , HUANG L S ,et al. Achieving energy efficiency through dynamic computing offloading in mobile edge-clouds[C]// 2018 IEEE 15th International Conference on Mobile Ad Hoc and Sensor Systems. Piscataway:IEEE Press, 2018: 175-183.
[9]	YOU C S , ZENG Y , ZHANG R ,et al. Asynchronous mobile-edge computation offloading:energy-efficient resource management[J]. IEEE Transactions on Wireless Communications, 2018,17(11): 7590-7605.
[10]	KAO Y H , KRISHNAMACHARI B , RA M R ,et al. Hermes:latency optimal task assignment for resource-constrained mobile computing[J]. IEEE Transactions on Mobile Computing, 2017,16(11): 3056-3069.
[11]	LAGéN S , PASCUAL-ISERTE A , MU?OZ O ,et al. Energy efficiency in latency-constrained application offloading from mobile clients to multiple virtual machines[J]. IEEE Transactions on Signal Processing, 2018,66(4): 1065-1079.
[12]	YOU C , HUANG K , CHAE H ,et al. Energy-efficient resource allocation for mobile-edge computation offloading[J]. IEEE Transactions on Wireless Communications, 2017,16(3): 1397-1411.
[13]	NAN Y C , LI W , BAO W ,et al. Adaptive energy-aware computation offloading for cloud of things systems[J]. IEEE Access, 2017(5): 23947-23957.
[14]	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.
[15]	董思岐, 吴嘉慧, 李海龙 ,等. 面向优先级业务的移动边缘计算资源分配策略[J]. 计算机工程, 2020,3(46): 18-23.
	DONG S Q , WU J H , LI H L ,et al. Resource allocation method for priority task in mobile edge computing[J]. Computer Engineering, 2020,3(46): 18-23.
[16]	PENG Q L , XIA Y N , FENG Z ,et al. Mobility-aware and migration-enabled online edge user allocation in mobile edge computing[C]// 2019 IEEE International Conference on Web Services. Piscataway:IEEE Press, 2019: 91-98.
[17]	周文晨, 方维维, 李阳阳 ,等. 移动边缘计算中分布式的设备发射功率优化算法[J]. 西安交通大学学报, 2018,52(12): 121-127.
	ZHOU W C , FANG W W , LI Y Y ,et al. A distributed algorithm for transmit power optimization in mobile edge computing[J]. Xi’an Jiaotong University Xuebao, 2018,52(12): 121-127.
[18]	GUO J F , SONG Z Z , CUI Y ,et al. Energy-efficient resource allocation for multi-user mobile edge computing[C]// 2017 IEEE Global Communications Conference. Piscataway:IEEE Press, 2017: 1-7.
[19]	SARDELLITTI S , SCUTARI G , BARBAROSSA S . Joint optimization of radio and computational resources for multicell mobile-edge computing[J]. IEEE Transactions on Signal and Information Processing over Networks, 2015,1(2): 89-103.
[20]	GUO S T , LIU J D , YANG Y Y ,et al. Energy-efficient dynamic computation offloading and cooperative task scheduling in mobile cloud computing[J]. IEEE Transactions on Mobile Computing, 2019,18(2): 319-333.
[21]	LYU X , TIAN H , ZHANG P ,et al. Multi-user joint task offloading and resources optimization in proximate clouds[J]. IEEE Transactions on Vehicular Technology, 2017,66(4): 3435-3447.
[22]	CHEN X , JIAO L , LI W ,et al. Efficient multi-user computation offloading for mobile-edge cloud computing[J]. IEEE-ACM Transactions on Networking, 2016,24(5): 2795-2808.
[23]	ZHANG H , ZHANG Q , DU X . Toward vehicle-assisted cloud computing for smartphones[J]. IEEE Transactions on Vehicular Technology, 2015,64(12): 5610-5618.
[24]	吴振铨, 黄旭民, 余荣 ,等. 车载边缘计算中基于信誉值的计算卸载方法研究[J]. 计算机应用研究, 2018,35(9): 138-141.
	WU Z Q , HUANG X M , YU R ,et al. Reputation-based approach for computation offloading in vehicular edge computing[J]. Application Research of Computers, 2018,35(9): 138-141.
[25]	ZHANG H , GUO J , YANG L ,et al. Computation offloading considering fronthaul and backhaul in small-cell networks integrated with MEC[C]// 2017 IEEE Conference on Computer Communications Workshops. Piscataway:IEEE Press, 2017: 115-120.
[26]	龙彦汕, 富勤学, 郭继斌 . D2D 缓存网络中基于随机几何的成功卸载概率分析[J]. 计算机应用, 2019,39(8): 2346-2353.
	LONG Y S , FU Q X , GUO J B . Successful offloading probability analysis in device-to device caching network based on stochastic geometry[J]. Journal of Computer Applications, 2019,39(8): 2346-2353.

改进的PSO算法	卸载决策问题
空间维度	数量
种群	不同卸载决策的集合
粒子位置	不同的卸载决策
适应度值	系统总消耗

移动边缘计算中基于信誉值的智能计算卸载模型研究

Research on intelligent computing offloading model based on reputation value in mobile edge computing

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 26

相关文章 15

Metrics

推荐阅读 0

[1]	田有亮, 吴柿红, 李沓, 王林冬, 周骅. 基于激励机制的联邦学习优化算法[J]. 通信学报, 2023, 44(5): 169-180.
[2]	苏新, 张桂福, 行鸿彦, Zenghui Wang. 基于平衡生成对抗网络的海洋气象传感网入侵检测研究[J]. 通信学报, 2023, 44(4): 124-136.
[3]	余雪勇, 邱礼翔, 宋家宁, 朱洪波. 无人机辅助边缘计算中安全通信与能效优化策略[J]. 通信学报, 2023, 44(3): 45-54.
[4]	范伟, 彭诚, 朱大立, 王雨晴. 移动边缘计算网络下基于静态贝叶斯博弈的入侵响应策略研究[J]. 通信学报, 2023, 44(2): 70-81.
[5]	赵庶旭, 韦萍, 王小龙. 多任务并发边缘计算环境中最优联盟结构生成策略[J]. 通信学报, 2023, 44(2): 172-184.
[6]	龙隆, 刘子辰, 陆在旺, 张玉成, 李蕾. 移动边缘网络下服务缓存与资源分配联合优化策略[J]. 通信学报, 2023, 44(1): 64-74.
[7]	朱思峰, 蔡江昊, 柴争义, 孙恩林. 车联网云边协同计算场景下的多目标优化卸载决策[J]. 通信学报, 2022, 43(6): 223-234.
[8]	李斌, 刘文帅, 谢万城, 费泽松. 智能反射面赋能无人机边缘网络计算卸载方案[J]. 通信学报, 2022, 43(10): 223-233.
[9]	黄永明, 郑冲, 张征明, 尤肖虎. 大规模无线通信网络移动边缘计算和缓存研究[J]. 通信学报, 2021, 42(4): 44-61.
[10]	李方伟, 张海波, 王子心. 车联网中基于MEC的V2X协同缓存和资源分配[J]. 通信学报, 2021, 42(2): 26-36.
[11]	王娜,郑坤,付俊松,李剑. 基于分块的移动边缘计算密文检索方法[J]. 通信学报, 2020, 41(7): 95-102.
[12]	吴大鹏,吕吉,李职杜,王汝言. 移动性感知的边缘服务迁移策略[J]. 通信学报, 2020, 41(4): 1-13.
[13]	张海君,张资政,隆克平. 基于移动边缘计算的NOMA异构网络资源分配[J]. 通信学报, 2020, 41(4): 27-33.
[14]	赵临东,庄文芹,陈建新,周亮. 异构蜂窝网络中分层任务卸载：建模与优化[J]. 通信学报, 2020, 41(4): 34-44.
[15]	谭彬,赵嵩源,吴俊,张文茹. 基于移动边缘计算的虚拟现实压缩与传输系统[J]. 通信学报, 2020, 41(4): 45-53.