This Article 
 Bibliographic References 
 Add to: 
Performability Analysis: A New Algorithm
April 1996 (vol. 45 no. 4)
pp. 491-494

Abstract—We propose, in this paper, a new algorithm to compute the performability distribution. Its computational complexity is polynomial and it deals only with nonnegative numbers bounded by one. This important property allows us to determine truncation steps and so to improve the execution time of he algorithm.

[1] J.F. Meyer,"On Evaluating the Performability of Degradable Computing Systems," IEEE Trans. Computers, vol. 29, no. 8, pp. 720-731, Aug. 1980.
[2] H. Nabli and B. Sericola,"Performability Analysis of Fault-Tolerant Computer Systems," Tech. Report 2254, INRIA, Campus de Beaulieu, 35042 Rennes Cédex, France, May 1994.
[3] G. Ciardo, R. Marie, B. Sericola, and K.S. Trivedi, “Performability Analysis Using Semi-Markov Reward Processes,” IEEE Trans. Computers, vol. 39, no. 10, pp. 1,251-1,264, Oct. 1990.
[4] B.R. Iyer, L. Donatiello, and P. Heidelberger, “Analysis of Performability for Stochastic Models of Fault-Tolerant Systems,” IEEE Trans. Computers, vol. 35, no. 10, pp. 902-907, Oct. 1986.
[5] R.M. Smith, K.S. Trivedi, and A.V. Ramesh, “Performability Analysis: Measures, an Algorithm, and a Case Study,” IEEE Trans. Computers, vol. 37, no. 4, pp. 406-417, Apr. 1988.
[6] E. de Souza e Silva and H.R. Gail, “Calculating Availability and Performability Measures of Repairable Computer Systems Using Randomization,” J. ACM, vol. 36, pp. 171-193, Jan. 1989.
[7] L. Donatiello and V. Grassi, "On Evaluating the Cumulative Performance Distribution of Fault-Tolerant Computer Systems," IEEE Trans. Computers, vol. 40, no. 11, pp. 1,301-1,307, Nov. 1991.
[8] E. de Souza e Silva and H.R. Gail,"Calculating Transient Distributions of Cumulative Reward," Tech. Report CDS-930033, Univ. of California, Los Angeles, Sept. 1993.
[9] K.R. Pattipati,Y. Li, and H.A.P. Blom,"A Unified Framework for the Preformability Evaluation of Fault-Tolerant Computer Systems," IEEE Trans. Computers, vol. 42, no. 3, pp. 312-326, Mar. 1993.
[10] S.M. Ross,Stochastic Processes. John Wiley&Sons, 1983.
[11] M. Banâtre,A. Gefflaut,P. Joubert,P. Lee, and C. Morin,"An Architecture for Tolerating Processor Failures in Shared-Memory Multiprocessors," Tech. Report 1965, INRIA, Campus de Beaulieu, 35042 Rennes Cédex, France, Mar. 1993.

Index Terms:
Fault tolerance, repairable systems, Markov processes, performability, performance, reliability, uniformization.
Hédi Nabli, Bruno Sericola, "Performability Analysis: A New Algorithm," IEEE Transactions on Computers, vol. 45, no. 4, pp. 491-494, April 1996, doi:10.1109/12.494108
Usage of this product signifies your acceptance of the Terms of Use.