计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (10): 67-69.DOI: 10.3778/j.issn.1002-8331.2010.10.022

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

一种新颖的网格工作流调度算法

李金忠1,2,梁正友1   

  1. 1.广西大学 计算机与电子信息学院,南宁 530004
    2.井冈山大学 信息科学与传媒学院,江西 吉安 343009
  • 收稿日期:2008-10-10 修回日期:2008-12-15 出版日期:2010-04-01 发布日期:2010-04-01
  • 通讯作者: 李金忠1,2

Novel grid workflow scheduling algorithm

LI Jin-zhong1,2,LIANG Zheng-you1   

  1. 1.School of Computer and Electronic Information,Guangxi University,Nanning 530004,China
    2.School of Information Science and Media,Jinggangshan University,Ji’an,Jiangxi 343009,China
  • Received:2008-10-10 Revised:2008-12-15 Online:2010-04-01 Published:2010-04-01
  • Contact: LI Jin-zhong1,2

摘要: 针对当前网格工作流调度算法中大多只考虑DAG结构的网格工作流、涉及QoS参数较少及将多QoS参数聚合成一个单目标函数进行优化调度的现状,提出了一种新颖的网格工作流调度算法。该算法基于表达结构丰富的AGWL语言建模网格工作流,且基于MOPSO算法所设计的带多QoS约束的多目标优化的网格工作流调度算法。通过与基于NSGA-Ⅱ算法的网格工作流调度算法比较,表明了该算法的有效性。

关键词: 服务质量, 网格工作流, 调度, MOPSO算法

Abstract: Existing grid workflow scheduling algorithms commonly are suffered by one or several of the following drawbacks: Most only have considered the structure of the DAG grid workflow,have not enough considered the multidimentional QoS parameters and the multidimentional QoS parameters will be aggregated into a single objective function for optimal scheduling.The paper presents a novel grid workflow scheduling algorithm.The algorithm is based on the structure of the expression of a rich language AGWL grid workflow modeling,and is based on MOPSO algorithm designed with multiple QoS constraints of multiobjective optimization of the grid workflow scheduling algorithm.The proposed algorithm is compared with a grid workflow scheduling algorithm based on the NSGA-Ⅱalgorithm,the experiment results show the validity of algorithm.

Key words: Quality of Service(QoS), grid workflow, scheduling, MOPSO algorithm

中图分类号: