# Question: Consider a queueing system that has two classes of customers

Consider a queueing system that has two classes of customers, two clerks providing service, and no queue. Potential customers from each class arrive according to a Poisson process, with a mean arrival rate of 10 customers per hour for class 1 and 5 customers per hour for class 2, but these arrivals are lost to the system if they cannot immediately enter service.

Each customer of class 1 that enters the system will receive service from either one of the clerks that is free, where the service times have an exponential distribution with a mean of 5 minutes.

Each customer of class 2 that enters the system requires the simultaneous use of both clerks (the two clerks work together as a single server), where the service times have an exponential distribution with a mean of 5 minutes. Thus, an arriving customer of this kind would be lost to the system unless both clerks are free to begin service immediately.

(a) Formulate the queueing model in terms of transitions that only involve exponential distributions by defining the appropriate states and constructing the rate diagram.

(b) Now describe how the formulation in part (a) can be fitted into the format of the birth-and-death process.

(c) Use the results for the birth-and-death process to calculate the steady-state joint distribution of the number of customers of each class in the system.

(d) For each of the two classes of customers, what is the expected fraction of arrivals who are unable to enter the system?

Each customer of class 1 that enters the system will receive service from either one of the clerks that is free, where the service times have an exponential distribution with a mean of 5 minutes.

Each customer of class 2 that enters the system requires the simultaneous use of both clerks (the two clerks work together as a single server), where the service times have an exponential distribution with a mean of 5 minutes. Thus, an arriving customer of this kind would be lost to the system unless both clerks are free to begin service immediately.

(a) Formulate the queueing model in terms of transitions that only involve exponential distributions by defining the appropriate states and constructing the rate diagram.

(b) Now describe how the formulation in part (a) can be fitted into the format of the birth-and-death process.

(c) Use the results for the birth-and-death process to calculate the steady-state joint distribution of the number of customers of each class in the system.

(d) For each of the two classes of customers, what is the expected fraction of arrivals who are unable to enter the system?

**View Solution:**## Answer to relevant Questions

The Dolomite Corporation is making plans for a new factory. One department has been allocated 12 semiautomatic machines. A small number (yet to be determined) of operators will be hired to provide the machines the needed ...Consider the M/M/1 model, with λ < μ. (a) Determine the steady-state probability that a customer’s actual waiting time in the system is longer than the expected waiting time in the system, i.e., P {W > W}. (b) Determine ...Sarah operates a concession stand at a downtown location throughout the year. One of her most popular items is circus peanuts, selling about 200 bags per month. Sarah purchases the circus peanuts from Peter’s Peanut Shop. ...Follow the instructions of Prob. 18.5-6 for a five-echelon inventory model fitting the corresponding model in Sec. 18.5, where the model parameters are given below. One of the largest selling items in J.C. Ward’s Department Store is a new model of refrigerator that is highly energy-efficient. About 40 of these refrigerators are being sold per month. It takes about a week for the store ...Post your question