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

作     者：吴波 许道强 邹云峰 王甜甜 李鑫 WU Bo;XU Daoqiang;ZOU Yunfeng;WANG Tiantian;LI Xin

作者机构：国网江苏省电力有限公司淮安供电分公司江苏淮安211600 国网江苏省电力有限公司南京210008 国网江苏省电力有限公司电力科学研究院南京210024 南京大学计算机软件新技术国家重点实验室南京210023 南京航空航天大学计算机科学与技术学院南京211106 

基　　金：国家自然科学基金(No.61802182) 江苏省自然科学基金(No.BK20160813) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2019年第55卷第23期

页      码：78-85页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3778/j.issn.1002-8331.1808-0441

馆 藏 号：203828732...