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 :
بازگشت