Question: Consider the optimal routing problem discussed in Lecture 3 and shown in the figure below. We have a system with two M / M /

Consider the optimal routing problem discussed in Lecture 3 and shown in the figure below. We have a
system with two M/M/1 queues.
The total arrival rate to the system is \lambda jobs/sec and each job is routed to server 1 with probability p
and routed to server 2 with probability 1 p. Assuming that 1=2 jobs/sec and 2=1 jobs/sec, we
have shown in the lectures that mean response time (for any job) is given by
E[T]= p
2\lambda p +
1 p
1\lambda (1 p)
(1)
For any \lambda in (0,1), find the routing probability p that minimizes the mean response time E[T] given in
(1) numerically or analytically, and then plot the optimal p value as a function of \lambda . What is the behavior
of the optimal p value as \lambda approaches 1 and give an intuitive explanation of the results you observe

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!