Calculating availability and performability measures of repairable computer systems using randomization

ABSTRACT

Repairable computer systems are considered, the availability behavior of which can be modeled as a homogeneous Markov process. The randomization method is used to calculate various measures over a finite observation period related to availability modeling of these systems. These measures include the distribution of the number of events of a certain type, the distribution of the length of time in a set of states, and the probability of a near-coincident fault. The method is then extended to calculate performability distributions. The method relies on coloring subintervals of the finite observation period based on the particular application, and then calculating the measure of interest using these colored intervals.

REFERENCES

• 1: CINLAR, E. Introduction to Stochastic Processes. Prentice-Hall, Englewood Cliffs, N.J., 1975.
• 2: DAVID, H.A. Order Statistics. 2nd Ed. Wiley, New York, 1981.
• 3: Edmundo de Souza e Silva , H. Richard Gail, Calculating cumulative operational time distributions of repairable computer systems, IEEE Transactions on Computers, v.35 n.4, p.322-332, April 1986 [doi>10.1109/TC.1986.1676765]
• 4: DE SOUZA E SILVA, E., AND GAIL, H.R. Calculating availability and performability measures of repairable computer systems using randomization. IBM. Res. Rep. RC12386. IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y., Dec. 1986.
• 5: FELLER, W. An Introduction to Probability Theory and Its Applications. Vol. II, 2nd Ed. Wiley, New York, 1971.
• 6: R Geist , M Smotherman , K Trivedi , J Bechta Dugan, The reliability of life-critical computer systems, Acta Informatica, v.23 n.6, p.621-642, Nov. 1986 [doi>10.1007/BF00264310]
• 7: GOYAL, A., CARTER, W. C., DE SOUZA E SILVA, E., LAVENBERG, S. S., AND TRIVEDI, K.S. The system availability estimator. In Proceedings of the 16th Annual International Symposium on Fault- Tolerant Computing Systems (Vienna, Austria, July 1-4). IEEE Computer Society Press, Washington, D.C., 1986, pp. 84-89.
• 8: GRASsMANN, W. K. Transient solutions in Markovian queueing systems. Comput. Op. Res. 4 (1977), 47-53.
• 9: GRASSMANN, W.K. Means and variances of time averages in Markovian environments. Europ. J. Op. Res. 31 (1987), 132-139.
• 10: GROSS, D., AND MILLER, D.R. The randomization technique as a modeling tool and solution procedure for transient Markov processes. Oper. Res. 32, 2 (Mar.-Apr. 1984), 343-361.
• 11: GROSS, O., AND MILLER, D. R. Multiechelon repairable-item provisioning in a time-varying environment using the randomization technique. Naval Res. Logistics Quarterly 31 (1984), 347-361.
• 12: YER, B. R. Recent results in performability analysis. In Current Advances in Distributed Computing and Communications, Y. Yemini, Ed. Computer Science Press, Rockville, Md., 1987, pp. 50-64.
• 13: Balakrishna R. Iyer , Daniel M. Dias , Philip S. Yu, Performability analysis of operation modes of configurable duplex systems, Proceedings of 1986 ACM Fall joint computer conference, p.785-796, November 1986, Dallas, Texas, United States
• 14: B R Iyer , L Donatiello , P Heidelberger, Analysis of performability for stochastic models of fault-tolerant systems, IEEE Transactions on Computers, v.35 n.10, p.902-907, Oct. 1986 [doi>10.1109/TC.1986.1676681]
• 15: KULKARNI, V. Li., NICOLA, V. F., SMITH, R. M., AND I--RIVEDI, K.S. Numerical evaluation of performability and job completion time in repairable fault-tolerant systems. In Proceedings of the 16th Annual International Symposium on Fault-Tolerant Computing Systems (Vienna, Austria, july i-4). lt~.t~ t~omputer Society Press, Washington, D.C., i986, pp. 23z-/3/.
• 16: McGoUGH, J. Effects of near-coincident faults in multiprocessor systems. In Proceedings of the 5th Annual AIAA/IEEE Digital Avionics Systems Conference (Seattle, Wash.). IEEE, New York, i983, pp. io.o.l-lO.D.I.
• 17: John McGough , Mark Smotherman , Kishor S. Trivedi, The conservativeness of reliability estimates based on instantaneous coverage, IEEE Transactions on Computers, v.34 n.7, p.602-609, July 1985 [doi>10.1109/TC.1985.1676599]
• 18: MELAMED, D., AND YADiN, ~vl. time distributions over discrete state Markov processes. Oper. Res. 32, 4 (July-Aug. 1984), 926-944.
• 19: Meyer, j.f. on evalutring performabiliuty of degradable computer systems. IEEE Trans. Comput. C-29 (1980), 720-731.
• 20: MEYER, J. F., FURCHTGOTT, D. G., AND WU, L.T. Performability evaluation of the SIFT computer. I~l~17 Trane (",qmnlnt (-'.)0 tg (10RO), ~/)I_~NQ
• 21: Ross, S.M. Stochastic Processes. Wiley, New York, 1983.
• 22: SUMITA, U., Sr~ANTHIKUMAR, J. G., AND MASUDA, Y. Analysis of fault tolerant computer systems. Microe!ectron. Re!iab 27, ! (!987)~ 65-78.
• 23: WEISBV~RG, H. The distribution of linear combinations of order statistics from the uniform distribution. Annals Math. Stat. 42, 2 (1971), 704-709.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes; Reliability, availability, and serviceability

General Terms:
Algorithms, Performance, Reliability