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

摘要：

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

关键词：大数据、容错调度、自适应、推测的、MapReduce

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

在线出版日期：2016-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：11-15