Optimal resource allocation for cost and reliability of modular software systems in the testing phase

被引:31
作者
Huang, Chin-Yu [1 ]
Lo, Jung-Hua
机构
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30043, Taiwan
[2] Lan Yang Inst Technol, Dept Informat Management, I Land, Taiwan
关键词
software reliability; software cost; sensitivity analysis; resource allocation problem; dynamic programming;
D O I
10.1016/j.jss.2005.06.039
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Reliability is one of the most important quality attributes of commercial software since it quantifies software failures during the development process. In order to increase the reliability, we should have a comprehensive test plan that ensures all requirements are included and tested. In practice, software testing must be completed within a limited time and project managers should know how to allocate the specified testing-resources among all the modules. In this paper, we present an optimal resource allocation problem in modular software systems during testing phase. The main purpose is to minimize the cost of software development when the fixed amount of testing-effort and a desired reliability objective are given. An elaborated optimization algorithm based on the Lagrange multiplier method is proposed and numerical examples are illustrated. Moreover, sensitivity analysis is also conducted. We analyze the sensitivity of parameters of proposed software reliability growth models and show the results in detail. The experimental results greatly help its to identify the contributions of each selected parameter and its weight. The proposed algorithm and method can facilitate the allocation of limited testing-resource efficiently and thus the desired reliability objective during software module testing can be better achieved. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:653 / 664
页数:12
相关论文
共 47 条
[21]   Software reliability estimation for modular software systems and its applications [J].
Lo, JH .
ITRE 2005: 3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: RESEARCH AND EDUCATION, PROCEEDINGS, 2005, :312-316
[22]   Optimal Allocation of Testing Effort Considering Software Architecture [J].
Fiondella, Lance ;
Gokhale, Swapna S. .
IEEE TRANSACTIONS ON RELIABILITY, 2012, 61 (02) :580-589
[23]   NHPP software reliability and cost models with testing coverage [J].
Pham, H ;
Zhang, XM .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 145 (02) :443-454
[24]   Cost constrained reliability maximization of software systems [J].
Gokhale, SS .
ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 2004 PROCEEDINGS, 2004, :195-200
[25]   Optimal redundancy allocation for reliability systems with imperfect switching [J].
Ran, Lun ;
Li, Jinlin ;
Jia, Xujie ;
Chu, Hongrui .
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2014, 25 (02) :332-339
[26]   Optimal redundancy allocation for reliability systems with imperfect switching [J].
Lun Ran ;
Jinlin Li ;
Xujie Jia ;
Hongrui Chu .
JournalofSystemsEngineeringandElectronics, 2014, 25 (02) :332-339
[27]   SOFTWARE-RELIABILITY ALLOCATION BASED ON STRUCTURE, UTILITY, PRICE, AND COST [J].
ZAHEDI, F ;
ASHRAFI, N .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (04) :345-356
[28]   Allocation policy for testing effort of modular software system under budgetary constraint [J].
Jha, P. C. ;
Kumar, Deepak ;
Kapur, P. K. ;
Saraj, M. .
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2011, 32 (02) :315-337
[29]   Optimal release time for software systems considering cost, testing-effort, and test efficiency [J].
Huang, CY ;
Lyu, MR .
IEEE TRANSACTIONS ON RELIABILITY, 2005, 54 (04) :583-591
[30]   OPTIMAL ALLOCATION AND CONTROL-PROBLEMS FOR SOFTWARE-TESTING RESOURCES [J].
OHTERA, H ;
YAMADA, S .
IEEE TRANSACTIONS ON RELIABILITY, 1990, 39 (02) :171-176