计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (10): 123-126.DOI: 10.3778/j.issn.1002-8331.2009.10.037

• 网络、通信、安全 • 上一篇    下一篇

网格任务调度方法研究

贺敏伟1,3,李贵海2,扶卿妮2,李绍华1,林 健3   

  1. 1.广东商学院 信息学院,广州 510320
    2.五邑大学 信息学院,广东 江门 529020
    3.北京航空航天大学 经济管理学院,北京 100083
  • 收稿日期:2008-02-02 修回日期:2008-05-06 出版日期:2009-04-01 发布日期:2009-04-01
  • 通讯作者: 贺敏伟

Research on method of scheduling tasks in grid computing environment

HE Min-wei1,3,LI Gui-hai2,FU Qing-ni2,LI Shao-hua1,LIN Jian3   

  1. 1.School of Information,Guangdong University of Business Studies,Guangzhou 510320,China
    2.School of Information,Wuyi University,Jiangmen,Guangdong 529020,China
    3.School of Economics & Management,Beihang University,Beijing 100083,China
  • Received:2008-02-02 Revised:2008-05-06 Online:2009-04-01 Published:2009-04-01
  • Contact: HE Min-wei

摘要: 网格计算中的关键问题之一是计算任务在各个资源之间的调度。提出了基于量子遗传算法(QGA)的网格任务调度算法,以减少调度时间为主要目标,增加资源利用率为次要目标。该算法采用量子比特间接编码的方式,通过有向无环图(DAG)来描述子任务间的依赖关系,根据深度值来给子任务的执行顺序进行排序。仿真结果显示,无论是任务完成时间还是资源利用率,此方法都明显优于基于遗传算法(GA)的网格调度算法。

Abstract: One of the most important problems in grid computing is task scheduling between resources.This paper presents a scheduling algorithm based on quantum genetic algorithm,whose primary aim is to get the shortest makespan,and the secondary aim to improve the resources use factor.Indirect quantum bit coding method is adopted in this algorithm.It uses the DAG to define the relationship between subtasks,and ranks the subtasks according to the depth-value.Simulation demonstrates that the shortest makespan and resources use factor of this algorithm are better than those of scheduling algorithm based on simple genetic algorithm.