摘要
针对军事网格应用及工作流的特点,提出一种基于网格工作流分割的调度算法。采用基于有向无环图的工作流建模方法,对网格工作流的相关概念进行形式化定义。在确定基本工作流之间的复合关系后,对网格工作流中的任务实施调度。实例结果表明,该算法能减少网格工作流的任务执行时间,具有较好的调度性能。
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.
出处
《计算机工程》
CAS
CSCD
2012年第10期45-47,共3页
Computer Engineering
基金
国家"863"计划基金资助项目(2010AA7010213)
关键词
军事网格
工作流
调度算法
有向无环图
复合关系
工作流分割
military grid
workflow
scheduling algorithm
DirectedAcyclic Graph（DAG）
compound relation
workflow segmentation
作者简介
程相(1984-),男,硕士研究生,主研方向:C^(4)ISR系统,调度算法,E-mail:317913056@qq.com;孙继银,教授;李琳琳,副教授;梅生,硕士研究生;张鑫,硕士研究生
