| 军事网格工作流调度算法研究 |
| |
| 引用本文： | 程相,孙继银,李琳琳,梅生,张鑫.军事网格工作流调度算法研究[J].计算机工程,2012,38(10):45-47. |
| |
| 作者姓名： | 程相 孙继银 李琳琳 梅生 张鑫 |
| |
| 作者单位： | 第二炮兵工程大学四系,西安,710025 |
| |
| 基金项目： | 国家“863”计划基金资助项目(2010AA7010213) |
| |
| 摘 要： | 针对军事网格应用及工作流的特点，提出一种基于网格工作流分割的调度算法。采用基于有向无环图的工作流建模方法，对网格工作流的相关概念进行形式化定义。在确定基本工作流之间的复合关系后，对网格工作流中的任务实施调度。实例结果表明，该算法能减少网格工作流的任务执行时间，具有较好的调度性能。
|
| 关 键 词： | 军事网格 工作流 调度算法 有向无环图 复合关系 工作流分割 |
| 收稿时间： | 2012-01-06 |
Research on Scheduling Algorithm of Military Grid Workflow |
| |
| CHENG Xiang
,
SUN Ji-yin
,
LI Lin-lin
,
MEI Sheng
,
ZHANG Xin.Research on Scheduling Algorithm of Military Grid Workflow[J].Computer Engineering,2012,38(10):45-47. |
| |
| Authors: | CHENG Xiang SUN Ji-yin LI Lin-lin MEI Sheng ZHANG Xin |
| |
| Affiliation: | (The Fourth Department,The Second Artillery Engineering University,Xi’an 710025,China) |
| |
| 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. |
| |
| Keywords: | military grid workflow scheduling algorithm DirectedAcyclic Graph(DAG) compound relation workflow segmentation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
