网格工作流调度关键技术综述

A Review on Key Technologies of Grid Workflow Scheduling

网格工作流将工作流管理和网格计算结合起来提供了一种更有前景的分布式协作的工作流系统的解决方案。网格工作流调度是网格工作流管理中的一个关键问题,它直接影响网格工作流的执行成功与否和效率的高低。详细总结了网格工作流调度中的关键技术:(1)工作流设计;(2)调度体系结构;(3)调度决策机制;(4)计划模式;(5)调度策略;(6)性能评估,并对各关键技术进行了分析和探讨,其次阐述了几个典型网格工作流调度系统,且指出了网格工作流规范与调度算法存在的问题及其发展方向。

Grid workflow is the combination of grid computing and workflow management which provides a very promising solution for the design of the future distributed and collaborative workflow system.Grid workflow scheduling,as one of the key issues in grid workflow management,can directly affects the success and efficiency of grid workflow.We summarize the key technologies of grid workflow scheduling in detail,such as workflow design,scheduling architecture,scheduling decision making,planning scheme,scheduling strategy and performance estimation,and these technologies are analyzed and discussed.Finally,we describe several typical grid workfiow scheduling systems,and give the shortcomings and the further research trend of grid workflow specification and scheduling algorithm.