Question: ( Queueing Model III ) Consider the two tandem network as the one described in the lecture ( this was motivated as a Starbucks drive
Queueing Model III Consider the two tandem network as the one described in the
lecture this was motivated as a Starbucks drive through Customer arrive according
Poisson process with rate lambda The service requirement in the first station when people place their orders is exponential with ratemu and the service requirement in the second station when people pickup their orders and pay is exponential with rate mu We assume that once the customers are served in the first station, they instantly transition to the second station. Each station has an infinite capacity waiting room. All service times and interarrival times are mutually independent. Customers are served in the order in which they arrive and servers are work conserving. Now, the difference between this system and the one discussed in class is that in this problem, we assume that when a customer is served by the second station, they return to the system to the back of the queue in the st station to be served again with probability p in and leave the system with probability p: Any returning customer, once he joins the system again, is treated as any new arriving customer ie independent exponential service times with rates mu andmu for the first and second stations, respectively To be clear, in class we covered the case p
a Let Y tQtQt where Qi t is the number of people in the system in station i at time t Is Y t a continuous time Markov chain? Explain your reasoning.
b Provide the transition diagram for the chain Y use the lattice repres
entation given used in class for the case p
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
