Applying Foster's criteria to a \(GI/PH/1\) queueing system (Q2371713)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Applying Foster's criteria to a \(GI/PH/1\) queueing system |
scientific article |
Statements
Applying Foster's criteria to a \(GI/PH/1\) queueing system (English)
0 references
5 July 2007
0 references
The authors use Foster's criteria to obtain necessary and sufficient conditions ensuring the recurrence and ergodicity of an embedded Markov chain for a \(GI/PH/1\) queuing system. For example Foster proved such a theorem. Theorem 3. Let \((p_{nk})_{i,j \in Z}\) be a matrix of transition probabilities of some irreducible Markov chain with discrete time and state space \(Z \subset N_0.\) The chain is irreversible if and only if the system \(\sum_{j=0}^\infty p_{ij} y_j =y_i \), \(i\neq 0\) has bounded non-constant solution \(y =(y_0, y_1, \dots )^T.\) Let \(\rho\) be the utilization factor of the system \(GI/PH/1\). The authors prove that the assumptions of this theorem hold for the an embedded chain \(K\) if \(\rho >1.\)
0 references
Markov chain
0 references
queuing system
0 references
foster's criterion
0 references