Browsing by Subject "Discrete-time Markov chains (DTMCs)"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemUnknown
    On moments of discrete phase-type distributions
    (Springer, Berlin, Heidelberg, 2005) Dayar, Tuǧrul
    Recently, an efficient and stable method to compute moments of first passage times from a subset of states classified as safe to the other states in ergodic discrete-time Markov chains (DTMCs) has been proposed. This paper shows that the same method can be used to compute moments of discrete phase-type (DPH) distributions, analyzes its complexity on various acyclic DPH (ADPH) distributions, and presents results on a set of DPH distributions arising in a test suite of DTMCs. © Springer-Verlag Berlin Heidelberg 2005.