A nonparametric nonstationary procedure for failure prediction

The time between failures is a very useful measurement to analyze reliability models for time-dependent systems. In many cases, the failure-generation process is assumed to be stationary, even though the process changes its statistics as time elapses. This paper presents a new estimation procedure for the probabilities of failures; it is based on estimating time-between-failures. The main characteristics of this procedure are that no probability distribution function is assumed for the failure process, and that the failure process is not assumed to be stationary. The model classifies the failures in Q different types, and estimates the probability of each type of failure s-independently from the others. This method does not use histogram techniques to estimate the probabilities of occurrence of each failure-type; rather it estimates the probabilities directly from the values of the time-instants at which the failures occur. The method assumes quasistationarity only in the interval of time between the last 2 occurrences of the same failure-type. An inherent characteristic of this method is that it assigns different sizes for the time-windows used to estimate the probabilities of each failure-type. For the failure-types with low probability, the estimator uses wide windows, while for those with high probability the estimator uses narrow windows. As an example, the model is applied to software reliability data.

[1]  B. Cernuschi-Frias,et al.  A probabilistic model for grouped events analysis , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[2]  Bruno Cernuschi-Frías,et al.  Applications and extensions of the chains-of-rare-events model , 1996, IEEE Trans. Reliab..

[3]  Donald L. Duttweiler,et al.  Probability estimation in arithmetic and adaptive-Huffman entropy coders , 1995, IEEE Trans. Image Process..

[4]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[5]  D. Huffman.  A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[6]  Ewan Clague,et al.  С. RELIABILITY OF DATA , 1933 .

[7]  Michael R. Lyu,et al.  Handbook of software reliability engineering , 1996 .

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

[9]  Bruno Cernuschi-Frías,et al.  On the estimation of the probability distribution of a non stationary source for lossless data compression , 1997, Proceedings of International Conference on Image Processing.

[10]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[11]  Peter Elias,et al.  Universal codeword sets and representations of the integers , 1975, IEEE Trans. Inf. Theory.

[12]  A. Wood,et al.  Predicting Software Reliability , 1996, Computer.

[13]  Bruno Cernuschi-Frías,et al.  An Application of the Chains-of-Rare-Events Model to Software Development Failure Prediction , 2000, Ada-Europe.

[14]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[15]  J. K. Ord,et al.  Handbook of the Poisson Distribution , 1967 .

[16]  Chains of Rare Events , 1946 .

[17]  Mehmet Sahinoglu,et al.  Compound-Poisson Software Reliability Model , 1992, IEEE Trans. Software Eng..

[18]  S. A. Hossain,et al.  Estimating the parameters of a non-homogeneous Poisson-process model for software reliability , 1993 .

[19]  Kishor S. Trivedi,et al.  Failure correlation in software reliability models , 1999, Proceedings 10th International Symposium on Software Reliability Engineering (Cat. No.PR00443).

[20]  Frank Thomson Leighton,et al.  Estimating a probability using finite memory , 1986, IEEE Trans. Inf. Theory.

[21]  Alan N. Sukert.  Empirical Validation of Three Software Error Prediction Models , 1979, IEEE Transactions on Reliability.

[22]  Amrit L. Goel,et al.  Time-Dependent Error-Detection Rate Model for Software Reliability and Other Performance Measures , 1979, IEEE Transactions on Reliability.

[23]  Norman L. Johnson,et al.  Review: Frank A. Haight, Handbook of the Poisson Distribution , 1969 .

[24]  Pierre Priouret,et al.  Adaptive Algorithms and Stochastic Approximations , 1990, Applications of Mathematics.

[25]  P K Kapur,et al.  SOFTWARE RELIABILITY GROWTH MODELS BASED ON NHPP , 1999 .