一种简化的基于First—Fit的Backfilling调度策略—RB—FIFT

	一种简化的基于First—Fit的Backfilling调度策略—RB—FIFT
	叶庆华; 梁毅; 孟丹
	2003
发表期刊	计算机工程与应用
ISSN	1002-8331
卷号	39.0 期号:002 页码:70
摘要	机群作业管理系统是机群系统的重要组成部分，而作业调度策略又是机群作业管理系统的核心内容，作业调度策略的选择不仅关系到机群系统的利用率，还决定用户作业的响应速度和平均执行时间，在节点分配基于空间共享策略（Space-Sharing)的机群系统中，传统的基于先来先服务的First-Fit调度策略虽然能够提高机群系统的利用率，却容易引起饥饿问题。文章基于传统的先来先服务的调度策略，提出了一种简化的Backfilling算法，简要叙述了该算法的设计和实现，最后根据模拟实验结果，从用户和系统的角度分析了该算法的性能。
关键词	First－Fit算法 RB－FIFT算法 Backfilling调度策略机群作业管理系统
语种	英语
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/35892
专题	中国科学院计算技术研究所期刊论文_中文
作者单位	中国科学院计算技术研究所
第一作者单位	中国科学院计算技术研究所
推荐引用方式 GB/T 7714	叶庆华,梁毅,孟丹. 一种简化的基于First—Fit的Backfilling调度策略—RB—FIFT[J]. 计算机工程与应用,2003,39.0(002):70.
APA	叶庆华,梁毅,&孟丹.(2003).一种简化的基于First—Fit的Backfilling调度策略—RB—FIFT.计算机工程与应用,39.0(002),70.
MLA	叶庆华,et al."一种简化的基于First—Fit的Backfilling调度策略—RB—FIFT".计算机工程与应用 39.0.002(2003):70.