摘要
网格工作流中的调度问题是一个复杂且具有挑战性的问题,它影响着网格工作流执行成功与否及效率的高低。针对具有时序和因果约束关系的网格工作流优化调度问题进行了研究,建立了网格工作流的任务调度模型和调度问题的目标模型,并应用微粒群算法来优化网格工作流中任务的调度。实验结果证明该算法优于传统的调度算法。
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.
出处
《计算机工程与设计》
CSCD
北大核心
2008年第23期5967-5970,共4页
Computer Engineering and Design
基金
国家自然科学基金项目(60673119)
国家863高技术研究发展计划基金项目(2006AA04Z152)
湖南省科技计划基金项目(2007GK3054)。
关键词
网格工作流
网格任务
优化
调度
微粒群算法
grid workflow
grid tasks
optimization
scheduling
particle swarm optimization algorithm
