A New Approach to Analysis of Interval Availability

This paper gives a novel and useful representation of interval availability over a time period [0, T] for a 2-state continuous time Markov chain (2-CTMC) model. The representation is in terms of an order statistic of a binomially distributed random rank in a random sample of Poisson size from a distribution uniform on the interval [0,1]. This representation is then used to obtain the variance of interval availability for the 2-CTMC model. It is proposed to judge the fluctuations in interval availability by considering the derived coefficient of variation. Both the order statistic representation and the variance of interval availability constitute new contributions to the availability literature.

[1]  Gerardo Rubino,et al.  Interval Availability Analysis Using Denumerable Markov Processes: Application to Multiprocessor Subject to Breakdowns and Repair , 1995, IEEE Trans. Computers.

[2]  Toshio Nakagawa,et al.  A Note on Availability for a Finite Interval , 1973 .

[3]  Bruno Sericola.  Availability Analysis of Repairable Computer Systems and Stationarity Detection , 1999, IEEE Trans. Computers.

[4]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[5]  H. N. Nagaraja,et al.  Order Statistics, Third Edition , 2005, Wiley Series in Probability and Statistics.

[6]  B. Sericola,et al.  Interval-availability distribution of 2-state systems with exponential failures and phase-type repairs , 1994 .

[7]  Kishor S. Trivedi,et al.  Probabilistic modeling of computer system availability , 1987 .

[8]  A. Goyal,et al.  A Measure of Guaranteed Availability and its Numerical Evaluation , 1988, IEEE Trans. Computers.

[9]  Kishor S. Trivedi,et al.  Performance and Reliability Analysis of Computer Systems , 1996, Springer US.

[10]  Edmundo de Souza e Silva,et al.  Calculating Cumulative Operational Time Distributions of Repairable Computer Systems , 1986, IEEE Transactions on Computers.

[11]  Jacky C. Chu,et al.  Availability and locality measurements of peer-to-peer file systems , 2002, SPIE ITCom.

[12]  Gerardo Rubino,et al.  Interval Availability Analysis Using Operational Periods , 1992, Perform. Evaluation.

[13]  Steven D. Gribble,et al.  Presence-based availability and P2P systems , 2005, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05).

[14]  Juan A. Carrasco,et al.  Solving large interval availability models using a model transformation approach , 2004, Comput. Oper. Res..