caa a22 4500 386350612 CHVBK 20180307111828.0 cr unu---uuuuu 161130e198904 xx s 000 0 eng 10.1017/S026996480000108X doi S026996480000108X pii (NATIONALLICENCE)cambridge-10.1017/S026996480000108X Bounds and Approximations for the Transient Behavior of Continuous-Time Markov Chains [Elektronische Daten] Discretization is a simple, yet powerful tool in obtaining time-dependent probability distribution of continuous-time Markov chains. One of the most commonly used approaches is uniformization. A recent addition to such approaches is an external uniformization technique. In this paper, we briefly review these different approaches, propose some new approaches, and discuss their performances based on theoretical bounds and empirical computational results. A simple method to get lower and upper bounds for first passage time distribution is also proposed. Copyright © Cambridge University Press 1989 Yoon Bok Sik Department of Industrial Engineering and Operations Research University of California Berkeley, California, 94720 Shanthikumar J. George School of Business Administration University of California Berkeley, California, 94720 Probability in the Engineering and Informational Sciences Cambridge University Press 3/2(1989-04), 175-198 0269-9648 3:2<175 1989 3 PES https://doi.org/10.1017/S026996480000108X text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1017/S026996480000108X text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Yoon Bok Sik Department of Industrial Engineering and Operations Research University of California Berkeley, California, 94720 NATIONALLICENCE 700 1- Shanthikumar J. George School of Business Administration University of California Berkeley, California, 94720 NATIONALLICENCE 773 0- Probability in the Engineering and Informational Sciences Cambridge University Press 3/2(1989-04), 175-198 0269-9648 3:2<175 1989 3 PES CC0 http://creativecommons.org/publicdomain/zero/1.0 nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-cambridge