Hostname: page-component-cd9895bd7-jn8rn Total loading time: 0 Render date: 2024-12-28T17:23:39.887Z Has data issue: false hasContentIssue false
  • English
  • Français

Optimal Maintenance Schedules of Computer Software

Published online by Cambridge University Press:  27 July 2009

Nam-Sook Wee
Nam-Sook Wee
Affiliation:
Department of Management University of Northern lowa Cedar Falls, lowa 52246
Get access Rights & Permissions [Opens in a new window]

Abstract

We present a decision procedure to determine the optimal maintenance intervals of a computer software throughout its operational phase. Our model accounts for the average cost per each maintenance activity and the damage cost per failure with the future cost discounted. Our decision policy is optimal in the sense that it minimizes the expected total cost. Our model assumes that the total number of errors in the software has a Poisson distribution with known mean λ and each error causes failures independently of other errors at a known constant failure rate. We study the structures of the optimal policy in terms of λ and present efficient numerical algorithms to compute the optimal maintenance time intervals, the optimal total number of maintenances, and the minimal total expected cost throughout the maintenance phase.

Type
Articles
Information
Probability in the Engineering and Informational Sciences , Volume 4 , Issue 2 , April 1990 , pp. 243 - 255
Copyright
Copyright © Cambridge University Press 1990

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Beizer, B. (1984). Software system testing and quality assurance. New York: Van Nostrand Reinhold.Google Scholar
Boehm, B.W. (1981). Software engineering economics. Englewood Cliffs, NJ: Prentice Hall.Google Scholar
Dalal, S.R. & Mallows, C.L. (1988). When should one stop testing software? Journal of the American StatisticalAssociation, 83: 872–879.Google Scholar
Forman, E.H. & Singpurwalla, N.D. (1977). An empirical stopping rule for debugging and testing computer software. Journal of the American Statistical Association 72: 750–757.Google Scholar
Forman, E.H. & Singpurwalla, N.D. (1979). Optimal time intervals for testing hypotheses on computer software errors. IEEE Transactions on Reliability R-28: 250–253.CrossRefGoogle Scholar
Goel, A.L. (1985). Software reliability models: assumptions, limitations, and applicability. IEEE Transactions on Software Engineering SE-11: 1141–1423.Google Scholar
Goel, A.L. & Okumoto, K. (1980). Optimum release-time for software systems based on reliability and cost criteria. Journal of Systems Software 1(4): 315–318.Google Scholar
Forman, E.H. & Singpurwalla, N.D. (1979). Time-dependent error-detection rate model for software reliability and other performance measures. IEEE Transactions on Reliability R-28: 206–211.Google Scholar
Jelinski, Z. & Moranda, P. (1972). Software reliability research. In Freiberger, W. (ed.) Staustical Computer Performance Evaluation. New York: Academic Press, 465–484.CrossRefGoogle Scholar
Koch, H.S. & Kubat, P. (1983). Optimal release time of computer software. IEEE Transactions on Software Engineering SE-9: 323–327.CrossRefGoogle Scholar
Langberg, N. & Singpurwalla, N.D. (1985). Unification of some software reliability models via the Bayesian approach. SIAM Journal of Scientific and Statistical Computation 6(3).Google Scholar
Littlewood, B. (1981). A critique of the Jelinski-Moranda model for software reliability. Proceedings Annals of Reliability and Maintainability Symposium: 357–364.Google Scholar
Littlewood, B. & Verall, J. (1973). A Bayesian reliability growth model for computer software. Journal of the Royal Statistical Society 22(3): 332–346.Google Scholar
Rammamoorthy, C.V. & Bastani, F.B. (1982). Software reliability-status and perspectives. IEEE Transactions on Software Engineering SE-8: 354–371.CrossRefGoogle Scholar
Ross, S. M. (1985). Statistical estimation of software reliability. IEEE Transactions on Software Engineering SE-11: 479–483.CrossRefGoogle Scholar
Ross, S.M. (1985). Software reliability: the stopping rule problem. IEEE Transactions on Software Engineering SE-11: 1472–1476.CrossRefGoogle Scholar
Ross, S.M. (1970). Applied probability models with optimization applications. San Francisco: Holden Day.Google Scholar
Wee, N. (1988). A Bayesian model for determining optimal testing intervals for computer software. Ph.D. dissertation, University of California, Berkeley.Google Scholar