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

doi:10.3778/j.issn.1002-8331.2010.13.020

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (13): 66-69.DOI: 10.3778/j.issn.1002-8331.2010.13.020

• 研发、设计、测试 • Previous Articles Next Articles

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

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

卓家靖^1，2，孟晨¹

1.军械工程学院导弹工程系，石家庄 050003
2.武汉军械士官学校，武汉 430075

通讯作者: 卓家靖

Abstract

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

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

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

CLC Number:

TP274

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，2，孟晨¹. 任务与资源双向匹配的动态任务调度策略研究[J]. 计算机工程与应用, 2010, 46(13): 66-69.

[1]	NI Ming, QIAN Siyuan, YANG Shanlin. Simulation and Optimization of Recycling and Reusing Process of Wasted Smart Phones [J]. Computer Engineering and Applications, 2021, 57(5): 258-263.
[2]	LU Wenxing, WANG Hupo, WANG Binyou. Research on Tourist Diversion in Scenic Spots Based on Timed Petri Net [J]. Computer Engineering and Applications, 2020, 56(8): 241-248.
[3]	FENG Fujian. Verification Analysis for Delay Time Petri Nets [J]. Computer Engineering and Applications, 2019, 55(4): 72-78.
[4]	DENG Liping1, DUAN Liguo2, YANG Lifeng2. Trust and Behavioral Method Based Web Services Selection [J]. Computer Engineering and Applications, 2019, 55(4): 112-118.
[5]	SONG Jian, FANG Xianwen, WANG Lili, LIU Xiangwei. Quasi Indirect Dependence Mining Method for Business Process Hide Transition [J]. Computer Engineering and Applications, 2019, 55(22): 265-270.
[6]	LUO Ling. Reliability Checking About Embedded Airborne Software Based on Stochastic Petri Net [J]. Computer Engineering and Applications, 2019, 55(1): 233-240.
[7]	CAO Rui, FANG Xianwen, WANG Lili. Optimization analysis of process mining based on quasi indirect dependence [J]. Computer Engineering and Applications, 2018, 54(9): 37-41.
[8]	LI Haiyan1, WANG Yanping1, ZHOU Jianyong2, LIU Jiufu2. Design of deadlock supervisor of partially controllable Petri nets [J]. Computer Engineering and Applications, 2018, 54(8): 48-54.
[9]	DONG Jian, DAI Shenghua. Modeling and formal analysis of level transition based on colored Petri nets [J]. Computer Engineering and Applications, 2018, 54(2): 208-213.
[10]	ZHANG Jing, WANG Liang, FAN Hongbo. Modeling and analysis of CPS physical entity spatio-temporal state [J]. Computer Engineering and Applications, 2018, 54(14): 41-44.
[11]	JIANG Jieqi, YANG Geng, LI Peng. Analysis of users’ behavior under cloud computing environment [J]. Computer Engineering and Applications, 2018, 54(14): 127-132.
[12]	WANG Liewei, WU Shuo, HU Junhua. Modelling and comparisons of traffic intersections based on Petri nets [J]. Computer Engineering and Applications, 2018, 54(14): 211-216.
[13]	REN Dayong. Reliability diagnosis model of supply chain based on intuitionistic fuzzy Petri net [J]. Computer Engineering and Applications, 2017, 53(5): 260-265.
[14]	LIU Hong, FANG Xianwen, LIU Xiangwei. Mining method of business process hide transitions based on process tree cut [J]. Computer Engineering and Applications, 2017, 53(22): 222-226.
[15]	ZHANG Zhengkun, ZHU Changfeng. Research on wagon-flow allocation for marshalling yard based on TPr/T_ system [J]. Computer Engineering and Applications, 2017, 53(21): 219-224.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics