The M/G/1-type markov chain with restricted transitions and its application to queues with batch arrivals

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...

Descripción completa

Detalles Bibliográficos
Autores Principales: Pérez, Juan F., Van Houdt, Benny
Formato: Artículo (Article)
Lenguaje:Inglés (English)
Publicado: Cambridge University Press 2011
Acceso en línea: