计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (13): 66-69.DOI: 10.3778/j.issn.1002-8331.2010.13.020

• 研发、设计、测试 • 上一篇    下一篇

任务与资源双向匹配的动态任务调度策略研究

卓家靖1,2,孟 晨1   

  1. 1.军械工程学院 导弹工程系,石家庄 050003
    2.武汉军械士官学校,武汉 430075
  • 收稿日期:2009-02-23 修回日期:2009-04-16 出版日期:2010-05-01 发布日期:2010-05-01
  • 通讯作者: 卓家靖

Research of dynamic task scheduling strategy based on two-way matching through tasks and resources

ZHUO Jia-jing1,2,MENG Chen1   

  1. 1.Department of Missile Engineering,Ordnance Engineering College,Shijiazhuang 050003,China
    2.Wuhan Ordnance Noncommissioned Officer School,Wuhan 430075,China
  • Received:2009-02-23 Revised:2009-04-16 Online:2010-05-01 Published:2010-05-01
  • Contact: ZHUO Jia-jing

摘要: 并行测试系统中的测试任务的执行时间是不确定的,测试任务过程具有随机性。为实现测试任务优化执行的目的,建立了并行自动测试系统的动态任务调动模型,并提出了基于测试任务剩余工作量和测试资源剩余负载的启发式调度规则,并在测试任务过程Petri网模型的运行演化算法中采用该规则,实现并行测试任务的动态调度。最后通过实例仿真,验证了该策略的可行性和优越性。

关键词: 自动测试系统, 并行测试, 动态任务调度, Petri网

Abstract: Executive time of test task in parallel test system is uncertain,which makes test task’s process random.In order to carry on the test task optimally,scheduling model of dynamic task in parallel test system has been established.Heuristic scheduling regulars based on remaining load of works of test task and remaining load of test resources has been put forward.This regular has been adopted in operating evolutional algorithm of the Petri net model of parallel test process and the dynamic scheduling of parallel test system is realized.At last,the feasibility and the superiority of this strategy have been proved by simulation examples.

Key words: auto test system, parallel test, dynamic task scheduling, Petri net

中图分类号: