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

• 作者: 叶庆华 孟丹 梁毅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: RB-FIFT FirstFit 预约 装填 机群 作业调度
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 学术探讨
• 页码范围: 70-74
• 页数: 5页
• 分类号: TP301
• 字数: 6769字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.02.024

摘要

机群作业管理系统是杌群系统的重要组成部分,而作业调度策略又是机群作业管理系统的核心内容.作业调度策略的选择不仅关系到机群系统的利用率,还决定用户作业的响应速度和平均执行时间.在节点分配基于空间共享策略(Space-Shring)的机群系统中,传统的基于先来先服务的First-Fit调度策略虽然能够提高机群系统的利用率,却容易引起饥饿问题.文章基于传统的先来先服务的调度策略,提出了一种简化的Backtilling算法,简要叙述了该算法的设计和实现,最后根据模拟实验结果,从用户和系统的角度分析了该算法的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶庆华	中国科学院计算技术研究所国家智能计算机研究开发中心	29	1190	18.0	29.0
2	梁毅	中国科学院计算技术研究所国家智能计算机研究开发中心	6	43	3.0	6.0
3	孟丹	中国科学院计算技术研究所国家智能计算机研究开发中心	68	909	15.0	28.0