Title :
An infinite server queueing approach for describing software reliability growth: unified modeling and estimation framework
Author :
Dohi, Tadashi ; Osaki, Shunji ; Trivedi, Kishor S.
Author_Institution :
Dept. of Inf. Eng., Hiroshima Univ., Japan
fDate :
30 Nov.-3 Dec. 2004
Abstract :
In general, the software reliability models based on the nonhomogeneous Poisson processes (NHPPs) are quite popular to assess quantitatively the software reliability and its related dependability measures. Nevertheless, it is not so easy to select the best model from a huge number of candidates in the software testing phase, because the predictive performance of software reliability models strongly depends on the fault-detection data. The asymptotic trend of software fault-detection data can be explained by two kinds of NHPP models; finite fault model and infinite fault model. In other words, one needs to make a hypothesis whether the software contains a finite or infinite number of faults, in selecting the software reliability model in advance. In this article, we present an approach to treat both finite and infinite fault models in a unified modeling framework. By introducing an infinite server queueing model to describe the software debugging behavior, we show that it can involve representative NHPP models with a finite and an infinite number of faults. Further, we provide two parameter estimation methods for the unified NHPP based software reliability models from both standpoints of Bayesian and nonBayesian statistics. Numerical examples with real fault-detection data are devoted to compare the infinite server queueing model with the existing one under the same probability circumstance.
Keywords :
Bayes methods; parameter estimation; probability; program debugging; program testing; queueing theory; software fault tolerance; stochastic processes; infinite server queueing model; nonBayesian statistics; nonhomogeneous Poisson processes; parameter estimation; probability; software debugging; software fault detection; software reliability model; software testing; unified modeling framework; Bayesian methods; Electric variables measurement; Parameter estimation; Predictive models; Reliability engineering; Software debugging; Software measurement; Software reliability; Software testing; Stochastic processes; NHPP; estimation algorithms; infinite server queueing model; software reliability; unification;
Conference_Titel :
Software Engineering Conference, 2004. 11th Asia-Pacific
Print_ISBN :
0-7695-2245-9
DOI :
10.1109/APSEC.2004.29