• DocumentCode
    3280578
  • Title

    Steady state solution for models with geometric and finite support activity duration

  • Author

    Horváth, András

  • Author_Institution
    Dipt. di Informatica, Univ. di Torino, Italy
  • fYear
    2005
  • fDate
    19-22 Sept. 2005
  • Firstpage
    114
  • Lastpage
    123
  • Abstract
    This paper addresses steady state solution of discrete time stochastic models in which every activity duration is given either by a geometric or a finite support distribution. Finite support distributions can be described by discrete time phase type (DPH) distributions. The behaviour of the whole stochastic model is given by a discrete time Markov chain (DTMC). The DTMC is subject to the so-called state space explosion. We present a technique for obtaining the steady state solution that alleviates this problem. The technique is based on Gaussian elimination combined with an iterative technique.
  • Keywords
    Gaussian processes; Markov processes; discrete time systems; iterative methods; Gaussian elimination; discrete time Markov chain; discrete time phase type distribution; discrete time stochastic model; finite support activity duration; finite support distribution; geometric support distribution; iterative technique; state space explosion; steady state solution; Discrete time systems; Explosions; Exponential distribution; Iterative algorithms; Iterative methods; Petri nets; Solid modeling; State-space methods; Steady-state; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Quantitative Evaluation of Systems, 2005. Second International Conference on the
  • Print_ISBN
    0-7695-2427-3
  • Type

    conf

  • DOI
    10.1109/QEST.2005.37
  • Filename
    1595787