Analysis of a non-preemptive priority multiserver queue

Citation
R. Gail, H. et al., Analysis of a non-preemptive priority multiserver queue, Advances in applied probability , 20(4), 1988, pp. 852-879
ISSN journal
00018678
Volume
20
Issue
4
Year of publication
1988
Pages
852 - 879
Database
ACNP
SICI code
Abstract
We consider a non-preemptive priority head of the line queueing system with multiple servers and two classes of customers. The arrival process for each class is Poisson, and the service times are exponentially distributed with different means. A Markovian state description consists of the number of customers of each class in service and in the queue. We solve a matrix equation to obtain the generating function of the equilibrium probability distribution by analyzing singularities of the equation coefficients, which are meromorphic matrices of two complex variables. We then obtain the mean waiting times for each class.