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

doi:10.3778/j.issn.1002-8331.2010.13.020

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

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

卓家靖^1，2，孟晨¹

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-jing^1，2，MENG Chen¹

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

摘要/Abstract

摘要： 并行测试系统中的测试任务的执行时间是不确定的，测试任务过程具有随机性。为实现测试任务优化执行的目的，建立了并行自动测试系统的动态任务调动模型，并提出了基于测试任务剩余工作量和测试资源剩余负载的启发式调度规则，并在测试任务过程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

中图分类号:

TP274

卓家靖^1，2，孟晨¹. 任务与资源双向匹配的动态任务调度策略研究[J]. 计算机工程与应用, 2010, 46(13): 66-69.

ZHUO Jia-jing^1，2，MENG Chen¹. Research of dynamic task scheduling strategy based on two-way matching through tasks and resources[J]. Computer Engineering and Applications, 2010, 46(13): 66-69.

[1]	倪明，钱思源，杨善林. 废旧智能手机回收再利用业务流程仿真与优化[J]. 计算机工程与应用, 2021, 57(5): 258-263.
[2]	陆文星，王琥珀，王彬有. 基于赋时Petri网的景区游客分流研究[J]. 计算机工程与应用, 2020, 56(8): 241-248.
[3]	冯复剑. 延迟时间Petri网的验证分析[J]. 计算机工程与应用, 2019, 55(4): 72-78.
[4]	邓丽平1，段利国2，杨丽凤2. 面向行为的可信Web服务选择方法[J]. 计算机工程与应用, 2019, 55(4): 112-118.
[5]	宋健，方贤文，王丽丽，刘祥伟. 业务流程隐变迁的拟间接依赖挖掘方法[J]. 计算机工程与应用, 2019, 55(22): 265-270.
[6]	罗玲. 采用随机Petri网的嵌入式机载软件可靠性检测[J]. 计算机工程与应用, 2019, 55(1): 233-240.
[7]	曹蕊，方贤文，王丽丽. 基于拟间接依赖的流程挖掘优化分析[J]. 计算机工程与应用, 2018, 54(9): 37-41.
[8]	李海燕1，王艳萍1，周建勇2，刘久富2. 部分可控Petri网分布式死锁监控器设计[J]. 计算机工程与应用, 2018, 54(8): 48-54.
[9]	董健，戴胜华. 基于CPN的列控系统等级转换建模与分析[J]. 计算机工程与应用, 2018, 54(2): 208-213.
[10]	蒋洁琦，杨庚，李鹏. 云环境下面向隐私保护的用户行为分析[J]. 计算机工程与应用, 2018, 54(14): 127-132.
[11]	王列伟，吴朔，胡俊华. 基于Petri网的道路交叉口建模方法及比较研究[J]. 计算机工程与应用, 2018, 54(14): 211-216.
[12]	张晶，王亮，范洪博. CPS系统物理实体时空一致性建模与分析[J]. 计算机工程与应用, 2018, 54(14): 41-44.
[13]	任大勇. 用直觉模糊Petri网构建的供应链可靠性诊断模型[J]. 计算机工程与应用, 2017, 53(5): 260-265.
[14]	刘红，方贤文，刘祥伟. 流程树切挖掘业务流程隐变迁的方法[J]. 计算机工程与应用, 2017, 53(22): 222-226.
[15]	张正坤，朱昌锋. 基于TPr/T_系统的编组站配流研究[J]. 计算机工程与应用, 2017, 53(21): 219-224.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics