Interactive end-of-chapter exercises


End to End Throughput and Bottleneck Links

Consider the scenario shown below, with four different servers connected to four different clients over four three-hop paths. The four pairs share a common middle hop with a transmission capacity of R = 300 Mbps. The four links from the servers to the shared link have a transmission capacity of RS = 10 Mbps. Each of the four links from the shared middle link to a client has a transmission capacity of RC = 60 Mbps.





You might want to review Figure 1.20 in the text before answering the following questions



Question List


1. What is the maximum achievable end-end throughput (in Mbps) for each of four client-to-server pairs, assuming that the middle link is fairly shared (divides its transmission rate equally)?

2. Which link is the bottleneck link? Format as Rc, Rs, or R

3. Assuming that the servers are sending at the maximum rate possible, what are the link utilizations for the server links (RS)? Answer as a decimal

4. Assuming that the servers are sending at the maximum rate possible, what are the link utilizations for the client links (RC)? Answer as a decimal

5. Assuming that the servers are sending at the maximum rate possible, what is the link utilizations for the shared link (R)? Answer as a decimal




Solution


1. The maximum achievable end-end throughput is the capacity of the link with the minimum capacity, which is 10 Mbps

2. The bottleneck link is the link with the smallest capacity between RS, RC, and R/4. The bottleneck link is Rs.

3. The server's utilization = Rbottleneck / RS = 10 / 10 = 1

4. The client's utilization = Rbottleneck / RC = 10 / 60 = 0.17

5. The shared link's utilization = Rbottleneck / (R / 4) = 10 / (300 / 4) = 0.13



That's incorrect

That's correct

The answer was: 10

Question 1 of 5

The answer was: Rs

Question 2 of 5

The answer was: 1

Question 3 of 5

The answer was: 0.17

Question 4 of 5

The answer was: 0.13

Question 5 of 5

Try Another Problem

We gratefully acknowledge the programming and problem design work of John Broderick (UMass '21), which has really helped to substantially improve this site.

Copyright © 2010-2022 J.F. Kurose, K.W. Ross
Comments welcome and appreciated: kurose@cs.umass.edu