网格工作流中的调度问题是一个复杂且具有挑战性的问题,它影响着网格工作流执行成功与否及效率的高低。针对具有时序和因果约束关系的网格工作流优化调度问题进行了研究,建立了网格工作流的任务调度模型和调度问题的目标模型,并应用微粒群算法来优化网格工作流中任务的调度。实验结果证明该算法优于传统的调度算法。
The grid workflow scheduling is one of the challenging and complex problems, which affects the execution and efficiency of gridworkflow. Grid workflow scheduling is researched, which consists ofsequence and causality constraints. The Grid tasks scheduling model and the objective model are introduced. A new optimized approach - particle swarm algorithm (PSO) - is proposed to schedule tasks in grid workflow. Finally, experiment results show our algorithm is available and is better than that of some traditional algorithms.