Optimal allocation of testing resource for a modular software

被引:14
|
作者
Kapur, PK [1 ]
Jha, PC [1 ]
Bardhan, AK [1 ]
机构
[1] Univ Delhi, Dept Operat Res, Delhi 110007, India
关键词
software reliability; resource allocation problem; dynamic programming;
D O I
10.1142/S0217595904000278
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Several Software Reliability Growth Models (SRGMs) have been developed in the literature to account for exponential and S-shaped growth curves. There are others, which can account for both depending on the testing environment. Such models are termed as flexible models. Most of the models use calendar/execution time as the testing time. Very few SRGMs have been developed which define explicitly the testing effort functions into the modeling. Testing effort/resource may be computer time and manpower needed during testing. The aim of this paper is twofold. 1. Develop an SRGM with testing efforts which is also flexible 2. Use model in (1) to allocate optimally the testing resource to a modular software subject to different constraints. Model developed in (1) is validated on different data sets and predictive validity is established. Optimization problems in (2) are mathematical programming problems having the sum of fractional functions as the common objective. These are solved using a dynamic programming approach and closed form solutions have been obtained. Finally, numerical illustrations are provided for two optimization problems.
引用
收藏
页码:333 / 354
页数:22
相关论文
共 50 条
  • [31] Genetic algorithms for hardware-software partitioning and optimal resource allocation
    Purnaprajna, Madhura
    Reformat, Marek
    Pedrycz, Witold
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2007, 53 (07) : 339 - 354
  • [32] Research on Project Resource Allocation Models Based on Optimal Software Qualities
    Yang, Lvqing
    Zhang, Jinlong
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 7432 - 7435
  • [33] A SOFTWARE TESTING-RESOURCE ALLOCATION PROBLEM WITH MULTI-ATTRIBUTES FOR MODULE TESTING
    Minamino, Yuka
    Inoue, Shinji
    Yamada, Shigeru
    [J]. ICIM'2016: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2016, : 340 - 345
  • [34] Allocation policy for testing effort of modular software system under budgetary constraint
    Jha, P. C.
    Kumar, Deepak
    Kapur, P. K.
    Saraj, M.
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2011, 32 (02): : 315 - 337
  • [35] OPTIMAL RESOURCE ALLOCATION
    LASKA, E
    MEISNER, M
    SIEGEL, C
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1971, 42 (05): : 1798 - &
  • [36] Optimal testing resource allocation during module testing considering cost, testing effort and reliability
    Jha, P. C.
    Gupta, Deepali
    Yang, Bo
    Kapur, P. K.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (03) : 1122 - 1130
  • [37] Dynamic testing resource allocation modeling for multi-release software using optimal control theory and genetic algorithm
    Kumar, Vijay
    Sahni, Ramita
    [J]. INTERNATIONAL JOURNAL OF QUALITY & RELIABILITY MANAGEMENT, 2020, 37 (6-7) : 1049 - 1069
  • [38] Optimal allocation of testing-resource considering cost, reliability, and testing-effort
    Huang, CY
    Lo, JH
    Kuo, SY
    Lyu, MR
    [J]. 10TH IEEE PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2004, : 103 - 112
  • [39] OPTIMAL ALLOCATION AND CONTROL-PROBLEMS FOR SOFTWARE-TESTING RESOURCES
    OHTERA, H
    YAMADA, S
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 1990, 39 (02) : 171 - 176
  • [40] Optimal resource allocation and reliability analysis for component-based software applications
    Lo, JH
    Kuo, SY
    Lyu, MR
    Huang, CY
    [J]. 26TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, PROCEEDINGS, 2002, : 7 - 12