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 条
[31]   OPTIMAL RESOURCE ALLOCATION FOR SAFETY IN DISTRIBUTED COMPLEX ELECTROMECHANICAL SYSTEMS [J].
Han, Zhong ;
Gao, Jianmin ;
Xing, Liudong ;
Chen, Fumin .
EKSPLOATACJA I NIEZAWODNOSC-MAINTENANCE AND RELIABILITY, 2011, (02) :4-12
[32]   Fast Optimal Resource Allocation Algorithm for Multicast OFDM Systems [J].
Huang, Zanjie ;
Zhao, Xiaoming ;
He, Chenguang ;
Gu, Yu ;
Zhou, Hao ;
Zhao, Baohua .
2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2012), 2012,
[33]   Enhanced Constraint Handling for Reliability-Constrained Multiobjective Testing Resource Allocation [J].
Su, Zhaopin ;
Zhang, Guofu ;
Yue, Feng ;
Zhan, Dezhi ;
Li, Miqing ;
Li, Bin ;
Yao, Xin .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2021, 25 (03) :537-551
[34]   Entropy based enhanced particle swarm optimization on multi-objective software reliability modelling for optimal testing resources allocation [J].
Rani, Pooja ;
Mahapatra, G. S. .
SOFTWARE TESTING VERIFICATION & RELIABILITY, 2021, 31 (06)
[35]   Cost-oriented task allocation and hardware redundancy policies in heterogeneous distributed computing systems considering software reliability [J].
Yang, Bo ;
Hu, Huajun ;
Guo, Suchang .
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (04) :1687-1696
[36]   Selecting Optimal Maintenance Plans based on Cost/Reliability Tradeoffs for Software Subject to Structural and Behavioral Changes [J].
Cortellessa, Vittorio ;
Mirandola, Raffaela ;
Potena, Pasqualina .
14TH EUROPEAN CONFERENCE ON SOFTWARE MAINTENANCE AND REENGINEERING (CSMR 2010), 2010, :21-30
[37]   Testing-Effort Dependent Software Reliability Model for Distributed Systems [J].
Shatnawi, Omar .
INTERNATIONAL JOURNAL OF DISTRIBUTED SYSTEMS AND TECHNOLOGIES, 2013, 4 (02) :1-14
[38]   Constraint Handling in NSGA-II for Solving Optimal Testing Resource Allocation Problems [J].
Zhang, Guofu ;
Su, Zhaopin ;
Li, Miqing ;
Yue, Feng ;
Jiang, Jianguo ;
Yao, Xin .
IEEE TRANSACTIONS ON RELIABILITY, 2017, 66 (04) :1193-1212
[39]   Modeling and Analysis of Reliability and Optimal Release Policy of Software with Testing Domain Coverage Efficiency [J].
Chatterjee, S. ;
Chaudhuri, Bhagyashree ;
Bhar, Chandan ;
Shukla, Ankur .
2016 5TH INTERNATIONAL CONFERENCE ON RELIABILITY, INFOCOM TECHNOLOGIES AND OPTIMIZATION (TRENDS AND FUTURE DIRECTIONS) (ICRITO), 2016, :90-95
[40]   Scenario-Based Software Reliability Testing and Evaluation of Complex Information Systems [J].
Wu, Lijin ;
He, Wei ;
Liu, Bojiang ;
Han, Xinyu ;
Tang, Longli .
2018 IEEE 18TH INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY AND SECURITY COMPANION (QRS-C), 2018, :73-78