A nonpreemptive priority \(MAP/G/1\) queue with two classes of customers. (English) Zbl 0870.90063

Takine, Tetsuya

J. Oper. Res. Soc. Japan 39, No. 2, 266-290 (1996).

Summary: This paper considers a nonpreemptive priority queue with two classes of customers. Customers in each priority class arrive to the system according to a Markovian arrival process (MAP). Since the MAP is weakly dense in the class of stationary point processes, it is a fairly general arrival process. The service times of customers in each priority class are independent and identically distributed according to a general distribution function which may differ among two priority classes. Using both the generating function technique and the matrix analytic method, we derive various formulas for the queue length and waiting time distributions. We also discuss the algorithmic implementation of the analytical results along with numerical examples.

MSC:

90B22	Queues and service in operations research
60K25	Queueing theory (aspects of probability theory)

Keywords:

nonpreemptive priority queue; two classes of customers; queue length; waiting time distributions