Question: ( Queueing Model 1 ) Consider a queueing system with two servers. A customer arrives according to a Poisson process with rate lambda > 0
Queueing Model Consider a queueing system with two servers. A customer arrives
according to a Poisson process with rate lambda Each customer brings service times that are exponential with rate lambda When the servers are both empty a customer is assigned to any of the two servers with equal probability. All customers are served independently and the arrival and service processes are mutually independent. Customers are served in the order in which they arrive and servers are "work conserving" meaning that they always keep working unless there are no customers in the system. When a customer is served, they return to the system to the back of the queue to be served again with probability p in and leave the system with probability p The new service time in the system is another exponential with rate independent of everything else. In other words, everytime a returning customer interacts with any of the servers a completely new and independent service time is required for the current servercustomer interaction.
a Let Qt be the number of customers in the system at time t Explain why
Qt : t is a continuous time Markov chain? What is the state space?
b Provide the transition diagram representation for the evolution of Q
c Now consider a queueing system identical to the one above, but this time
with three servers interarrival and service time parameters are the same as above
Provide the transition diagram describing the evolution of the Markov chain describing the number of customers in the system.
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
