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 条
  • [21] Optimal Testing Resource Allocation for Modular Software Systems based-on Multi-objective Evolutionary Algorithms with Effective Local Search Strategy
    Yu Shuaishuai
    Fei Dong
    Bin Li
    [J]. 2013 IEEE WORKSHOP ON MEMETIC COMPUTING (MC), 2013, : 1 - 8
  • [22] Optimal resource allocation in a virtualized software aging platform with software rejuvenation
    Alonso, Javier
    Goiri, Inigo
    Guitart, Jordi
    Gavalda, Ricard
    Torres, Jordi
    [J]. 22ND IEEE INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING (ISSRE), 2011, : 250 - 259
  • [23] Optimal Allocation of Testing Effort Considering Software Architecture
    Fiondella, Lance
    Gokhale, Swapna S.
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2012, 61 (02) : 580 - 589
  • [24] OPTIMAL ALLOCATION POLICIES FOR TESTING-RESOURCE BASED ON A SOFTWARE-RELIABILITY GROWTH-MODEL
    YAMADA, S
    ICHIMORI, T
    NISHIWAKI, M
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 1995, 22 (10-12) : 295 - 301
  • [26] Dynamic resource-allocation for software-module testing
    Leung, YW
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 1997, 37 (02) : 129 - 139
  • [27] Maximizing influence spread in modular social networks by optimal resource allocation
    Cao, Tianyu
    Wu, Xindong
    Wang, Song
    Hu, Xiaohua
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (10) : 13128 - 13135
  • [28] A modular algorithm for resource allocation
    Rhee, I
    [J]. DISTRIBUTED COMPUTING, 1998, 11 (03) : 157 - 168
  • [29] DETERMINATION OF OPTIMAL RESOURCE-ALLOCATION FOR SOFTWARE-DEVELOPMENT - AN APPLICATION OF A SOFTWARE EQUATION
    HO, YC
    MCDEVITT, CD
    [J]. INFORMATION & MANAGEMENT, 1990, 18 (02) : 79 - 85
  • [30] A General Formulation of Optimal Testing-time Allocation for Modular Systems
    Li, X.
    Xie, M.
    Ng, S. H.
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 252 - 256