[1]YANG Bensheng,YUAN Xiangmeng,HUANG Xiaoguang.Ant colony algorithm based on dynamic priority for distributed automation test scheduling[J].CAAI Transactions on Intelligent Systems,2014,9(6):729-733.[doi:10.3969/j.issn.1673-4785.]
Copy

Ant colony algorithm based on dynamic priority for distributed automation test scheduling

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 9 Number of periods: 2014 6 Page number: 729-733 Column: 学术论文—智能系统 Public date: 2014-12-25
Title:
Ant colony algorithm based on dynamic priority for distributed automation test scheduling
Author(s):
YANG Bensheng1;  YUAN Xiangmeng2;  HUANG Xiaoguang2
1. College of Resources, Hebei University of Engineering, Handan 056038, China;
2. College of Information and Electrical Engineering, Hebei University of Engineering, Handan 056038, China
Keywords:
distributed automated testing; ant colony algorithm; task scheduling; GridSim
CLC:
TP311.5
DOI:
10.3969/j.issn.1673-4785.
Abstract:
Using the ant colony algorithm based on dynamic priority, the test task scheduling module in distributed automation test platform was analyzed. The algorithm mainly applies dynamic priority choice to the search of the optimal solution in the strategy of ant colony algorithm. The search time of the ant colony algorithm improves the search ability through implementation of test task priority and change of task waiting time increase, and high priority tasks to perform first. Through the simulation by GridSim, the results of experiment showed that this algorithm can improve the scheduling performance of the system, the utilization rate of test resources, and the efficiency of automated test system.
References:
[1] MYERS G J, BADGETT T, SANDLER C. The art of software testing[M]. 3rd ed. Wiley, 2012: 24-29.
[2] PINEDO M L. Scheduling: theory, algorithms, and systems[M]. 4th ed. Springer, 2012: 391-392.
[3] PAGE A, JOHNSTON K, ROLLISON B. How we test software at Microsoft[M]. Microsoft Press, 2008: 216-218.
[4] GU Wenquan, HUANG Chang. Distributed automatic test system research[C]//Proceedings of Computer Science and Network Technology. Harbin, China, 2011: 1834-1836.
[5] CHAN T. Distributed automatic test pattern generation[C]//Proceedings of ASIC Conference and Exhibit. Rochester, NY, 1992: 698-702.
[6] LESSING L, DUMITRESCU I. A new version of ant system for subset problem[C]//Proceedings of the Evolutionary Computation Congress. Washington, DC, USA, 1999:21-25.
[7] 方甲永, 肖明清, 谢娟. 基于遗传蚁群算法的并行测试任务调度与资源配置[J]. 测试技术学报, 2009, 23(4): 343-349.FANG Jiayong, XIAO Mingqing, XIE Juan. Parallel test tasks scheduling and resources configuration based on GA-ACA[J]. Journal of Test And Measurement Technology, 2009, 23(4): 343-349.
[8] 邓见光, 袁华强, 赵跃龙. 一种基于遗传—蚁群算法的网格任务调度策略[J]. 计算机应用研究, 2011, 28(12): 4485-4488.DENG Jianguang, YUAN Huaqiang, ZHAO Yuelong. Grid task scheduling strategy based on genetic-ant algorithm[J]. Application Research of Computers, 2011, 28(12): 4485-4488.
Similar References:

Memo

-

Last Update: 2015-06-16

Copyright © CAAI Transactions on Intelligent Systems