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

• 作者: 吴波 李鑫 王甜甜 许道强 邹云峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 云计算 边缘计算 任务调度 保障机制 时延优化 作业完成时间
• 年，卷（期）: 2019,（23）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 78-85
• 页数: 8页
• 分类号: TP393
• 字数: 9270字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1808-0441

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李鑫	南京航空航天大学计算机科学与技术学院	34	234	10.0	14.0
2	邹云峰	国网江苏省电力有限公司电力科学研究院	17	19	3.0	4.0
3	许道强		6	6	1.0	2.0
4	吴波		3	0	0.0	0.0
5	王甜甜	南京大学计算机软件新技术国家重点实验室	1	0	0.0	0.0