Abstract: According to the characteristics of military grid applications and workflow, this paper proposes a scheduling algorithm based on grid workflow segmentation. The method of workflow modeling based on Directed Acyclic Graph(DAG) is used, and the related concept of grid workflow is defined formally. The compound relations between the basic workflow are determined, then scheduling the tasks in grid workflow. Example result shows that the algorithm can reduce the total time of the tasks execution in grid workflow, and it has good scheduling performance.

Key words: military grid, workflow, scheduling algorithm, Directed Acyclic Graph(DAG), compound relation, workflow segmentation

摘要： 针对军事网格应用及工作流的特点，提出一种基于网格工作流分割的调度算法。采用基于有向无环图的工作流建模方法，对网格工作流的相关概念进行形式化定义。在确定基本工作流之间的复合关系后，对网格工作流中的任务实施调度。实例结果表明，该算法能减少网格工作流的任务执行时间，具有较好的调度性能。

关键词: 军事网格, 工作流, 调度算法, 有向无环图, 复合关系, 工作流分割

CLC Number: 

• TP393