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

Juan F. Perez, Benny Van Houdt

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

3 Citas (Scopus)

Resumen

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]/l preemptive priority queue, yielding significant reductions in computation time.

Idioma originalInglés estadounidense
Páginas (desde-hasta)487-517
Número de páginas31
PublicaciónProbability in the Engineering and Informational Sciences
Volumen25
N.º4
DOI
EstadoPublicada - ene. 1 2011
Publicado de forma externa

Áreas temáticas de ASJC Scopus

  • Estadística y probabilidad
  • Estadística, probabilidad e incerteza
  • Ciencia de la gestión e investigación de operaciones
  • Ingeniería industrial y de fabricación

Huella

Profundice en los temas de investigación de 'The M/G/1-type markov chain with restricted transitions and its application to queues with batch arrivals'. En conjunto forman una huella única.

Citar esto