E-Prints Complutense

The impact of self-generation of priorities on multi-server queues with finite capacity



Último año

Gómez-Corral, Antonio y Krishnamoorthy, A. y Narayanan, V.C. (2005) The impact of self-generation of priorities on multi-server queues with finite capacity. Stochastic Models, 21 . pp. 427-447. ISSN 1532-6349

[img] PDF
Restringido a Sólo personal autorizado del repositorio hasta 2020.


URL Oficial: http://www.tandfonline.com/doi/pdf/10.1081/STM-200056015

URLTipo de URL


This paper deals with multi-server queues with a finite buffer of size N in which units waiting for service generate into priority at a constant rate, independently of other units in the buffer. At the epoch of a unit's priority generation, the unit is immediately taken for service if there is one unit in service that did not generate into priority while waiting; otherwise such a unit leaves the system in search of immediate service elsewhere. The arrival stream Of units is a Markovian arrival process (MAP) and service requirements are of phase (PH) type. Our interest is in the continuous-time Markov chain describing the state of the queue at arbitrary times, which constitutes a finite quasi-birth-and-death (QBD) process. We give formulas well suited for numerical computation for a variety of performance measures, including the blocking probability, the departure process, and the stationary distributions of the system state at pre-arrival epochs, at post-departure epochs and at epochs at which arriving units are lost. Illustrative numerical examples show the effect of several parameters on certain probabilistic descriptors of the queue for various levels of congestion.

Tipo de documento:Artículo
Palabras clave:Finite-buffer; Markovian arrival process; Multi-server queue; Phase type distribution; Priority queue; Quasi-birth-and-death process.
Materias:Ciencias > Matemáticas > Procesos estocásticos
Código ID:15624
Depositado:14 Jun 2012 09:36
Última Modificación:08 Mar 2016 16:06

Descargas en el último año

Sólo personal del repositorio: página de control del artículo