A nonpreemptive priority MAP/G/1 queue with two classes of customers

A nonpreemptive priority MAP/G/1 queue with two classes of customers

0.00 Avg rating0 Votes
Article ID: iaor1997754
Country: Japan
Volume: 39
Issue: 2
Start Page Number: 266
End Page Number: 290
Publication Date: Jun 1996
Journal: Journal of the Operations Research Society of Japan
Authors:
Keywords: MAP/G/1 queues
Abstract:

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, the paper derives various formulas for the queue length and waiting time distributions. It also discusses the algoirthmic implementation of the analytical results along with numerical examples.

Reviews

Required fields are marked *. Your email address will not be published.