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



Downloads per month over past year

Gómez-Corral, Antonio and Krishnamoorthy, A. and 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

[thumbnail of corral21.pdf] PDF
Restringido a Repository staff only


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

Item Type:Article
Uncontrolled Keywords:Finite-buffer; Markovian arrival process; Multi-server queue; Phase type distribution; Priority queue; Quasi-birth-and-death process.
Subjects:Sciences > Mathematics > Stochastic processes
ID Code:15624
Deposited On:14 Jun 2012 09:36
Last Modified:26 Jun 2018 08:31

Origin of downloads

Repository Staff Only: item control page