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

• 作者: 刘强 朱正东 王寅峰 董小社
• 来源期刊: 西安交通大学学报
• 关键词: 云计算 延迟调度算法 短作业
• 年，卷（期）: 2015,（2）
• 页码范围: 1-5,54
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.7652/xjtuxb201502001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱正东	西安交通大学电子与信息工程学院	23	95	6.0	8.0
2	董小社	西安交通大学电子与信息工程学院	114	962	16.0	24.0
3	刘强	西安交通大学电子与信息工程学院	44	436	11.0	19.0
4	王寅峰		1	4	1.0	1.0