边缘计算多约束可信协同任务迁移策略

doi:10.11959/j.issn.1000-0801.2019275

电信科学 ›› 2019, Vol. 35 ›› Issue (11): 36-50.doi: 10.11959/j.issn.1000-0801.2019275

所属专题：边缘计算

边缘计算多约束可信协同任务迁移策略

乐光学^1,²,戴亚盛²,杨晓慧²,朱友康²,游真旭²,刘建生²

¹ 嘉兴学院数理与信息工程学院，浙江嘉兴 314001
² 江西理工大学理学院，江西赣州 341100

修回日期:2019-06-05 出版日期:2019-11-01 发布日期:2019-12-23
作者简介:乐光学（1963- ），男，博士，嘉兴学院数理与信息工程学院教授，主要研究方向为多云融合与协同服务、无线 Mesh 网络与移动云计算|戴亚盛（1993- ），男，江西理工大学理学院硕士生，主要研究方向为边缘计算协同服务|杨晓慧（1996- ），女，江西理工大学理学院硕士生，主要研究方向为移动云计算|朱友康（1993- ），男，江西理工大学理学院硕士生，主要研究方向为边缘计算和计算迁移|游真旭（1993- ），女，江西理工大学理学院硕士生，主要研究方向为数据挖掘和推荐算法|刘建生（1959- ），男，江西理工大学理学院教授，主要研究方向为深度学习
基金资助:
国家自然科学基金资助项目(61462036);浙江省自然科学基金资助项目(LY16F020028)

Multi-constrained trusted cooperative task migration strategy for edge computing

Guangxue YUE^1,²,Yasheng DAI²,Xiaohui YANG²,Youkang ZHU²,Zhenxu YOU²,Jiansheng LIU²

¹ School of Mathematics and Information Engineering,Jiaxing University,Jiaxing 314000,China
² School of Science,Jiangxi University of Science and Technology,Ganzhou 341100,China

Revised:2019-06-05 Online:2019-11-01 Published:2019-12-23
Supported by:
The National Natural Science Foundation of China(61462036);The National Natural Science Foundation of Zhejiang Province of China(LY16F020028)

摘要/Abstract

摘要：

为保障边缘计算的服务质量，提出一种在多约束条件下边缘计算可信协同任务迁移策略。该策略基于任务需求，由边缘计算协同服务盟主节点组织调度协同服务盟员，基于用户任务迁移的K维权重指标，确定协同盟员调度优先级，以盟员负载均衡性为适应函数，通过贪心算法执行盟员任务分配与调度，基于路由捎带选择备用节点，通过迁移优先级评估，实现协同服务异常时的调度和迁移，由此提高边缘计算任务迁移的服务质量，保障任务迁移的可靠性。仿真实验表明，该机制能有效完成协同任务分发与迁移调度，提高边缘计算协同效率，保障网络服务质量。

关键词: 边缘计算, 任务调度, 多维优化, 负载均衡

Abstract:

In order to guarantee the quality of service of edge computing,a trusted cooperative task distribution strategy for edge computing under multi-dimensional constraints was proposed.The strategy was based on the task requirements,and the edge computing collaborative service leader node organizes the coordinated service alliance members.The priority of cooperative service alliance was determined based on the K-dimension weight index of user task migration.Using the load balancing of the members as the adaptive function,the task allocation and dispatch of alliance members were performed by greedy algorithm.The backup node was selected based on routing piggyback,and the priority of migration was evaluated.The scheduling and migration of collaborative services in case of abnormal collaborative services were realized,which improved the quality of service of edge computing task migration and ensured the reliability of task migration.The simulation results show that the mechanism can effectively complete the task distribution and migration scheduling,improve the collaborative efficiency of edge computing,and guarantee the quality of network service.

Key words: edge computing, task scheduling, multi-constrained optimize, load balancing

中图分类号:

TP393

乐光学,戴亚盛,杨晓慧,朱友康,游真旭,刘建生. 边缘计算多约束可信协同任务迁移策略[J]. 电信科学, 2019, 35(11): 36-50.

Guangxue YUE,Yasheng DAI,Xiaohui YANG,Youkang ZHU,Zhenxu YOU,Jiansheng LIU. Multi-constrained trusted cooperative task migration strategy for edge computing[J]. Telecommunications Science, 2019, 35(11): 36-50.

图/表 15

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

图14

图15

参考文献 39

[1]	中华人民共和国工业和信息化部. 工业和信息化部向基础电信运营企业发放5G系统试验频率使用许可[EB]. 2018.
	Ministry of Industry and Information Technology of People’s Republic of China. Ministry of industry and information technology issues 5G system test frequency use license to basic telecom operators[EB]. 2018.
[2]	施巍松, 张星洲, 王一帆 ,等. 边缘计算：现状与展望[J]. 计算机研究与发展, 2019,56(1): 69-89.
	SHI W S , ZHANG X Z , WANG Y F ,et al. Edge computing:state-of-the-art and future directions[J]. Journal of Computer Research and Development, 2019,56(1): 69-89.
[3]	施巍松, 孙辉, 曹杰 ,等. 边缘计算：万物互联时代新型计算模型[J]. 计算机研究与发展, 2017,54(5): 907-924.
	SHI W S , SUN H , CAO J ,et al. Edge computing-an emerging computing model for the Internet of everything era[J]. Journal of Computer Research and Development, 2017,54(5): 907-924.
[4]	谢人超, 廉晓飞, 贾庆民 ,等. 移动边缘计算卸载技术综述[J]. 通信学报, 2018,39(11): 138-155.
	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): 138-155.
[5]	ZHANG W , WEN Y . Energy-efficient task execution for application as a general topology in mobile cloud computing[J]. IEEE Transaction on Cloud Computing, 2018,6(3): 708-719.
[6]	陈黄科, 祝江汉, 朱晓敏 ,等. 云计算中资源延迟感知的实时任务调度方法[J]. 计算机研究与发展, 2017,54(2): 446-456.
	CHEN H K , ZHU J H , ZHU X M ,et al. Resource-delay-aware scheduling for real-time tasks in clouds[J]. Journal of Computer Research and Development, 2017,54(2): 446-456.
[7]	周业茂, 李忠金, 葛季栋 ,等. 移动云计算中基于延时传输的多目标工作流调度[J]. 软件学报, 2018,29(11): 3306-3325.
	ZHOU YM , LI Z J , GE J D ,et al. Multi-objective workflow scheduling based on delay transmission in mobile cloud computing[J]. Journal of Software, 2018,29(11): 3306-3325.
[8]	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 (INFOCOM WKSHPS),May 4,2017,Atlanta,GA,USA. Piscataway:IEEE Press, 2017.
[9]	LI C L , TANG J , TANG H L ,et al. Collaborative cache allocation and task scheduling for data-intensive applications in edge computing environment[J]. Future Generation Computer Systems, 2019(95): 249-264.
[10]	胡海洋, 刘润华, 胡华 . 移动云计算环境下任务调度的多目标优化方法[J]. 计算机研究与发展, 2017,54(9): 1909-1919.
	HU H Y , LIU R H , HU H . Multi-objective optimization for task scheduling in mobile cloud computing[J]. Journal of Computer Research and Development, 2017,54(9): 1909-1919.
[11]	TUYEN X , TRAN , ABOLFAZL H ,et al. Collaborative mobile edge computing in 5G networks:new paradigms，scenarios,and challenges[J]. IEEE Communications Magazine, 2017,55(4): 54-61.
[12]	CAO X , WANG F , XU J ,et al. Joint computation and communication cooperation for energy-efficient mobile edge computing[J]. IEEE Internet of Things Journal, 2018,doi:10.1109/JIOT.2018.2875246. doi: 10.1109/JIOT.2019.2911010 pmid: 31579282
[13]	HU X , WONG K K , KUN Y . Wireless powered cooperation-assisted mobile edge computing[J]. IEEE Transactions on Wireless Communications, 2018,17(4): 2375-2388. doi: 10.3390/s19204521 pmid: 31627444
[14]	ZHANG W W , WEN Y G , WU D O . Collaborative task execution in mobile cloud computing under a stochastic wireless channel[J]. IEEE Transactions on Wireless Communications, 2015,14(1): 81-93. doi: 10.1109/TWC.2014.2331051
[15]	GE X , TU S , MAO G ,et al. 5G ultra-dense cellular networks[J]. IEEE Wireless Communications, 2016,23(1): 72-79. doi: 10.3390/s17040841 pmid: 28417927
[16]	GE X , CHENG H , GUIZANI M . 5G wireless backhaul networks:challenges and research advances[J]. IEEE Network, 2014,28(6): 6-11.
[17]	SUN Y X , ZHOU S , XU J . EMM:energy-aware mobility management for mobile edge computing in ultra dense networks[J]. IEEE Journal on Selected Areas in Communications, 2017,35(11): 2367-2646.
[18]	GUO S , LIU J , YANG Y ,et al. Energy-efficient dynamic computation offloading and cooperative task scheduling in mobile cloud computing[J]. 2019.doi:10.1109/TMC.2018.2831230.
[19]	王玢, 吴雅婧, 阳小龙 ,等. 关联性驱动的大数据处理任务调度方案[J]. 软件学报, 2017,28(12): 3385-3398.
	WANG B , WU Y J , YANG X L ,et al. Dependency-driven task scheduling scheme of big data processing[J]. Journal of Software, 2017,28(12): 3385-3398.
[20]	WANG Q Y , GUO S T , LIU J D ,et al. Energy-efficient computation offloading and resource allocation for delay-sensitive mobile edge computing[J]. Sustainable Computing:Informatics and Systems, 2019,21: 154-164. doi: 10.1016/j.suscom.2019.01.007
[21]	胡海洋, 姬朝配, 胡华 ,等. 基于协作相容性的工作流任务分配优化方法[J]. 计算机研究与发展, 2017,54(4): 872-885.
	HU H Y , JI C P , HU H ,et al. Method for optimizing task allocation in workflow system based on cooperative compatibility[J]. Journal of Computer Research and Development, 2017,54(4): 872-885.
[22]	柴云鹏, 顾雷, 李三立 . 移动网格中负载自平衡的集群式边缘流媒体服务器[J]. 计算机研究与发展, 2007,44(12): 2136-2142.
	CHAI Y P , GU L , LI S L . Cluster-based edge streaming server with adaptive load balance in mobile grid[J]. Journal of Computer Research and Development, 2007,44(12): 2136-2142.
[23]	LIU T T , LI J , FENG S ,et al. Distributed resource allocation in caching-enabled heterogeneous cellular networks based on matching theory[J]. CCF Transactions on Networking, 2018.
[24]	房俊华, 王晓桐, 张蓉 ,等. 分布式数据流上的高性能分发策略[J]. 软件学报, 2017,28(3): 563-578.
	FANG J H , WANG X T , ZHANG R ,et al. High-performance data distribution algorithm on distributed stream systems[J]. Journal of Software, 2017,28(3): 563-578.
[25]	TONG L , GAO W . Application-aware traffic scheduling for workload offloading in mobile clouds[C]// The 35th Annual IEEE International Conference on Computer Communications,April 16,2016,San Francisco,CA,USA. Piscataway:IEEE Press, 2016: 1-9.
[26]	ELGAZZAR K，MARTIN P , HASSANEIN H . Cloud-assisted computation offloading to support mobile services[J]. IEEE Transaction on Cloud Computing, 2016,4(3): 279-292. doi: 10.3390/s140917112 pmid: 25225874
[27]	CHANG Z , GONG J , ZHOU Z ,et al. Resource allocation and data offloading for energy efficiency in wireless power transfor enabled collaborative mobile clouds[C]// 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS),April 26,2015,Hong Kong,China. Piscataway:IEEE Press, 2015: 336-341.
[28]	CHEN X . Decentralized computation offloading game for mobile cloud computing[J]. IEEE Transactions on Parallel and Distributed Systems, 2015,26(4): 974-983. doi: 10.3390/s19030740 pmid: 30759810
[29]	LIN X , WANG Y Z , XIE Q ,et al. Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment[J]. IEEE Transactions on Services Computing, 2015,8(2): 175-186. doi: 10.1109/TSC.4629386
[30]	DENG S , HUANG L , TAHERI J ,et al. Computation offloading for service workflow in mobile cloud computing[J]. IEEE Transactions on Parallel and Distributed Systems, 2015,26(12): 3317-3329. doi: 10.1109/TPDS.2014.2381640
[31]	于博文, 蒲凌君, 谢玉婷 ,等. 移动边缘计算任务卸载和基站关联协同决策问题研究[J]. 计算机研究与发展, 2018,55(3): 537-550.
	YU B W , PU L J , XIE Y T ,et al. Joint task offloading and base station association in mobile edge computing[J]. Journal of Computer Research and Development, 2018,55(3): 537-550.
[32]	邓晓衡, 关培源, 万志文 ,等. 基于综合信任的边缘计算资源协同研究[J]. 计算机研究与发展, 2018,55(3): 449-477.
	DENG X H , GUAN P Y , WAN Z W ,et al. Integrated trust based resource cooperation in edge computing[J]. Journal of Computer Research and Development, 2018,55(3): 449-477.
[33]	FANG X , YANG D J , GUNDECHA P ,et al. Multi-constrained anypath routing in wireless mesh networks[C]// 2010 7th Annual IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks (SECON),June 21,2010,Boston,MA,USA. Piscataway:IEEE Press, 2010: 475-483.
[34]	张以文, 汪开斌, 严远亭 ,等. 基于覆盖随机游走算法的服务质量预测[J]. 计算机学报, 2018,41(12): 2756-2768.
	ZHANG Y W , WANG K B , YAN Y T ,et al. Service quality prediction based on covering random walk algorithm[J]. Journal of Computer Science, 2018,41(12): 2756-2768.
[35]	ZHONG Y , QUEK T , GE X . Heterogeneous cellular networks with spatio-temporal traffic:delay analysis and scheduling[J]. IEEE Journal Selected Areas Communications, 2017,35(6): 1373-1386. doi: 10.1109/JSAC.2017.2687379
[36]	GE X,YANG B , YE J , MAO G ,et al. Spatial spectrum and energy efficiency of random cellular networks[J]. IEEE Transactions on Communications, 2015,63(3): 1019-1030. doi: 10.1109/TCOMM.2015.2394386
[37]	ZHONG Y , GE X , YANG H H ,et al. Traffic matching in 5G ultra-dense networks[J]. IEEE Communications Magazine, 2018,56(8): 100-105. doi: 10.3390/s16070974 pmid: 27347975
[38]	程日涛, 张海涛, 王乐 . 5G 无线网部署策略[J]. 电信科学, 2018,34(S1): 1-8.
	CHENG R T , ZHANG H T , WANG L . Deployment strategy of 5G wireless network[J]. Telecommunications Science, 2018,34(S1): 1-8.
[39]	王祖阳, 杨传祥, 张进 ,等. 5G 无线网技术特征及部署应对策略分析[J]. 电信科学, 2018,34(S1): 9-16.
	WANG Z Y , YANG C X , ZHANG J ,et al. Analysis on technology characteristics and deployment strategies of 5G wireless network[J]. Telecommunications Science, 2018,34(S1): 9-16.

边缘计算多约束可信协同任务迁移策略

Multi-constrained trusted cooperative task migration strategy for edge computing

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 15

参考文献 39

相关文章 15

Metrics

推荐阅读 0

[1]	王淑玲, 孙杰, 王鹏, 杨爱东. 云边协同中的资源调度优化[J]. 电信科学, 2023, 39(2): 163-170.
[2]	王帅, 陈丹, 肖羽. 5G行业专网对外服务能力研究[J]. 电信科学, 2022, 38(Z1): 143-148.
[3]	顾博, 敖婷. 基于MEC的定位技术在车联网中的应用[J]. 电信科学, 2022, 38(Z1): 250-258.
[4]	伏玉笋, 唐金辉. 使能未来工厂的5G能力综述[J]. 电信科学, 2022, 38(9): 18-35.
[5]	张天魁, 徐瑜, 刘元玮, 杨鼎成, 任元红. 无人机辅助MEC系统：架构、关键技术与未来挑战[J]. 电信科学, 2022, 38(8): 3-16.
[6]	丁雨, 李晨凯, 韩会梅, 卢为党, 任元红, 高原, 曹江. 基于5G无人机通信的多智能体异构网络选择方法[J]. 电信科学, 2022, 38(8): 28-36.
[7]	邢文娟, 雷波, 赵倩颖. 算力基础设施发展现状与趋势展望[J]. 电信科学, 2022, 38(6): 51-61.
[8]	邓平科, 张同须, 施南翔, 张童, 邵天竺, 郑韶雯. 星算网络——空天地一体化算力融合网络新发展[J]. 电信科学, 2022, 38(6): 71-81.
[9]	冯晓丽, 刘晨, 张丽伟, 王晓韵. 基于5G MEC的智慧化园区解决方案[J]. 电信科学, 2022, 38(5): 54-63.
[10]	邹璐珊, 黄晓雯, 杨敬民, 郑艺峰, 张光林, 张文杰. 移动边缘计算中资源分配和定价方法综述[J]. 电信科学, 2022, 38(3): 113-132.
[11]	绳韵, 许晨, 郑光远. 基于NOMA的超密集MEC网络任务卸载和资源分配方案[J]. 电信科学, 2022, 38(2): 35-46.
[12]	刘云毅, 张建敏, 冯晓丽, 张丽伟. 5G MEC系统安全能力部署方案[J]. 电信科学, 2022, 38(11): 143-152.
[13]	王兆辉, 沈剑良, 张霞, 陈艇. FALB：一种FC协议链路聚合算法[J]. 电信科学, 2021, 37(9): 105-111.
[14]	陈瑞凤, 李君, 徐春婕, 程清波, 吕晓军. 5G在铁路智能车站中的应用[J]. 电信科学, 2021, 37(7): 86-95.
[15]	孙茜, 田霖, 周一青, 冯晨, 王园园, 周继华. 面向B5G和6G的边缘计算与网络切片资源管理[J]. 电信科学, 2021, 37(6): 55-65.