阶段感知的跨域数据分析作业保障机制

来源：计算机工程与应用杂志2019年第23期北京时间：

作者：吴波，许道强，邹云峰，王甜甜，李鑫

单位：1.国网江苏省电力有限公司 淮安供电分公司，江苏 淮安 211600；2.国网江苏省电力有限公司，南京 210008；3.国网江苏省电力有限公司 电力科学研究院，南京 210024；4.南京大学 计算机软件新技术国家重点实验室，南京 210023；5.南京航空航天大学 计算机科学与技术学院，南京 211106

摘要：为缓解边缘计算的不稳定性，设计了适用于跨域规模的任务复制与分配机制以保障作业各阶段的完成（Geo-distributed job Insurance Mechanism，GIM）。为满足并行任务执行特征和资源限制，先将问题形式化为Min-Max多项式整数规划问题，再放松整数约束并采用feasible-point算法快速地收敛到最优解，最后基于高危任务优先原则对最优解进行取整，得到满足原问题约束的高质量任务复制与分配方案。模拟实验表明，在不同的系统负载下，相比于当前的冗余执行策略，GIM至少能够减少22%的作业平均完成时间。

关键词：云计算,边缘计算,任务调度,保障机制,时延优化,作业完成时间