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 条
[41]   Minimizing Resource Consumption Cost of DAG Applications With Reliability Requirement on Heterogeneous Processor Systems [J].
Hu, Biao ;
Cao, Zhengcai .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (12) :7437-7447
[42]   New Reliability-Driven Bounds for Architecture-Based Multi-Objective Testing Resource Allocation [J].
Zhang, Guofu ;
Li, Lei ;
Su, Zhaopin ;
Shao, Zhisheng ;
Li, Miqing ;
Li, Bin ;
Yao, Xin .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2023, 49 (04) :2513-2529
[43]   A reliability assessment method for software products in operational phase - Proposal of an accelerated life testing model [J].
Okamura, H ;
Dohi, T ;
Osaki, S .
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2001, 84 (08) :25-33
[44]   An Adaptive Reliability Analysis Using Path Testing for Complex Component-Based Software Systems [J].
Hsu, Chao-Jung ;
Huang, Chin-Yu .
IEEE TRANSACTIONS ON RELIABILITY, 2011, 60 (01) :158-170
[45]   Distributed event-triggered algorithm for optimal resource allocation of second-order multi-agent systems [J].
Deng, Zhenhua ;
Wang, Lei .
IET CONTROL THEORY AND APPLICATIONS, 2020, 14 (14) :1937-1946
[46]   Reliability and optimal release time analysis for multi up-gradation software with imperfect debugging and varied testing coverage under the effect of random field environments [J].
Chatterjee, Subhashis ;
Saha, Deepjyoti ;
Sharma, Akhilesh ;
Verma, Yogesh .
ANNALS OF OPERATIONS RESEARCH, 2022, 312 (01) :65-85
[47]   Reliability and optimal release time analysis for multi up-gradation software with imperfect debugging and varied testing coverage under the effect of random field environments [J].
Subhashis Chatterjee ;
Deepjyoti Saha ;
Akhilesh Sharma ;
Yogesh Verma .
Annals of Operations Research, 2022, 312 :65-85