计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (23): 78-85.DOI: 10.3778/j.issn.1002-8331.1808-0441
吴波,许道强,邹云峰,王甜甜,李鑫
WU Bo, XU Daoqiang, ZOU Yunfeng, WANG Tiantian, LI Xin
摘要: 为缓解边缘计算的不稳定性,设计了适用于跨域规模的任务复制与分配机制以保障作业各阶段的完成(Geo-distributed job Insurance Mechanism,GIM)。为满足并行任务执行特征和资源限制,先将问题形式化为Min-Max多项式整数规划问题,再放松整数约束并采用feasible-point算法快速地收敛到最优解,最后基于高危任务优先原则对最优解进行取整,得到满足原问题约束的高质量任务复制与分配方案。模拟实验表明,在不同的系统负载下,相比于当前的冗余执行策略,GIM至少能够减少22%的作业平均完成时间。