Analysis of a non-preemptive priority multiserver queue

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.