RB-FIFT——一种结合Firstfit及预约回填策略的机群作业调度算法

	RB-FIFT——一种结合Firstfit及预约回填策略的机群作业调度算法
	梁毅; 孟丹; 樊建平
	2004
发表期刊	计算机研究与发展
ISSN	1000-1239
卷号	41.0 期号:011 页码:1902
摘要	机群作业管理是机群系统软件的重要组成部分，作业调度策略则是机群作业管理系统的核心．作业调度策略的选择不仅关系到机群系统的效率，还影响了用户作业的响应时间．目前，Firstfit调度算法已经相当成熟并且广泛应用于机群作业调度．传统的Firstfit算法虽然着眼于减少资源碎片，但未能解决作业饥饿问题．曙光超级服务器作业管理系统JMS改进了既有的结合Firstfit和优先级的作业调度算法P-FIFT，将预约和回填策略与Firstfit相结合，引入了新的RB-FIFT调度策略．实验结果表明，与传统Firstfit算法及P—FIFT算法比较，RB-FIFT调度策略不但能够消除系统中作业的饥饿现象，而且大大减少了资源碎片，提高了系统的吞吐率和资源利用率．
关键词	RB-FIFT P-FIFT 预约回填作业调度
语种	英语
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/34766
专题	中国科学院计算技术研究所期刊论文_中文
作者单位	中国科学院计算技术研究所
第一作者单位	中国科学院计算技术研究所
推荐引用方式 GB/T 7714	梁毅,孟丹,樊建平. RB-FIFT——一种结合Firstfit及预约回填策略的机群作业调度算法[J]. 计算机研究与发展,2004,41.0(011):1902.
APA	梁毅,孟丹,&樊建平.(2004).RB-FIFT——一种结合Firstfit及预约回填策略的机群作业调度算法.计算机研究与发展,41.0(011),1902.
MLA	梁毅,et al."RB-FIFT——一种结合Firstfit及预约回填策略的机群作业调度算法".计算机研究与发展 41.0.011(2004):1902.