Title :
Building Phase-Type Software Reliability Models
Author :
Okamura, Hiroyuki ; Dohi, Tadashi
Author_Institution :
Dept. of Inf. Eng., Hiroshima Univ.
Abstract :
This paper presents a unified framework for software reliability modeling with non-homogeneous Poisson processes, where each software fault-detection time obeys the phase-type distribution and the initial number of inherent faults is given by a Poisson distributed random variable. However, it is worth noting that the resulting software reliability models, called phase-type software reliability models, generalize the existing models but may involve a number of model parameters in the phase-type software reliability model, so that the usual maximum likelihood estimation based on the Newton´s method or quasi-Newton´s method does not often function well. In this paper, we develop EM (expectation-maximization) algorithms for the phase-type software reliability models with two types of fault data: fault-detection time data and grouped data with arbitrary time intervals. In numerical examples, we compare the EM algorithms with the quasi-Newton´s method and illustrate the effectiveness on our unified model and parameter estimation method
Keywords :
expectation-maximisation algorithm; fault diagnosis; software reliability; stochastic processes; Poisson distributed random variable; expectation-maximization algorithm; nonhomogeneous Poisson process; phase-type software reliability model; software fault detection; Fault detection; Iterative algorithms; Maximum likelihood estimation; Parameter estimation; Probability distribution; Random variables; Reliability engineering; Software reliability; Software testing; Stochastic processes;
Conference_Titel :
Software Reliability Engineering, 2006. ISSRE '06. 17th International Symposium on
Conference_Location :
Raleigh, NC
Print_ISBN :
0-7695-2684-5
DOI :
10.1109/ISSRE.2006.17