Question: Problem 1 : Queuing Theory I hope this goes better than last time, thought Cartier Mosse as he thought about having to walk into the
Problem : Queuing Theory
I hope this goes better than last time, thought Cartier Mosse as he thought about having to walk into the city councils chambers next week. Cartier is the assistant chief of police in Newport News, Virginia, USA, and, each September, he has to provide the city council with a report on the effectiveness of the citys police force. This report immediately precedes the councils discussion of the police departments budget planning. So Cartier often feels like a tightrope artist trying to find the right balance in his presentation to both convince the council members that the department is being run well and also persuade them to increase the departments budget for new officers' hiring.
The city of Newport News has a total of police officers assigned to precincts. Currently, precinct A has officers assigned to it while the others each have officers. One of the town councils primary concerns each year is the amount of time it takes for an officer to begin responding when a emergency call is received. Unfortunately, the citys information system does not track this data exactly, but it does keep track of the number of calls received in each precinct each hour and the amount of time that elapses between when an officer first begins responding to a call and the time he or she reports being available again to respond to other calls this is also known as the service time for each call
A student intern from a local Commonwealth University worked for Cartier last summer and collected data shown in the file named CallData.xls that accompanies this assignment. One of the sheets in this workbook named Calls Per Hour shows the number of calls received during randomly chosen hours of operation in each precinct. Another sheet named Service Times shows the services time required for each of these calls.
The student intern also set up a worksheet based on what you learnt to calculate operating characteristics of an MMs queue for each of the Newport News' five precincts. Unfortunately, the student intern had to return to university before finishing this project. But Cartier believes with a little work, he can use the data collected to figure out appropriate arrival and service rates for each precinct and complete the analysis. More importantly, he feels sure the queuing model will allow him to quickly answer many of the questions he expects the city council to ask.
What are the arrival rates of calls and the service rates for each precinct?
Does the arrival rate of calls for each precinct appear to follow a Poisson distribution?
Does the service rate for each precinct appear to follow an exponential distribution?
Using an MMs queue, on average, how many minutes must a caller in each precinct wait before a police officer begins responding?
Suppose Cartier wants to redistribute officers among precincts so as to reduce the maximum amount of time callers in any one precinct have to wait for a police response. What should he do and what impact would this have?
How many additional police officers would Newport News have to hire in order for the average response time in each precinct to be less than two minutes?
Suppose that the precincts A and Bs telephone system can keep a maximum of seven calls on hold at any point in time. If a new call is made to the precincts A and B telephone line when seven calls are already in the queue, of either of the two precincts the new call receives a busy signal. What effect holding a maximum of seven calls would have on the optimal number of additional police officers to be hired at precincts A and B in order for the average response time in precincts A and B to be less than two minutes? What will be average time callers must spend in waiting and receiving service? What is the probability that a caller at precinct B balks?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
