基于效益函数软件分布式自动化测试调度算法探究.doc

基于效益函数软件分布式自动化测试调度算法探究摘要：该文以分布式软件持续质量保证思想为基础，对软件分布式自动化测试平台的任务调度算法进行了讨论分析，发现其存在的问题。通过引入三种效益函数并结合测试任务调度的特点，提出了新的改进算法，文章给出了改进算法的仿真实验以及评价。虽然新算法在性能上有所改进，但是仍存在不足之处，文章最后提出了今后改进的方向，以使调度算法进一步趋于完善。 关键词：软件质量；分布式软件测试；调度算法；效益函数 中图分类号：TP311文献标识码：A文章编号：1009-3044(2012)11-2502-04 A Study of Scheduling Algorithm for Distributed Automatic Software Testing Based on Utility Functions XU Mei-yang, HONG Mei, QUE Shu, LI Hai-nu (Computer Science College of Sichuan University, Chengdu 610065, China) Abstract: This paper is based on distributed continuous software quality assurance. After discussing and analyzing the task scheduling algo? rithm for distributed automatic software testing platform, we find some problems. Considering three utility functions and the characteristics of testing task scheduling, a new improved algorithm is proposed. This paper gives simulation results and evaluation of improved algorithm. Although the new algorithm has improved the performance, there are still inadequacies. The last part of the paper concludes with a direc? tion for future improvements to make the scheduling algorithm becoming perfect. Key words: software quality; distributed software testing;scheduling algorithm;utility function 随着社会的进步与发展,计算机早已渗透到了社会生活的各个方面。人们对于计算机软件质量的要求越来越高，软件技术发展日新月异，高性能的软件正日益运行在由操作系统、数据库系统以及大量复杂硬件组成的网络化平台中，这就使软件工程规模不断扩大，导致了软件测试任务呈几何数增长，从而使本地有限的资源无法在有限的时间内完成如此数量庞大的测试工作。为了解决大规模软件测试中时间与资源有限的问题，美国马里兰大学的Adam Porter教授与范德堡大学的Douglas Schmidt教授为此提出了软件分布式持续质量保障的思想[1]，该思想是以利用网络中的空闲资源来进行全天候的测试，用该思想建立起来的软件分布式自动化测试平台，很好地解决了时间与资源有限性的问题[2]。在测试平台中，测试任务调度算法作为其重要的组成部分，主要研究的是如何为任务与资源之间寻找最佳的匹配策略，管理和调度测试任务的执行，从而使测试资源得以合理利用，测试效率得以提高。该文分析并讨论了基于效益函数的测试调度算法的原理与实现方法。 1测试任务调度定义 测试平台将测试任务分配给测试资源进行执行的过程中，需要考虑各种因素[3]，任务调度算法就是基于考虑这些因素所实现的一种测试任务最优化划分的方案，因此任务调度算法的优劣性直接影响了软件测试平台完成测试任务的效率。 而平台任务调度算法的实质就是在有m个测试任务等待执行，有n个测试资源是可用的情况下，将m个测试任务以合理的顺序分配给n个测试资源端进行执行。现对任务调度算法中涉及到的定义说明如下： 1）测试工程（Test Project，TP）由测试人员所提交的一个关于测试对象的抽象描述，包括所有测试任务、测试脚本以及测试任务对测试资源的需求等。 2）测试任务（Test Task，TT