Simulation-based FDP & FCP analysis with queueing models

Continuous efforts have been devoted to software reliability modeling evolution over the past decades in order to adapt to the practical complex software testing environments. Many models have been proposed to describe the software fault related process. These software reliability growth models (SRGMs) have evolved from describing one fault detection process (FDP) into incorporating fault correction process (FCP) as well, in order to provide higher accuracy with more information. To provide mathematical tractability, models need to have closed form, with restrictive assumptions in a narrow sense. This in turn confines their capability for general applications. Alternatively, in this paper a general simulation based queueing modeling framework is proposed to describe FDP and FCP, with resource factors from practical software testing incorporated. Good simulation performance is observed with a numerical example. Furthermore, release time and debugger staffing issues are investigated with a revised cost model. The analysis is conducted through a simulation optimization approach.

[1]  Min Xie,et al.  Software Reliability Modelling , 1991, Series on Quality, Reliability and Engineering Statistics.

[2]  Swapna S. Gokhale,et al.  Software defect repair times: a multiplicative model , 2008, PROMISE '08.

[3]  G. Shedler,et al.  Simulation of Nonhomogeneous Poisson Processes by Thinning , 1979 .

[4]  Q. P. Hu,et al.  A study of the modeling and analysis of software fault‐detection and fault‐correction processes , 2007, Qual. Reliab. Eng. Int..

[5]  Q. P. Hu,et al.  Modeling and Analysis of Software Fault Detection and Correction Process by Considering Time Dependency , 2007, IEEE Transactions on Reliability.

[6]  Chin-Yu Huang,et al.  Software Reliability Analysis and Measurement Using Finite and Infinite Server Queueing Models , 2008, IEEE Transactions on Reliability.

[7]  M. I. Bolsky,et al.  Types, Distribution, and Test and Correction Times for Programming Errors , 1976 .

[8]  Tadashi Dohi,et al.  Quantifying Software Maintainability Based on a Fault-Detection/Correction Model , 2007 .

[9]  Bianca Schroeder,et al.  A Large-Scale Study of Failures in High-Performance Computing Systems , 2010, IEEE Trans. Dependable Secur. Comput..

[10]  John D. Musa,et al.  Software reliability measurement , 1984, J. Syst. Softw..

[11]  Swapna S. Gokhale,et al.  Analysis of Software Fault Removal Policies Using a Non-Homogeneous Continuous Time Markov Chain , 2004, Software Quality Journal.

[12]  Miguel Correia,et al.  Intrusion Tolerance in Wireless Environments: An Experimental Evaluation , 2007 .

[13]  C.-T. Lin,et al.  Software Reliability Analysis by Considering Fault Dependency and Debugging Time Lag , 2006, IEEE Transactions on Reliability.

[14]  Michael R. Lyu,et al.  A Generalized Technique for Simulating Software Reliability , 1996, IEEE Softw..

[15]  Kishor S. Trivedi,et al.  On a method for mending time to failure distributions , 2005, 2005 International Conference on Dependable Systems and Networks (DSN'05).

[16]  Xuemei Zhang,et al.  A software cost model with warranty cost, error removal times and risk costs , 1998 .

[17]  Lynn Kuo,et al.  Bayesian Computation for Nonhomogeneous Poisson Processes in Software Reliability , 1996 .