北京航空航天大学学报 ›› 2004, Vol. 30 ›› Issue (11): 1097-1100.

• 论文 • 上一篇    下一篇

机群环境中基于信度模型的作业调度算法

张树东1, 曹元大2, 廖乐健1, 贺巧艳1   

  1. 1. 北京理工大学 信息科学技术学院 北京 100081;
    2. 北京理工大学 软件学院 北京 100081
  • 收稿日期:2004-06-25 出版日期:2004-11-30 发布日期:2010-09-24
  • 作者简介:张树东(1969-),男,河北唐山人,博士生, zhangsd@bj1860 .net.
  • 基金资助:

    国家自然科学基金资助项目(60373057)

Job scheduling algorithm based on credit model in cluster environment

Zhang Shudong1, Cao Yuanda2, Liao Lejian1, He Qiaoyan1   

  1. 1. School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081, China;
    2. School of Computer Software, Beijing Institute of Technology, Beijing 100081, China
  • Received:2004-06-25 Online:2004-11-30 Published:2010-09-24

摘要: 提出了一种新的机群环境下的作业调度算法,该算法基于信度模型.在信度模型 中,每一个计算节点是一个信度实体,系统根据信度实体的物理能力、当前状态、历史作业完成情况,对节点进行信度评价,赋予其相应的信度值,调度算法根据信度实体信度值为作业分配合适的资源运行作业.同时,调度系统还对机群系统的整体信度进行评价,并根据估计的作业运行时间和完成期限对作业做信度要求折算,调度系统根据机群系统的整体信度情况和作业信度要求来决定是否接受该作业请求.在OpenPBS机群调度系统上实现了该算法,并通过GridSim工具包与先入先出FIFO(First Input First Output) 算法和Libra调度算法进行了模拟对比试验.试验结果表明,该算法是有效的.

Abstract: A novel job scheduling algorithm based on credit model was presented for cluster system. In the credit model, every computing node was looked as a c redit entity. The scheduling system gave each entity a credit value according it s power ability, its status and its history records. The scheduling system also gave a credit estimate to the entire cluster, and according this estimate and en tering job request decided to reject or accept the job. It was realized based on OpenPBS framework. It was also simulated using GridSim toolkits to proceed a co ntrastive test with FIFO(first input first output) and Libra. The result shows that it works well.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发