Skip to main content

Are Nonhomogeneous Poisson Process Models Preferable to General-Order Statistics Models for Software Reliability Estimation?

  • Chapter
Statistical Models and Methods for Biomedical and Technical Systems

Part of the book series: Statistics for Industry and Technology ((SIT))

Abstract

As alternatives to general order statistics (GOS) models, several nonhomogeneous Poisson process (NHPP) models have been proposed in the literature for software reliability estimation. It has been known that an NHPP model in which the expected number of events (μ) over (0, ∞) is finite (called an NHPP-I process) is a Poisson mixture of GOS processes. We find that the underlying GOS model better fits the data in the sense that it has a larger likelihood than the NHPP-I model. Also, among unbiased estimators for an NHPP-I model, if an estimator is optimal for estimating a related feature of the underlying GOS model, then it is also optimal for the NHPP-I estimation problem. We conducted a simulation study to compare maximum likelihood estimators for one NHPP-I model and for its corresponding GOS model. The results show for small μ and small debugging time the estimators for NHPP-I model are unreliable. For longer debugging time the estimators for the two models behave similarly. These results and certain logical issues suggest that compared to an NHPP-I model, its underlying GOS model may better serve for analyzing software failure data.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blumenthal, S. and Marcus, R. (1975). Estimating population size with exponential failure, Journal of the American Statistical Association, 70, 913–921.

    Article  MATH  MathSciNet  Google Scholar 

  2. Duran, J. W. and Wiorkowski, J. J. (1981). Capture-recapture sampling for estimating software error content, IEEE Transactions on Software Engineering, SE-7, 147–148.

    Article  Google Scholar 

  3. Forman, E. H. and Singpurwalla, N. D. (1977). An empirical stopping rule for debugging and testing computer software, Journal of the American Statistical Association, 72, 750–757.

    Article  Google Scholar 

  4. Goel, A. L. (1985). Software reliability models: Assumptions, limitations, and applicability, IEEE Transactions on Software Engineering, 11, 1411–1423.

    Article  Google Scholar 

  5. Goel, A. L. and Okumoto, K. (1979). Time-dependent error detection rate model for software reliability and other performance measures, IEEE Transactions on Reliability, 28, 206–211.

    Article  MATH  Google Scholar 

  6. Hossain, S. A. and Dahiya, R. C. (1993). Estimating the parameters of a non-homogeneous Poisson process model for software reliability, IEEE Transactions on Reliability, 42, 604–612.

    Article  Google Scholar 

  7. Jelinski, Z. and Moranda, P.M. (1972). Software reliability research, In Statistical Computer Performance Evaluation (Ed., W. Freiberger), pp. 465–484, Academic Press, New York.

    Google Scholar 

  8. Kuo, L. and Yang, T. Y. (1996). Bayesian computation for nonhomogeneous Poisson processes in software reliability, Journal of the American Statistical Association, 91, 763–773.

    Article  MATH  MathSciNet  Google Scholar 

  9. Langberg, N. and Singpurwalla, N. D. (1985). A unification of some software reliability models, SIAM Journal of Science and Statistical Computing, 6, 781–790.

    Article  MATH  MathSciNet  Google Scholar 

  10. Littlewood, B. (1984). Rationale for a modified Duane model, IEEE Transactions on Reliability, R-33, 157–159.

    Article  MATH  Google Scholar 

  11. Littlewood, B. and Verrall, J. L. (1981). Likelihood function of a debugging model for computer software reliability, IEEE Transactions on Reliability, 30, 145–148.

    Article  MATH  Google Scholar 

  12. Miller, D. R. (1986). Exponential order statistic model of software reliability growth, IEEE Transactions on Software Engineering, 12, 12–24.

    Google Scholar 

  13. Musa, J. D., Iannino, A., and Okumoto, K. (1987). Software Reliability: Measurement, Prediction, Application, McGraw-Hill, New York.

    Google Scholar 

  14. Nayak, T. K. (1986). Software reliability: Statistical modeling and estimation, IEEE Transactions on Reliability, 35, 566–570.

    Article  MATH  Google Scholar 

  15. Nayak, T. K. (1988). Estimating population size by recapture debugging, Biometrika, 75, 113–120.

    Article  MATH  MathSciNet  Google Scholar 

  16. Nayak, T. K. (1991). Estimating the number of component processes of a superimposed process, Biometrika, 78, 75–81.

    Article  MATH  MathSciNet  Google Scholar 

  17. Nayak, T. K., Bose, S., and Kundu, S. (2008). On inconsistency of estimators of parameters of non-homogeneous Poisson process models for software reliability, Statistics and Probability Letters (to appear).

    Google Scholar 

  18. Pham, H. (2000). Software Reliability, Springer-Verlag, New York.

    MATH  Google Scholar 

  19. Raftery, A. E. (1987). Inference and prediction for a general order statistic model with unknown population size, Journal of the American Statistical Association, 82, 1163–1168.

    Article  MATH  MathSciNet  Google Scholar 

  20. Singpurwalla, N. D. and Wilson, S. P. (1999). Statistical Methods in Software Engineering: Reliability and Risk, Springer-Verlag, New York.

    MATH  Google Scholar 

  21. Xie, M. (1991). Software Reliability Modelling, World Scientific, Singapore.

    MATH  Google Scholar 

  22. Zhao, M. and Xie, M. (1996). On maximum likelihood estimation for a general non-homogeneous Poisson process, Scandinavian Journal of Statistics, 23, 597–607.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Birkhäuser Boston

About this chapter

Cite this chapter

Kundu, S., Nayak, T.K., Bose, S. (2008). Are Nonhomogeneous Poisson Process Models Preferable to General-Order Statistics Models for Software Reliability Estimation?. In: Vonta, F., Nikulin, M., Limnios, N., Huber-Carol, C. (eds) Statistical Models and Methods for Biomedical and Technical Systems. Statistics for Industry and Technology. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-4619-6_11

Download citation

Publish with us

Policies and ethics