Research Article | Open Access
Bijamma Thomas, Midhu Narayanan Nellikkattu, Sankaran Godan Paduthol, "A Software Reliability Model Using Quantile Function", Journal of Probability and Statistics, vol. 2014, Article ID 951608, 8 pages, 2014. https://doi.org/10.1155/2014/951608
A Software Reliability Model Using Quantile Function
We study a class of software reliability models using quantile function. Various distributional properties of the class of distributions are studied. We also discuss the reliability characteristics of the class of distributions. Inference procedures on parameters of the model based on L-moments are studied. We apply the proposed model to a real data set.
Software reliability models play an important role in developing software systems and enhancing the performance of computer software. In general, software reliability model can be classified into two types, depending on the operating domain. The most popular category of models depends on time, which uses the concepts such as the mean time between failures and the failure intensity function. The second category of software models measures reliability as the ratio of successful runs to the total number of runs. The intensity (or failure rate) function plays a pivotal role for modelling software failure time data. Throughout the literature on failure time of software systems, certain parametric models have been used repeatedly such as the Rayleigh model by Schick and Wolverton , the exponential model by Moranda  and Musa , and the power model by Crow . These distributions have closed form exponents for tail area probability and simple formula for intensity functions. For more details, see Lyu . There are other approaches based on Markov process, nonhomogeneous Poisson process, Bayesian techniques, and software metric approach for modelling and analysis of software failure time data. For various models using the above approaches, one could refer to Xie .
The models described above are based on distribution function of failure time and reliability measures derived from it. An alternative and equivalent approach for modelling statistical data is to use quantile function. Even though both functions convey the same information about the distribution, the methodologies and concepts based on distribution function are more popular in practice. However, quantile functions have several properties that are not shared by distributions, which makes it more convenient for analysis. There are explicit general distribution forms for the quantile function of order statistics. Also random numbers from any distribution can be generated using appropriate quantile functions, a purpose for which lambda distributions were originally conceived. There are many simple quantile functions which are very good in empirical model building where distribution functions are not effective. In such situations, conventional methods of analysis using distribution functions are not appropriate.
For various properties and applications of quantile functions, we refer to Parzen , Gilchrist , Sarabia , and Sarabia et al. . Recently, Nair and Sankaran  introduced the basic concepts in reliability theory in terms of quantile functions. In reliability, a single long term survivor can have a marked effect on mean life, especially in the case of heavy tailed models which are very common. In such cases, quantile based estimates are generally found to be more precise and robust against outliers. Another advantage in choosing quantiles is that, in life testing experiments, one does not need to wait till the failure of all the items on the test but only a percentage of them for proposing useful estimates. For more properties and applications of quantile functions in reliability analysis, one could refer to Nair et al. , Nair and Vineshkumar , Unnikrishnan Nair and Vineshkumar , Midhu et al. , Midhu et al. , and Nair et al. . Thus, there is a case for adopting quantile functions as models of lifetime and basing their analysis with the aid of functions derived from them. Motivated by this fact, in the present work, we introduce a class of software reliability models using quantile function.
The rest of the paper is organized as follows. In Section 2, we present model and the properties of the model. The proposed class of quantile functions has several desirable distributional properties. The existing well-known lifetime models are members of the class as special cases or through approximations. Various reliability characteristics of the model are discussed in Section 3. The proposed class is a family of flexible lifetime models as it can be used for modelling and analysis of lifetime data having different ageing criteria by choosing different combinations of parametric values. Approximation to some well-known distributions is carried out in Section 4. The inference on parameters of the model is discussed in Section 5. We also apply the model to a software failure time data. Section 6 provides brief conclusion of the study.
2. The Model and Properties
Let be a nonnegative continuous random variable representing the failure time of a software with right continuous distribution function . Then, the quantile function of is defined as
For every and , we have if and only if . Thus, if there exists an such that , then and we have that is the smallest value of for which . Further, if is continuous and strictly increasing, is the unique value of such that . Then, we can find in terms of which is the quantile function of .
If is the probability density function of , then is called the density quantile function. The derivative of is expressed as which is known as the quantile density function of . Differentiating , we have where is the density of . Now, we consider a class of distributions defined by the quantile density function This distribution satisfied the general properties like symmetry, modality, tail behaviour, order statistics, shape properties based on the mode, -moments, and transformations between members of the family. This class of distributions in (3) is the same as that in Jones . Quantile function is defined in terms of quantile density function as
The derivative of (3) gives Equating and solving for , we get . Thus, the members of the family have either unimodal density with mode (antimode) at or monotone density when . Figure 1 gives the quantile density function for different values of parameters.
The distributional characteristics such as location, dispersion, skewness, and kurtosis can be expressed through quantile terms. For the class of distributions in (5), the quantile based measure of location is the median defined by Dispersion is measured by the interquartile range which is expressed as Galton’s coefficient of skewness is obtained from (5) as which can also be expressed as
In the case of extreme positive skewness, and in the extreme negative skewness, , so that lies between and . When the distribution is symmetric, and hence . The measure of kurtosis can be defined as For the family of distributions in (5) is given by
The -moments are often found to be more desirable than the conventional moments in describing the characteristics of the distributions as well as for inference. The -moments exist whenever is finite, whereas for many distributions additional restrictions are required for the conventional moments to be finite. The -moments have generally lower sampling variances and robust against outliers. See Hosking  and Sankarasubramanian and Srinivasan  for details. The first -moment is the mean which is given by The second -moment can be expressed as
The third -moment is obtained as and the fourth -moment is given by
-coefficient of variation, analogous to the coefficient of variation based on ordinary moments, is obtained as
The -coefficient of variation is when and it has the upper bound when . The -coefficient of skewness is measured as
The -coefficient of skewness lies between , that is, when and = 1 when . The -coefficient of kurtosis is given by
The -coefficient of kurtosis attains the upper bound 1 when or and has the lower bound .
3. Reliability Characteristics
One of the important concepts in reliability analysis is the hazard function which is defined as Unnikrishnan Nair and Sankaran  studied the quantile form of the hazard function termed as hazard quantile function which is given by
can be interpreted as the conditional probability of the failure of a unit in the next small interval of time given the survival of the unit at point of the distribution. For the class of distributions (3), we have
The shape of the hazard function is determined by the derivative of . For the hazard quantile function of (22), the derivative is given by
Since , changes sign according to the term . The sign of changes according to the values of and . If and , is positive and hence has an increasing failure rate. If and , then is negative and then has a decreasing failure rate. If and , then is negative which leads to the fact that has a decreasing failure rate. When and , then is positive and hence has an increasing failure rate. When and , is positive and has an increasing failure rate. If and , is negative. Thus, it follows that has a decreasing failure rate. In the case when and , increases up to a maximum at and then decreases. So, is upside bathtub here. And in the case when and , decreases to a minimum at and then increases. So, is bathtub. Plots of the hazard quantile functions for different values of parameters are presented in Figure 2.
Mean residual function is a well-known measure, which has been widely used in various fields of reliability and survival analysis. In quantile setup, the mean residual quantile function is expressed as
The above identity can also be expressed as is interpreted as the average remaining life beyond the of the distribution. For our class of distributions, is obtained as
Since the class of distributions (5) cannot be converted to a tractable form for its distribution function, its relationship with other known standard distributions can be assessed only through approximations. When we have a quantile function that provides approximation to many types of distributions, only one functional form for and the related inferential aspects are sufficient for modelling and analysis, as the quantile function will adapt automatically to the suitable form. In this section, we attempt to fit our distribution to some well-known lifetime distributions like inverse Gaussian distribution and Weibull distribution. The same approach can be used to approximate other distributions. We use the method of -moments for finding the values of the parameters.
4.1. Inverse Gaussian Distribution
Probability density function of inverse Gaussian is given by The inverse Gaussian distribution with parameters and has -moments , , and . We equate -moments of inverse Gaussian distribution with the -moments of the proposed model. There is no explicit closed form expression for , , and in terms of and . However, as an illustration, we assume that and and the corresponding values of (5) are , , and . Figure 3 gives the probability density function (p.d.f) of the inverse Gaussian distribution and the dotted line represents that of the approximated quantile function. For measuring the closeness between the two models, we find , where is the distribution function of the proposed model and is the distribution function of the inverse Gaussian distribution. Now, we obtain which is very small.
4.2. Weibull Distribution
The probability density function of Weibull distribution is given by The Weibull distribution with parameters and has -moments , , and . We equate -moments of Weibull distribution with the -moments of the proposed model. There is no explicit closed form expression for , , and in terms of and . However, as an illustration, we assume that and and the corresponding values of (5) are , , and . Figure 4 gives p.d.f of the Weibull distribution and the dotted line represents the p.d.f of approximated quantile function. For measuring the closeness between the two models, we find , where is the distribution function of the proposed model and is the distribution function of the Weibull distribution. Now, we obtain which is also very small.
5. Estimation of Parameters and Data Analysis
For estimating the parameter of the distributions, which are expressed in terms of quantile function, there are different methods available (see Gilchrist, ). Among these different methods, the commonly used techniques are method of minimum absolute deviation, method of least squares, method of maximum likelihood, and method of -moments. Recently, method of -moments is widely used as an alternative to the conventional methods in inference problems in view of the robustness in the estimates produce (see Hosking, ). To estimate the parameters of the function given in (5), we use the method of -moments. The simple algebraic expressions of the -moments explained in Section 2 admit the applicability of the -moments method for estimating the parameters of the model (5). Let be a random sample of size with quantile function (5). Since there are three parameters in the model, we take three sample -moments , , and those are given by where is the th order statistic. We equate sample -moments to population -moments given by Solutions of set of equations (30) give the estimates of , , and . The set of equations (30) are nonlinear in , , and . We use Newton Raphson method to find the values of , , and .
Hosking (1990) has studied asymptotic properties of -moment estimates. The following theorem provides asymptotic normality of sample -moments.
Theorem 1 (Hosking ). Let be a real-valued random variable with quantile function , where is a vector of parameters. Assume that variance of is finite. Let , be sample -moments calculated from a random sample of size drawn from the distribution of . Then, , converge in distribution to the multivariate normal , where the elements of are given by
where is being the th shifted Legendre polynomial defined by Since the set of equations (30) are nonlinear in , , and asymptotic distributions of -moment estimates of the parameters and are difficult to obtain, one can use bootstrap method to obtain the asymptotic variance of the estimates.
Now, we apply the model (5) to a real data set taken from Musa . The data set represents failure time in seconds of a command and controlling system during in-house testing using a simulation of the real operational environment. The data set consists of failure time for a sample of size 136. Musa  fitted a software reliability growth model to the data. The proposed model (5) fitted to this data set. We estimated the parameters using the method of -moments and the estimates are given as , , and . Since the estimate and , has a decreasing failure rate as shown in Figure 5. To check the goodness of fit, we use plot which is given in Figure 6. Figure 6 shows that most of the data points are close to the straight line. This indicates that the quantile function given in (5) is a reasonable fit to the data. We also employed chi-square goodness of fit to check the adequacy of the model. The chi-square statistic value is 8.73 with value 0.891. This indicates that the proposed model is a reasonable one for the given data set.
A probability distribution can be specified either in terms of the distribution function or by quantile function. Although both convey the same information about the distribution, with different interpretations, the concepts and methodologies based on distribution functions are traditionally employed in most forms of statistical theory and practice. One reason for this is that quantile based studies were carried out mostly when the traditional approach fails to provide results of desired quality. Except in a few isolated areas, there have been no systematic parallel developments aimed at replacing distribution functions in modelling and analysis by quantile functions. However, the feeling that through an appropriate choice of the domain of observations a better understanding of a chance phenomenon can be achieved is fast gaining acceptance.
Motivated by this fact, in the present work, we have introduced a class of quantile function models, useful in software reliability analysis. The proposed class has several desirable properties and several existing well-known distributions that are members of the class of distributions as special cases or through approximations. Various reliability characteristics were discussed. The parameters of the model were estimated using -moments and the model was applied to a real data set. The method of maximum likelihood can also be employed to find the estimates of the parameters (see Gilchrist ). The proposed class of quantile functions is a flexible model in the sense that it has the property of increasing hazard rate and decreasing hazard rate, bathtub hazard rate, and upside down hazard rate by changing the parametric values.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The authors thank the referee and the editor for their helpful and constructive comments.
- G. J. Schick and R. W. Wolverton, “Assessment of software reliability,” in Proceedings of the Vortrage der jahrestagung 1972 dgor/papers of the annual meeting, pp. 395–422, Springer, New York, NY, USA, 1973.
- P. B. Moranda, “Prediction of software reliability during debugging,” in Proceedings of the Annual Reliability and Maintainability Symposium, pp. 327–332, Washington, DC, USA, January 1975.
- J. D. Musa, “Software reliability data,” Report and Database Available from Data and Analysis Center for Software, Rome Air Development Center, usaRome, NY, USA, 1985.
- L. H. Crow, “On the initial system reliability,” in Proceedings of the annual reliability and maintainability symposium, pp. 115–119, 1986.
- M. R. Lyu, Handbook of Software Reliability Engineering, IEEE Computer Society Press, 1996.
- M. Xie, Software Reliability Modelling, vol. 1, World Scientific Publishing Company Incorporated, Singapore, 1991.
- E. Parzen, “Nonparametric statistical data modeling,” Journal of the American Statistical Association, vol. 74, no. 365, pp. 105–131, 1979.
- W. Gilchrist, Statistical Modelling with Quantile Functions, CRC Press, London, UK, 2000.
- J. M. Sarabia, “A general definition of the Leimkuhler curve,” Journal of Informetrics, vol. 2, no. 2, pp. 156–163, 2008.
- J. M. Sarabia, F. Prieto, and M. Sarabia, “Revisiting a functional form for the Lorenz curve,” Economics Letters, vol. 107, no. 2, pp. 249–252, 2010.
- N. Unnikrishnan Nair and P. G. Sankaran, “Quantile-based reliability analysis,” Communications in Statistics, vol. 38, no. 1-2, pp. 222–232, 2009.
- N. U. Nair, P. G. Sankaran, and B. V. Kumar, “Total time on test transforms of order and their implications in reliability analysis,” Journal of Applied Probability, vol. 45, no. 4, pp. 1126–1139, 2008.
- N. U. Nair and B. Vineshkumar, “-moments of residual life,” Journal of Statistical Planning and Inference, vol. 140, no. 9, pp. 2618–2631, 2010.
- N. U. Nair and B. Vineshkumar, “Ageing concepts: an approach based on quantile function,” Statistics & Probability Letters, vol. 81, no. 12, pp. 2016–2025, 2011.
- N. N. Midhu, P. G. Sankaran, and N. U. Nair, “A class of distributions with linear hazard quantile function,” Communications in Statistics-Theory and Methods. In press.
- N. N. Midhu, P. G. Sankaran, and N. U. Nair, “A class of distributions with linear mean residual quantile function and it's generalizations,” Statistical Methodology, 2013.
- N. U. Nair, P. G. Sankaran, and N. Balakrishnan, Quantile-Based Reliability Analysis, Birkhäuser, Basel, Switzerland, 2013.
- M. C. Jones, “On a class of distributions defined by the relationship between their density and distribution functions,” Communications in Statistics, vol. 36, no. 10, pp. 1835–1843, 2007.
- J. R. M. Hosking, “Some theoretical result concerning l-moments,” Research Report rc 14492, IBM Research Division, York Town Heights, New York, NY, USA, 1996.
- A. Sankarasubramanian and K. Srinivasan, “Investigation and comparison of sampling properties of L-moments and conventional moments,” Journal of Hydrology, vol. 218, no. 1-2, pp. 13–34, 1999.
- J. D. Musa, “Software reliability data,” Tech. Rep., Cyber Security and Information Systems Information Analysis Center, 1980.
Copyright © 2014 Bijamma Thomas et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.