Sensitivity Analysis of Performability

Abstract An analytical expression is provided to evaluate the sensitivity (i.e. the derivative with respect to a system parameter) of the cumulative reward distribution for systems modeled by homogeneous Markov reward processes. Both transition rates and reward rates are assumed to be function of the system parameter. An upper bound is also provided for the error introduced by the numerical evaluation of the sensitivity.

[1]  Asser N. Tantawi,et al.  Evaluation of Performability for Degradable Computer Systems , 1987, IEEE Transactions on Computers.

[2]  Kishor S. Trivedi,et al.  Performability Analysis: Measures, an Algorithm, and a Case Study , 1988, IEEE Trans. Computers.

[3]  Philip Heidelberger,et al.  Analysis of Performability for Stochastic Models of Fault-Tolerant Systems , 1986, IEEE Transactions on Computers.

[4]  C. D. Meyer,et al.  Using the QR factorization and group inversion to compute, differentiate ,and estimate the sensitivity of stationary probabilities for markov chains , 1986 .

[5]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[6]  Alan Weiss,et al.  Sensitivity analysis via likelihood ratios , 1986, WSC '86.

[7]  L. Donatiello,et al.  On Evaluating the Cumulative Performance Distribution of Fault-Tolerant Computer Systems , 1991, IEEE Trans. Computers.

[8]  Erhan Çinlar,et al.  Introduction to stochastic processes , 1974 .

[9]  Nico M. Van Dijk,et al.  The Importance of Bias Terms for Error Bounds and Comparison Results , 1989 .

[10]  Donald Gross,et al.  The Randomization Technique as a Modeling Tool and Solution Procedure for Transient Markov Processes , 1984, Oper. Res..

[11]  Robert S. Swarz,et al.  The theory and practice of reliable system design , 1982 .

[12]  John F. Meyer,et al.  Closed-Form Solutions of Performability , 1982, IEEE Transactions on Computers.

[13]  M. Puterman,et al.  Perturbation theory for Markov reward processes with applications to queueing systems , 1988, Advances in Applied Probability.

[14]  Kishor S. Trivedi,et al.  Sensitivity analysis of reliability and performability measures for multiprocessor systems , 1988, SIGMETRICS 1988.

[15]  D. Cox.  A use of complex probabilities in the theory of stochastic processes , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[16]  Ragnar Huslende,et al.  A combined evaluation of performance and reliability for degradable systems , 1981, SIGMETRICS '81.

[17]  Rajan Suri,et al.  Robustness of queuing network formulas , 1983, JACM.

[18]  Giuseppe Iazeolla,et al.  Performability evaluation of multicomponent fault-tolerant systems , 1988 .

[19]  Ronald A. Howard,et al.  Dynamic Probabilistic Systems , 1971 .

[20]  Philip Heidelberger,et al.  Sensitivity Analysis of Continuous Time Markov Chains Using Uniformization , 1987, Computer Performance and Reliability.

[21]  John F. Meyer,et al.  On Evaluating the Performability of Degradable Computing Systems , 1980, IEEE Transactions on Computers.

[22]  Kishor S. Trivedi,et al.  Sensitivity analysis of reliability and performability measures for multiprocessor systems , 1988, SIGMETRICS '88.