Ítem
Solo Metadatos
The M/G/1-type markov chain with restricted transitions and its application to queues with batch arrivals
Título de la revista
Autores
Pérez, Juan F.
Van Houdt, Benny
Fecha
2011-07-21
Directores
ISSN de la revista
Título del volumen
Editor
Cambridge University Press
Citations
Métricas alternativas
Resumen
Abstract
We consider M/G/1-type Markov chains where a transition that decreases the value of the level triggers the phase to a small subset of the phase space. We show how this structure—referred to as restricted downward transitions—can be exploited to speed up the computation of the stationary probability vector of the chain. To this end we define a new M/G/1-type Markov chain with a smaller block size, the G matrix of which is used to find the original chain's G matrix. This approach is then used to analyze the BMAP/PH/1 queue and the BMAP[2]/PH[2]/1 preemptive priority queue, yielding significant reductions in computation time.
Palabras clave
Keywords
M/G/1-type Markov chains , G matrix , Computation
