Numerical analysis of large Markov reward models

Performance Evaluation

Volumn 36-37, Issue , 1999, Pages 95-114

  Telek, Miklós ^a   Rácz, Sándor ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

NUMERICAL ANALYSIS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; STATE SPACE METHODS; TIME DOMAIN ANALYSIS;

COMPLETION TIME; MARKOV REWARD MODELS; PERFORMABILITY; RANDOMIZATION;

MARKOV PROCESSES;

EID: 0033169497     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(99)00032-2     Document Type: Article

References (22)

1. M.D. Beaudry, Performance-related reliability measures for computing systems, IEEE Trans. Comput. C-27 (1978) 540-547.
2. S. Blaabjerg, G. Fodor, A.T. Andersen, M. Telek, A partially blocking-queueing system with CBR/VBR and ABR/UBR arrival streems. 5th Int. Conf. Telecommunication Systems, Nashville, TN, 1997, pp. 411-424.
3. A. Bobbio, The effect of an imperfect coverage on the optimum degree of redundancy of a degradable multiprocessor system, Proc. Reliability '87, Birmingham, 1987, Paper 5B/3.
4. A. Bobbio, K.S. Trivedi, Computation of the distribution of the completion time when the work requirement is a PH random variable, Stochastic Models 6 (1990) 133-149.
5. L. Donatiello, V. Grassi, On evaluating the cumulative performance distribution of fault-tolerant computer systems, IEEE Trans. Comput., 1991.
6. E. De Souza e Silva, H.R. Gail, Calculating availability and performability measures of repairable computer systems using randomization, J. ACM 36 (1989) 171-193.
7. A. Goyal, A.N. Tantawi, Evaluation of performability for degradable computer systems, IEEE Trans. Comput. C-36 (1987) 738-744.
8. V. Grassi, L. Donatiello, G. lazeolla, Performability evaluation of multicomponent fault-tolerant systems, IEEE Trans. Reliability R-37 (1988) 216-222.
9. R.A. Howard, Dynamic Probabilistic Systems, II. Semi-Markov and Decision Processes, Wiley, New York, 1971.
10. B.R. Iyer, L. Donatiello, P. Heidelberger, Analysis of performability for stochastic models of fault-tolerant systems, IEEE Trans. Comput. C-35 (1986) 902-907.
11. V.G. Kulkarni, V.F. Nicola, K. Trivedi, On modeling the performance and reliability of multi-mode computer systems, J. Syst. Software 6 (1986) 175-183.
12. Y. Levy, P.E. Wirth, A unifying approach to performance and reliability objectives, Proc. 12th Int. Teletraffic Congr., Torino, 1988, pp. 4.2B2.1-4.2B2.7.
13. R.A. McLean, M.F. Neuts, The integral of a step function defined on a Semi-Markov process, SIAM J. Appl. Math. 15 (1967) 726-737.
14. J.F. Meyer, Closed form solution of performability, IEEE Trans. Comput. C-31 (1982) 648-657.
15. H. Nabli, B. Sericola, Performability analysis: a new algorithm, IEEE Trans. Comput. C-45 (4) (1996) 491-494.
16. V.F. Nicola, V.G. Kulkarni, K. Trivedi, Queueing analysis of fault-tolerant computer systems, IEEE Trans. Software Eng. SE-13 (1987) 363-375.
17. A. Reibman, R. Smith, K.S. Trivedi, Markov and Markov reward model transient analysis: an overview of numerical approaches, Eur. J. Operational Res. 40 (1989) 257-267.
18. R. Smith, K. Trivedi, A.V. Ramesh, Performability analysis: measures, an algorithm and a case study, IEEE Trans. Comput. C-37 (1988) 406-417.
19. W.J. Stewart, Introduction to the Numerical Solution of Markov Chains, Princeton University Press, Princeton, NJ, 1994.
20. U. Sumita, J.G. Shanthikumar, Y. Masuda, Analysis of fault tolerant computer systems, Microelectronics Reliability 27 (1987) 65-78.
21. M. Telek, A. Pfenning, G. Fodor, An effective numerical method to compute the moments of the completion time of Markov Reward Models, Comput. Math. Appl. 36 (8) (1998) 59-65.
22. G.L. Choudhury, D.M. Lucantoni, W. Whitt, Multi dimensional transform inversion with applications to the transient M/G/1 queue, Ann. Appl. Prob. 4 (1994) 719-740.