摘要
为缓解边缘计算的不稳定性,设计了适用于跨域规模的任务复制与分配机制以保障作业各阶段的完成(Geo-distributed job Insurance Mechanism,GIM)。为满足并行任务执行特征和资源限制,先将问题形式化为MinMax多项式整数规划问题,再放松整数约束并采用feasible-point算法快速地收敛到最优解,最后基于高危任务优先原则对最优解进行取整,得到满足原问题约束的高质量任务复制与分配方案。模拟实验表明,在不同的系统负载下,相比于当前的冗余执行策略,GIM至少能够减少22%的作业平均完成时间。
学科与关键词
关键词
云计算边缘计算任务调度保障机制时延优化作业完成时间 cloud computingedge computingtask schedulinginsurance mechanismdelay optimizationjob completion time
- 基于终端能耗和系统时延最小化的边缘计算卸载及资源分配机制代美玲; 刘周斌; 郭少勇; 邵苏杰; 邱雪松电子与信息学报, 2019, (11): 2684-2690.
- 边缘计算多约束可信协同任务迁移策略乐光学; 戴亚盛; 杨晓慧; 朱友康; 游真旭; 刘建生电信科学, 2019, (11): 36-50.
- 一种基于车联网的边缘云资源分配优化方案温琦丽; 洪高风; 苏伟电信科学, 2019, S2: 185-190.
