基于推测的无响应任务自适应容错调度算法

• 作者: 吴晓进 崔云飞 戴晔 程肖 郭岗
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 大数据 容错调度 自适应 推测的 MapReduce
• 年，卷（期）: 2016,（z2）
• 所属期刊栏目: 智能计算
• 页码范围: 11-15
• 页数: 5页
• 分类号: TP393
• 字数: 5532字
• 语种: 中文

摘要

已有的基于静态的执行失败判定时间阈值的无响应任务容错调度算法,不能适应大数据处理中心动态的集群负载.针对该问题,提出判定无响应任务执行失败时间闲值自适应调整方法.基于该模型,设计了自适应的无响应任务容错调度算法(AFTS).AFTS算法通过分析作业规模、单个任务大小和剩余作业推测执行时间等参数,自适应地调整无响应任务判定执行失败的时间阈值,以减少无响应任务对整体作业执行效率的影响,降低作业响应时间.基于开发的原型系统,验证了自适应判定方法,测试了算法的性能.实验结果表明,AFTS算法在作业响应时间等方面优于已有的无响应任务容错调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴晓进		7	13	2.0	2.0
2	程肖		6	26	2.0	5.0
3	崔云飞		2	2	1.0	1.0
4	戴晔		1	1	1.0	1.0
5	郭岗		2	1	1.0	1.0