
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
L. Donatiello, V. Grassi, "On Evaluating the Cumulative Performance Distribution of FaultTolerant Computer Systems," IEEE Transactions on Computers, vol. 40, no. 11, pp. 13011307, November, 1991.  
BibTex  x  
@article{ 10.1109/12.102838, author = {L. Donatiello and V. Grassi}, title = {On Evaluating the Cumulative Performance Distribution of FaultTolerant Computer Systems}, journal ={IEEE Transactions on Computers}, volume = {40}, number = {11}, issn = {00189340}, year = {1991}, pages = {13011307}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.102838}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  On Evaluating the Cumulative Performance Distribution of FaultTolerant Computer Systems IS  11 SN  00189340 SP1301 EP1307 EPD  13011307 A1  L. Donatiello, A1  V. Grassi, PY  1991 KW  repairable systems; time complexity; cumulative performance distribution; faulttolerant computer systems; system faultrepair behavior; homogeneous Markov process; probability distribution; nonrepairable systems; low polynomial computational complexity; mathematical model; space complexity; computational complexity; fault tolerant computing; Markov processes; performance evaluation; probability. VL  40 JA  IEEE Transactions on Computers ER   
Faulttolerant computer systems may be evaluated by calculating their cumulative performance (e.g., number of processes jobs) over a finite mission time. A method for calculating the cumulative performance distribution assuming that the system faultrepair behavior can be modeled by a homogeneous Markov process is described. The method proposed for calculating the probability distribution of the accumulated reward over a finite mission is applicable to models of repairable and nonrepairable systems. The related solution algorithm shows a low polynomial computational complexity. The mathematical model is introduced, and the results already presented in the literature are surveyed. A comprehensive analysis of the time and space complexity of the proposed solution algorithm is presented. A numerical example is given.
[1] M. D. Beaudry, "Performancerelated reliability measures for computing systems,"IEEE Trans. Comput., vol. C27, pp. 540547, 1978.
[2] E. Cinlar,Introduction to Stochastic Processes. Englewood Cliffs, NJ: PrenticeHall, 1975.
[3] D. R. Cox, "A use of complex probabilities in the theory of stochastic processes,"Proc. Cambridge Philos. Soc., vol. 51, pp. 313319, 1955.
[4] E. de Souza e Silva and H. R. Gail, "Calculating cumulative operational time distributions of repairable computer systems,"IEEE Trans. Comput., vol. C35, pp. 322332, 1986.
[5] 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.
[6] L. Donatiello and B. R. Iyer, "Analysis of composite performance reliability measure for faulttolerant systems,"J. ACM, vol. 34, no. 1, 1987.
[7] W. Feller,An Introduction to Probability Theory and Its Applications, vol. 1 New York: Wiley, 1968.
[8] D. G. Furchtgott and J. F. Meyer, "A performability solution method for degradable nonrepairable systems,"IEEE Trans. Comput., vol. C33, pp. 550554, 1984.
[9] A. Goyal and A. N. Tantawi, "A measure of guaranteed availability and its numerical evaluation"IEEE Trans. Comput., vol. C37, pp. 2532, 1988.
[10] A. Goyal and A. N. Tantawi, "Evaluation of performability for degradable computer systems,"IEEE Trans. Comput., vol. C36, no. 6, June 1987.
[11] V. Grassi, L. Donatiello, and G. Iazeolla, "Performability Evaluation of Multicomponent FaultTolerant Systems,"IEEE Trans. Reliability, Vol. 37, June 1988, pp. 216222.
[12] W. K. Grassmann "Transient solutions in Markovian queueing systems,"Comput. Oper. Res., vol. 4, pp. 4753, 1977.
[13] D. Gross and D. R. Miller, "The randomization technique as a modeling tool and solution procedure for transient Markov processes,"Oper. Res., vol. 31, pp. 343361, 1984.
[14] R.A. Howard,Dynamic Probabilistic Systems. New York: Wiley, 1971.
[15] R. Huslende, "A combined evaluation of performance and reliability for degradable computer systems,"Perform. Eval. Rev., vol. 3, pp. 157164, 1981.
[16] B. R. Iyer, L. Donatiello and P. Heidelberger, "Analysis of performability for stochastic models of faulttolerant systems,"IEEE Trans. Comput., vol. C35, no. 10, Oct. 1986.
[17] V. G. Kulkarni, V. F. Nicola, and K. S. Trivedi, "On modelling the performance and reliability of multimode computer systems," inInt. Workshop Modelling and Perform. Eval. Parallel Sys., M. Becker, Ed., North Holland, Amsterdam.
[18] V. G. Kulkarni, V. F. Nicola, R. M. Smith, and K. S. Trivedi, "Numerical evaluation of performability and job completion time in repairable faulttolerant systems," inProc. FTCS16, Vienna, Austria, 1986, pp. 252257.
[19] J. F. Meyer, "Closed form solution of performability,"IEEE Trans. Comput., vol. C31, pp. 648657, 1982.
[20] D. P. Siewiorek and R. S. Swarz,The Theory and Practice of Reliable System Design. Bedford, MA: Digital, 1987.
[21] R. M. Smith, K. S. Trivedi, and A. V. Ramesh "Performability analysis: Measures, an algorithm, and a case study,"IEEE Trans. Comput., vol. 37, pp. 406417, Apr. 1988.