一种短作业环境下的延迟调度算法

编号 zgly0000980027

文献类型 期刊论文

文献题名 一种短作业环境下的延迟调度算法

作者 刘强  董小社  朱正东  王寅峰 

作者单位 西安交通大学电子与信息工程学院  深圳职业技术学院 

母体文献 西安交通大学学报 

年卷期 2015(2)

页码 1-5+54

年份 2015 

关键词 云计算  延迟调度算法  短作业 

文摘内容 针对短作业场景下YARN平台中延迟调度算法基于静态时间等待阈值,不能进行合理等待的问题,提出了一种云计算环境中基于本地性资源预测的延迟调度算法(locality resource forecast delay scheduling,LRFD)。该算法综合考虑短作业和资源可用性动态变化的特点进行任务调度,根据节点上任务的完成进度和作业未处理数据在集群中的分布状况预估作业的本地性资源信息,从而判断是否需要进行等待以提高系统性能,实现了对本地性资源的合理等待。实验结果表明:在短作业场景下,LRFD算法的性能和稳定性均优于已有的延迟算法,作业性能平均提升约10%,最大加速比可达3倍以上。