This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Interval Availability Analysis Using Denumerable Markov Processes: Application to Multiprocessor Subject to Breakdowns and Repair
February 1995 (vol. 44 no. 2)
pp. 286-291

Abstract—Interval availability is a dependability measure defined by the fraction of time during which a system is operational over a finite observation period. The computation of its distribution allows the user to ensure that the probability that its system will achieve a given availability level is high enough.

The system is assumed to be modeled as a Markov process with countable state space. We propose a new algorithm to compute the interval availability distribution. One of its main advantages is that, in some cases, it applies even to infinite state spaces. This is useful, for instance, in case of models taking into account contention with unbounded buffers. This important feature is illustrated on models of multiprocessor systems subject to breakdowns and repair. When the model is finite, we show through a numerical example that the new technique can perform very well.

Index Terms— Denumerable Markov processes, dependability prediction, interval availability distribution, repairable computer systems, transient analysis, queues with breakdowns, uniformization.

[1] A. Goyal and A. N. Tantawi,“A measure of guaranteed availability and its numerical evaluation,”IEEE Trans. Comput., vol. C-37, pp. 25–32, 1988.
[2] G. Rubino and B. Sericola,“Interval availability analysis using operational periods,”Perform. Eval., vol. 14, pp. 257–272, 1992.
[3] E. de Souza e Silva and H.R. Gail, “Calculating Cumulative Operational Time Distributions of Repairable Computer Systems,” IEEE Trans. Computers, vol. 35, no. 4, pp. 322-332, Apr. 1986.
[4] G. Rubino and B. Sericola,“Interval availability distribution computation,”inProc. IEEE, 23-th Fault-Tolerant Computing Symp., Toulouse, France, 1993, pp. 49–55.
[5] S. M. Ross,Stochastic Processes. New York: Wiley, 1983.

Citation:
Gerardo Rubino, Bruno Sericola, "Interval Availability Analysis Using Denumerable Markov Processes: Application to Multiprocessor Subject to Breakdowns and Repair," IEEE Transactions on Computers, vol. 44, no. 2, pp. 286-291, Feb. 1995, doi:10.1109/12.364539
Usage of this product signifies your acceptance of the Terms of Use.