Model and Solution to Testing Resource Dynamic Allocation for Series-Parallel Software Systems
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (61174170, 61100127, 61371155); Ph.D. Programs Foundation of Ministry of Education of China (20120111110001); Anhui Provincial Natural Science Foundation of China (1508085MF132, 1508085QF1 29)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Software testing is the most time and resource consuming stage during software development. For series-parallel software systems, as the reliability of the system changes as the testing time advancing, if the strategy of testing resource allocating is still executed in accordance with the original plan, it may lead to a vast waste of testing resource. To address the issue, this paper tackles a testing resource dynamic allocation problem for series-parallel software systems with bounded resource in the field of search based software engineering. Firstly, the definitions of testing resource, system reliability and testing cost are given. Based on these definitions, a multi- objective dynamic allocation model for testing resource is established with the objective of allocating the testing resource among different modules to maximize the reliability and minimize the testing cost subject to the available testing resource. Then, a “1-dimensional integer vector coding” differential evolution algorithm with improved colony initialization strategy is proposed for the dynamic model. Comparison results with existing models show that the proposed approach is effective and efficient for solving the testing resource allocation problem, therefore providing a way to reduce the consumption of the testing resource and to improve the reliability and development efficiency of series-parallel software systems.

    Reference
    Related
    Cited by
Get Citation

陆阳,岳峰,张国富,苏兆品,王永奇.串并行软件系统测试资源动态分配建模及求解.软件学报,2016,27(8):1964-1977

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 24,2014
  • Revised:April 20,2015
  • Adopted:
  • Online: August 08,2016
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063