摘要
为保障边缘计算的服务质量,提出一种在多约束条件下边缘计算可信协同任务迁移策略。该策略基于任务需求,由边缘计算协同服务盟主节点组织调度协同服务盟员,基于用户任务迁移的K维权重指标,确定协同盟员调度优先级,以盟员负载均衡性为适应函数,通过贪心算法执行盟员任务分配与调度,基于路由捎带选择备用节点,通过迁移优先级评估,实现协同服务异常时的调度和迁移,由此提高边缘计算任务迁移的服务质量,保障任务迁移的可靠性。仿真实验表明,该机制能有效完成协同任务分发与迁移调度,提高边缘计算协同效率,保障网络服务质量。
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.
作者
乐光学
戴亚盛
杨晓慧
朱友康
游真旭
刘建生
YUE Guangxue;DAI Yasheng;YANG Xiaohui;ZHU Youkang;YOU Zhenxu;LIU Jiansheng(School of Mathematics and Information Engineering,Jiaxing University,Jiaxing 314000,China;School of Science,Jiangxi University of Science and Technology,Ganzhou 341100,China)
出处
《电信科学》
2019年第11期36-50,共15页
Telecommunications Science
基金
国家自然科学基金资助项目(No.61462036)
浙江省自然科学基金资助项目(No.LY16F020028)~~
关键词
边缘计算
任务调度
多维优化
负载均衡
edge computing
task scheduling
multi-constrained optimize
load balancing
