计算机工程 ›› 2012, Vol. 38 ›› Issue (10): 45-47.doi: 10.3969/j.issn.1000-3428.2012.10.012

• 软件技术与数据库 • 上一篇    下一篇

军事网格工作流调度算法研究

程相,孙继银,李琳琳,梅生,张鑫   

  1. (第二炮兵工程大学四系,西安 710025)
  • 收稿日期:2012-01-06 出版日期:2012-05-20 发布日期:2012-05-20
  • 作者简介:程 相(1984-),男,硕士研究生,主研方向:C4ISR系统,调度算法;孙继银,教授;李琳琳,副教授;梅 生、张 鑫,硕士研究生
  • 基金项目:
    国家“863”计划基金资助项目(2010AA7010213)

Research on Scheduling Algorithm of Military Grid Workflow

CHENG Xiang, SUN Ji-yin, LI Lin-lin, MEI Sheng, ZHANG Xin   

  1. (The Fourth Department, The Second Artillery Engineering University, Xi’an 710025, China)
  • Received:2012-01-06 Online:2012-05-20 Published:2012-05-20

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

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

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

中图分类号: