文献类型：期刊文章

作　　者：刘莹[1] 罗兴宇[1] 王宁[1] 罗强[2]

机构地区：[1]重庆邮电大学移通学院计算机科学系,重庆401520 [2]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《计算机应用研究》

基　　金：重庆市教委科学技术研究项目(KJ1502003);重庆市本科高校"三特行动计划"特殊专业建设项目(渝教高(2013)49号)

年　　份：2017

卷　　号：34

期　　号：10

起止页码：3139-3143

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSA-PROQEUST、CSCD、CSCD_E2017_2018、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

摘　　要：针对异构Hadoop云计算平台中任务调度问题进行了研究,并分析了现有推测执行调度和LATE调度方案的缺陷,提出一种基于任务进度感知的自适应任务调度方案。首先,根据当前计算节点上的任务进度情况,估计任务近似完成时间(ATE),以此确定掉队者(straggler)任务;然后,以平均节点任务进度的25%为阈值,将节点分为慢节点和快节点。当straggler后备任务达到一定阈值时,将其优先分配到快节点中执行。实验结果表明,提出的方案能够为异构Hadoop平台合理分配任务,有效降低了任务完成时间和响应延迟,同时提高了平台吞吐量。

关 键 词：Hadooo云平台  任务调度 任务进度感知  掉队者任务  节点分类  

分 类 号：TP393.07]