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
Link To Document