This Article 
 Bibliographic References 
 Add to: 
Analyzing Scheduled Maintenance Policies for Repairable Computer Systems
November 1990 (vol. 39 no. 11)
pp. 1309-1324

A solution method is developed to analyze various scheduled maintenance policies for repairable computer systems. The analysis is applicable to systems with behavior (exclusive of the scheduled maintenance policy) that can be modeled by a continuous-time Markov process, and thus important characteristics can be included in the model. Furthermore, the assumption of perfect repair, which is unrealistic for most systems, is not used. Both transient and steady-state measures are obtained. The measures considered include expected availability, expected number of unscheduled repairs (repairs that are performed outside of the scheduled maintenance period), and the probability of an unscheduled repair. The solution approach is based on the randomization technique and possesses advantage such as numerical stability and ease of implementation.

[1] H. Ascher and H. Feingold,Repairable Systems Reliability: Modeling, Inference, Misconceptions and Their Causes. New York: Marcel Dekker, 1984.
[2] E. Cinlar,Introduction to Stochastic Processes. Englewood Cliffs, NJ: Prentice-Hall, 1975.
[3] E. de Souza e Silva and H. R. Gail, "Calculating cumulative operational time distributions of repairable computer systems,"IEEE Trans. Comput., vol. C-35, pp. 322-332, 1986.
[4] E. de Souza e Silva and H. R. Gail, "Calculating availability and performability measures of repairable computer systems using randomization,"J. ACM, vol. 36, no. 1, Jan. 1989.
[5] A. Goyal, W. C. Carter, E. de Souza e Silva, S. S. Lavenberg, and K. S. Trivedi, "The system availability estimator," inProc. FTCS-16, June 1986, pp. 84-89.
[6] W. K. Grassmann, "Transient solutions in Markovian queueing systems,"Comput. Oper. Res., vol. 4, pp. 47-53, 1977.
[7] D. Gross and D. R. Miller, "The randomization technique as a modeling tool and solution procedure for transient Markov processes,"Oper. Res., vol. 32, no. 2, pp. 343-361, Mar.-Apr. 1984.
[8] B. E. Helvik, "Periodic maintenance, on the effect of imperfectness," inProc. FTCS-10, Oct. 1980, pp. 204-206.
[9] D. P. Heyman and M. J. Sobel,Stochastic Models in Operations Research, Vol. I. New York: McGraw-Hill, 1982.
[10] A. D. Ingle and D. P. Siewiorek, "Reliability models for multiprocessor systems with and without periodic maintenance," inProc. FTCS-7, June 1977, pp. 3-9.
[11] J. Keilson,Markov Chain Models-Rarity and Exponentiality. New York: Springer-Verlag, 1979.
[12] S. V. Makam and A. Avizienis, "Modeling and analysis of periodically renewed closed fault-tolerant systems," inProc. FTCS-11, June 1981, pp. 134-141.
[13] J. McGough, A. Reibman, and K. Trivedi, "Markov reliability models for digital flight control systems," preprint, 1988.
[14] B. Melamed and M. Yadin, "Randomization procedures in the computation of cumulative-time distributions over discrete state Markov processes,"Oper. Res., vol. 32, no. 4, pp. 926-944, July-Aug. 1984.
[15] D. R. Miller, "Reliability calculation using randomization for Markovian fault-tolerant computing systems," inProc. FTCS- 13, June 1983, pp. 284-289.
[16] T. Nakagawa and K. Yasui, "Optimum policies for a system with imperfect maintenance,"IEEE Trans. Reliability, vol. R-36, no. 5, pp. 631-633, Dec. 1987.
[17] Y. Oda, Y. Tohma, and K. Furaya, "Reliability and performance evaluation of self-reconfigurable systems with periodic maintenance," inProc. FTCS-11, June 1981, pp. 142-147.
[18] S. M. Ross,Stochastic Processes. New York: Wiley, 1983.
[19] K. S. Trivedi,Probability and Statistics with Reliability, Queueing and Computer Science Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[20] Y. W. Yak, T. S. Dillon, and K. E. Forward, "The effect of incomplete and deleterious periodic maintenance on fault-tolerant computer systems,"IEEE Trans. Reliability, vol. R-35, no. 1, pp. 85-90, Apr. 1986.

Index Terms:
transient measures; scheduled maintenance policies; repairable computer systems; continuous-time Markov process; steady-state measures; randomization technique; numerical stability; computer maintenance; performance evaluation.
E. de Souza e Silva, H.R. Gail, "Analyzing Scheduled Maintenance Policies for Repairable Computer Systems," IEEE Transactions on Computers, vol. 39, no. 11, pp. 1309-1324, Nov. 1990, doi:10.1109/12.61041
Usage of this product signifies your acceptance of the Terms of Use.