Question

In: Math

A queuing system with a Poisson arrival rate and exponential service time has a single queue,...

A queuing system with a Poisson arrival rate and exponential service time has a single queue, two servers, an average arrival rate of 60 customers per hour, and an average service time of 1.5 minutes per customer.

The manager is thinking of implementing additional queues to avoid an overloaded system. What is the minimum number of additional queues required? Explain.

How many additional servers are required to ensure the utilization is less than or equal to 50%? Explain.

If the manager loses a server, what service time would be necessary to ensure that the queue length is not at risk of approaching infinity? Explain.

Solutions

Expert Solution

ANSWER:

From given data,

A queuing system with a Poisson arrival rate and exponential service time has a single queue, two servers, an average arrival rate of 60 customers per hour, and an average service time of 1.5 minutes per customer.

Average arrival rate, λ = 60 customers per hour
Average service rate, μ = 1 customer per 1.5 minutes = 40 customers per hour
Number of servers, s = 2

The manager is thinking of implementing additional queues to avoid an overloaded system. What is the minimum number of additional queues required? Explain

system utilization, u = λ / (s.μ) = 60 / (2*40) = 75%

A rule of thumb says that more than 60% utilization amounts to overload. So, to avoid overload, utilization should be less than or equal to 60%.

So, λ / (s.μ) ≤ 60%
or, 60 / (s*40) ≤ 0.60
or, s = 2.5 or 3 if we round up.

So, avoiding the overload will require another additional server.

How many additional servers are required to ensure the utilization is less than or equal to 50%? Explain.

If the requirement is utilization ≤ 50%, then,

λ / (s.μ) ≤ 50%
or, 60 / (s*40) ≤ 0.50
or, s = 3

So, with an additional server, it is possible to attain 50% utilization

If the manager loses a server, what service time would be necessary to ensure that the queue length is not at risk of approaching infinity? Explain.

Now we have one server i.e. s=1

For a stable queue, the requirement is λ ≤ s.μ. or, s ≥ λ/μ
or, 1 ≥ 60/μ
or, μ ≥ 60

So, the minimum service rate has to be 60 per hour or the maximum service has to be 1 minute


Related Solutions

A queuing system with a Poisson arrival rate and exponential service time has a single queue,...
A queuing system with a Poisson arrival rate and exponential service time has a single queue, two servers, an average arrival rate of 60 customers per hour, and an average service time of 1.5 minutes per customer. Answer the following questions. Show ALL formulas and calculations used in your response. The manager is thinking of implementing additional queues to avoid an overloaded system. What is the minimum number of additional queues required? Explain. How many additional servers are required to...
Consider a two-server queue with Exponential arrival rate λ. Suppose servers 1 and 2 have exponential...
Consider a two-server queue with Exponential arrival rate λ. Suppose servers 1 and 2 have exponential rates μ1 and μ2, with μ1 > μ2. If server 1 becomes idle, then the customer being served by server 2 switches to server 1. a) Identify a condition on λ,μ1,μ2 for this system to be stable, i.e., the queue does not grow indefinitely long. b) Under that condition, and the long-run proportion of time that server 2 is busy.
Consider a two-server queue with Exponential arrival rate λ. Suppose servers 1 and 2 have exponential...
Consider a two-server queue with Exponential arrival rate λ. Suppose servers 1 and 2 have exponential rates µ1 and µ2, with µ1 > µ2. If server 1 becomes idle, then the customer being served by server 2 switches to server 1. a) Identify a condition on λ, µ1, µ2 for this system to be stable, i. e., the queue does not grow infinitely long. b) Under that condition, find the long-run proportion of time that server 2 is busy.
Question 1. Consider a queuing system with a single queue and two servers in series. How...
Question 1. Consider a queuing system with a single queue and two servers in series. How many statements are true?     (A) 0   (B) 1   (C) 2   (D) 3   (E) 4 Statement 1. Johnson’s rule is a sequencing rule that generates a schedule to minimize the total processing time. Statement 2. Johnson’s rule concept is to schedule jobs with smaller times on first server early in the schedule. Statement 3. A Gantt chart is a time plot of a schedule. Statement...
2. Consider an N = 1 server queue with arrival rate λ > 0 and service...
2. Consider an N = 1 server queue with arrival rate λ > 0 and service rate µ = 1. (a) Under what conditions will the process be (i) transient, (ii) positive recurrent, and (iii) null recurrent? (b) If the process is positive recurrent, find the stationary distribution, say π(x). What is the name of this distribution? (c) If the process is transient, find ρx0 for x ≥ 1.
Service calls arriving at an electric company follow a Poisson distribution with an average arrival rate...
Service calls arriving at an electric company follow a Poisson distribution with an average arrival rate of 70 per hour. Using the normal approximation to the Poisson, find the probability that the electric company receives at most 58 service calls per hour. Round your answer to four decimal places, if necessary.
Customers arrive at a two-server system at a Poisson rate λ=5. An arrival finding the system...
Customers arrive at a two-server system at a Poisson rate λ=5. An arrival finding the system empty is equally likely to enter service with either server. An arrival finding one customer in the system will enter service with the idle server. An arrival finding two others will wait in line for the first free server. The capacity of the system is 3. All service times are exponential with rate µ=3, and once a customer is served by either server, he...
The time between arrivals of parts in a single machine queuing system is uniformly distributed from...
The time between arrivals of parts in a single machine queuing system is uniformly distributed from 1 to 20 minutes (for simplicity round off all times to the nearest whole minute.) The part's processing time is either 8 minutes or 14 minutes. Consider the following case of probability mass function for service times: Prob. of processing (8 min.) = .5, Prob. of processing (14 min.) = .5 Simulate the case, you need to estimate average waiting time in system. Start...
Customers arrive at a two pump system at Poisson rate two per hour. An arrival finding...
Customers arrive at a two pump system at Poisson rate two per hour. An arrival finding the system empty is equally likely to enter service with either pump. An arrival finding one customer in the system will enter service with the idle pump. An arrival finding two others in the system will wait in line for the first free pump. An arrival finding three in the system will not enter. Two service times are exponential with rates one per hour...
If you have observed data from a Poisson distribution with arrival rate x over t time...
If you have observed data from a Poisson distribution with arrival rate x over t time units (e.g., k events in t time units), and your prior distribution for x was gamma distributed, show that the posterior distribution for the arrival rate x is also gamma distributed. (Hint: You will need to evaluate a definite integral in the denominator of the expression for the posterior distribution
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT