计算机工程 ›› 2007, Vol. 33 ›› Issue (21): 69-71.doi: 10.3969/j.issn.1000-3428.2007.21.025

• 软件技术与数据库 • 上一篇    下一篇

基于LT-backfilling算法的集群作业调度系统

张果桃1,赵金雁2,白中英1   

  1. (1. 北京邮电大学计算机学院,北京 10087 6;2. 国家卫星气象中心,北京 100081)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-05 发布日期:2007-11-05

Cluster Job-scheduling System Based on LT-backfilling Algorithm

ZHANG Guo-tao1, ZHAO Jin-yan2, BAI Zhong-ying1   

  1. (1. School of Computer, Beijing University of Posts and Telecommunications, Beijing 100876; 2. National Satellite Meteorological Center, Beijing 100081)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-05 Published:2007-11-05

摘要: 在胖节点集群系统中,目前的reservations, backfilling等主流调度算法未能充分考虑单节点过载情况。该文在传统backfilling算法基础上,充分考虑节点当前负载,将预约、回填策略相结合,提出了一种新的LT-backfilling调度算法。设计了基于XML业务流程模板的二层作业调度系统,用户不仅可以提交单个作业,而且可以提交一组具有数据相关性的作业流,使得作业调度系统更加实用化。
LT-backfilling;负载均衡;作业调度;XML;作业流

关键词: LT-backfilling, 负载均衡, 作业调度, XML, 作业流

Abstract: In a SMP cluster job-scheduling system, most of the well-rounded algorithms such as reservation, backfilling, don’t pay much attention to the overload of system. This paper presents a LT-backfilling algorithm combined with reservation and backfilling. This algorithm focuses on the balance of system’s load and improves the efficiency of balance of system’s load. Based on the algorithm, this paper proposes a job-scheduling system based on XML flow telmplate, in this system, user not only can submit single job, but also can submit a data-relative job flow, the function makes this job-scheduling system more practical.
LT-backfilling; balance of load; job-scheduling; XML; job-flow

Key words: LT-backfilling, balance of load, job-scheduling, XML, job-flow

中图分类号: