The traditional workflow scheduling is mainly concentrate on the task sequence, but the logical relation is ignored. Based on GT4 environment, a grid workflow engine prototype is designed and implemented, which consider the grid services and their cooperative relation between the services as a start point. The grid workflow is described with DAG (directed acyclic graph) model and analyzed with GSFL (grid service flow language) language in the engine prototype. The system engine architecture is based on Dijkstra workflow scheduling algorithm, and experiment shows the effectiveness of our model.%针对传统工作流调度策略只强调任务的执行顺序、忽略任务本身相互间的逻辑关系等不足,基于GT4网格环境,以网格服务及其间的协作关系为出发点,设计并实现了用DAG(directed acyclic graph)模型描述网格工作流,并通过网格服务流语言(grid service flow language,GSFL)形式化解析工作流的网格工作流引擎系统架构.在该架构中,设计并实现了基于Dijkstra的工作流调度算法,通过实例对该网格工作流引擎和调度算法进行了实验,实现了预期效果.
展开▼
