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

崔云飞; 吴晓进; 戴晔; 程肖; 郭岗

首页> 中文期刊> 《计算机科学》 >基于推测的无响应任务自适应容错调度算法

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

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机科学》 |2016年第z2期|11-15|共5页
作者
崔云飞; 吴晓进; 戴晔; 程肖; 郭岗;
展开▼
作者单位

北京航天飞行控制中心;

北京航天飞行控制中心;

北京航天飞行控制中心;

北京航天飞行控制中心;

北京航天飞行控制中心;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
大数据; 容错调度; 自适应; 推测的; MapReduce;

相似文献

中文文献
外文文献
专利

1. 基于推测的无响应任务自适应容错调度算法 [J] . 崔云飞 ,吴晓进 ,戴晔 . 计算机科学 . 2016,第s2期
2. 基于数据局部性的推测式Hadoop任务调度算法研究 [J] . 刘奎 ,刘向东 ,马宝来 . 计算机应用研究 . 2014,第1期
3. 异构集群中基于优先级的任务容错调度算法 [J] . 王尚超 ,汤小春 . 计算机与现代化 . 2014,第4期
4. 异构分布式实时系统中对具有前后依赖关系任务的基于动态可变调度距离容错调度算法 [J] . 刘栋 ,孟庆鑫 ,潘哲 . 计算机与网络 . 2014,第3期
5. 基于独立任务的分布式容错调度算法 [J] . 李伟英 . 沈阳航空航天大学学报 . 2013,第3期
6. 多核环境下基于分组的自适应任务调度算法 [C] . Li Bo ,李博 ,Song Ping . 2012全国高性能计算学术年会 . 2012
7. 网格中基于自适应容错机制的任务调度算法 [A] . 樊银涛 . 2011

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

摘要

著录项

相似文献

相关主题

期刊订阅