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 条
  • [1] Optimal testing resource allocation models for modular software
    Rajan, Rani
    Misra, Ravindra B.
    [J]. 2006 PROCEEDINGS - ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, VOLS 1 AND 2, 2006, : 104 - +
  • [2] Optimal resource allocation and sensitivity analysis for modular software testing
    Huang, CY
    Lo, JH
    Lin, JW
    Sue, CC
    Lin, CT
    [J]. IEEE FIFTH INTERNATIOANL SYMPOSIUM ON MULTIMEDIA SOFTWARE ENGINEERING, PROCEEDINGS, 2003, : 231 - 238
  • [3] Optimal resource allocation for cost and reliability of modular software systems in the testing phase
    Huang, Chin-Yu
    Lo, Jung-Hua
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2006, 79 (05) : 653 - 664
  • [4] Optimal testing-resource allocation with genetic algorithm for modular software systems
    Dai, YS
    Xie, M
    Poh, KL
    Yang, B
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2003, 66 (01) : 47 - 55
  • [5] Optimal Allocation of Testing Resource for Modular Software based on Testing-Effort Dependent Software Reliability Growth
    Ahmad, N.
    Khan, M. G. M.
    Islam, Syed Faizul
    [J]. 2012 THIRD INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION & NETWORKING TECHNOLOGIES (ICCCNT), 2012,
  • [6] Multi-Objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems
    Wang, Zai
    Tang, Ke
    Yao, Xin
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2010, 59 (03) : 563 - 575
  • [7] Determining the optimal allocation of testing resource for modular software system using dynamic programming
    Khan, M. G. M.
    Ahmad, N.
    Rafi, L. S.
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2016, 45 (03) : 670 - 694
  • [8] Optimal allocation of testing resources for modular software systems
    Huang, CY
    Lo, JH
    Kuo, SY
    Lyu, MR
    [J]. 13TH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING, PROCEEDINGS, 2002, : 129 - 138
  • [9] OPTIMAL TESTING RESOURCE ALLOCATION FOR MODULAR SOFTWARE CONSIDERING COST, TESTING EFFORT AND RELIABILITY USING GENETIC ALGORITHM
    Kapur, P. K.
    Aggarwal, Anu. G.
    Kapoor, Kanica
    Kaur, Gurjeet
    [J]. INTERNATIONAL JOURNAL OF RELIABILITY QUALITY & SAFETY ENGINEERING, 2009, 16 (06): : 495 - 508
  • [10] Optimal testing resource allocation, and sensitivity analysis in software development
    Huang, CY
    Lyu, MR
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2005, 54 (04) : 592 - 603