Title :
Steady state solution for models with geometric and finite support activity duration
Author_Institution :
Dipt. di Informatica, Univ. di Torino, Italy
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;
Conference_Titel :
Quantitative Evaluation of Systems, 2005. Second International Conference on the
Print_ISBN :
0-7695-2427-3
DOI :
10.1109/QEST.2005.37