首页 | 本学科首页   官方微博 | 高级检索  
     

RB-FIFT--一种结合Firstfit及预约回填策略的机群作业调度算法
引用本文:梁毅,孟丹,樊建平.RB-FIFT--一种结合Firstfit及预约回填策略的机群作业调度算法[J].计算机研究与发展,2004,41(11):1902-1910.
作者姓名:梁毅  孟丹  樊建平
作者单位:1. 中国科学院计算技术研究所国家智能计算机研究开发中心,北京,100080;中国科学院研究生院,北京,100039
2. 中国科学院计算技术研究所国家智能计算机研究开发中心,北京,100080
基金项目:国家"八六三"高技术研究发展计划基金项目(2002AA1Z2102)
摘    要:机群作业管理是机群系统软件的重要组成部分,作业调度策略则是机群作业管理系统的核心.作业调度策略的选择不仅关系到机群系统的效率,还影响了用户作业的响应时间.目前,Firstfit调度算法已经相当成熟并且广泛应用于机群作业调度.传统的Firstfit算法虽然着眼于减少资源碎片,但未能解决作业饥饿问题.曙光超级服务器作业管理系统JMS改进了既有的结合Firstfit和优先级的作业调度算法P-FIFT,将预约和回填策略与Firstfit相结合,引入了新的RB-FIFT调度策略.实验结果表明,与传统Firstfit算法及P—FIFT算法比较,RB-FIFT调度策略不但能够消除系统中作业的饥饿现象,而且大大减少了资源碎片,提高了系统的吞吐率和资源利用率.

关 键 词:RB-FIFT  P-FIFT  预约  回填  作业调度

RB-FIFIT-A Cluster Job Scheduling Algorithm Combining Firstfit,Reservation and Backfilling
Liang Yi,MENG Dan,FAN Jian-Ping.RB-FIFIT-A Cluster Job Scheduling Algorithm Combining Firstfit,Reservation and Backfilling[J].Journal of Computer Research and Development,2004,41(11):1902-1910.
Authors:Liang Yi  MENG Dan  FAN Jian-Ping
Affiliation:Liang Yi 1,2,Meng Dan 1,and FAN Jian-Ping 1 1
Abstract:Cluster job management is an essential part of cluster system software, with job scheduling algorithm being the core of cluster job management system. Different job scheduling strategy affects both efficiency of the cluster system and job response time. Firstfit scheduling algorithm is a well-rounded algorithm and has been widely developed in cluster job management systems. Conventional Firstfit algorithm focuses on mitigating resource fragmentation while missing the problem of job starvation. JMS is the Job Management System for Dawning Super Server, with P-FIFT (priority-based firstfit) being the job scheduling algorithm for it. In this paper, with consideration of the reservation algorithm and backfilling algorithm, RB-FIFT job scheduling algorithm is proposed as an improved job scheduling algorithm for JMS. A new experimental result shows that comparing to conventional Firstfit algorithm and P-FIFT, RB-FIFT can solve both the issues of job starvation and resource fragmentation, which improves the throughput and resource utilization of the system.
Keywords:RB-FIFT  P-FIFT  reservation  backfilling  job scheduling
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号