Adaptive uniformization

Communications in Statistics. Stochastic Models

Volumn 10, Issue 3, 1994, Pages 619-647

  Van Moorsel, Aad P A ^a   Sanders, William H ^b  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b UNIVERSITY OF ARIZONA   (United States)

Author keywords

Jensen s Method; Markov processes; Randomization; Transient solution; Uniformization

Indexed keywords

EID: 0000218168     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1080/15326349408807313     Document Type: Article

References (24)

1. Dunkel, J. and Stahl, H. On the transient analysis of stiff Markov chains, Proc. Third Working Conference on Dependable Computing for Critical Applications, Mondello, Italy, Sept. 1992.
2. Feller, W. An Introduction to Probability Theory and Its Applications, Volume I and II, John Wiley, New York, 1966.
3. Fox, B. L. and Glynn, P. W. Computing Poisson probabilities, Comm. ACM 31, pp. 440-445, 1988.
4. Grassmann, W. K. Transient solutions in Markovian queueing systems, Comput. & Ops Res. 4, pp. 47-53, 1977.
5. Grassmann, W. K. Finding transient solutions in Markovian event systems through randomization, Numerical Solution of Markov Chains, W.J. Stewart (Ed.), Marcel Dekker, New York, 1991.
6. Gross, D. and Miller, D. R. The randomization technique as a modeling tool and solution procedure for transient Markov processes, Opns Res. 32, pp. 343-361, 1984.
7. Heyman, D. P. and Sobel, M. J. Stochastic Models in Operations Research, McGraw-Hill, New York, 1982.
8. Laprie, J.-C. ed., Dependability: Basic Concepts and Terminology, Springer Verlag, Wien, 1992.
9. Lindemann, C. An improved numerical algorithm for calculating steady-state solutions of deterministic and stochastic Petri net models, Perf. Eval. 18, pp. 79-95, 1993.
10. Lindemann, C., Malhotra, M. and Trivedi, K. S. Numerical methods for reliability evaluation of closed fault-tolerant systems, Technical Report, Duke University, 1992.
11. Marie, M. R., Reibman, A. L. and Trivedi, K. S. Transient analysis of acyclic Markov chains, Perf. Eval. 7, pp. 175-194, 1987.
12. Melamed, B. and Yadin, M. Randomization procedures in the computation of cumulative-time distributions over discrete state Markov processes, Opns Res. 32, pp. 927-944, 1984.
13. van Moorsel, A. P. A. and Sanders, W. H. Adaptive uniformization: Technical details, Memoranda Informatica 93-13, University of Twente, The Netherlands, 1993.
14. van Moorsel, A. P. A. Performability Evaluation Concepts and Techniques, Ph.D.-thesis, University of Twente, The Netherlands, 1993.
15. Muppala, J. K. and Trivedi, K. S. Numerical transient solution of finite Markovian queueing systems, in Queueing and Related Models, U. Bhat (Ed.), Oxford University Press, 1992.
16. Nicol, D. M. and Heidelberger, P. Parallel Simulation of Markovian Queueing Networks Using Adaptive Uniformization, Proc. ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Santa Clara, CA, pp. 135-145, May 1993.
17. Qureshi, M. A. and Sanders, W. H. Reward model solution methods with impulse and rate rewards: An algorithm and numerical results, to appear in Performance Evaluation.
18. Reibman, A. and Trivedi, K. S. Numerical transient analysis of Markov models, Comput. Opns Res. 15, pp. 19-36, 1988.
19. Reibman, A., Smith, R. and Trivedi, K. S. Markov and Markov reward model transient analysis: An overview of numerical approaches, Eur. J. Op. Res. 40, pp. 257-267, 1989.
20. Severo, N. C. A recursion theorem on solving differential-difference equations and applications to some stochastic processes, J. Appl. Prob. 6, pp. 673-681, 1969.
21. Stoer, J. and Bulirsch, R. Introduction to Numerical Analysis, Springer Verlag, New York, 1980.
22. de Souza e Silva, E. and Gail, H. R. Calculating cumulative operational time distributions of repairable computer systems, IEEE Tr. Comp. 35, pp. 322-332, 1986.
23. Trivedi, K. S. Probability and Statistics with Reliability, Queueing, and Computer Science Applications, Prentice-Hall, Englewood Cliffs, 1982.
24. Yoon, B. S. and Shanthikumar, J. G. Bounds and approximations for the transient behavior of continuous-time Markov chains, Prob. Eng. Inf. Sc. 3, pp. 175-198, 1989.