Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

fscanf retums a special value EOF that stands for...

Answered: 1 week ago