{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Homework4 - Kevin Deggelman 803 463 734 CS 118 Homework 4 1...

Info icon This preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Kevin Deggelman 803 463 734 CS 118 Homework 4 1. The minimum latency is 2RTT + O/R. The minimum W that achieves this is RTT S / R +1 a. When R = 28 Kbps, the minimum latency is 28.77 seconds and W = 2 b. When R = 100 Kbps, the minimum latency is 8.2 seconds and W = 4 c. When R = 1Mbps, the minimum latency is 1 second and W = 25 d. When R = 10 Mbps, the minimum latency is 0.28 second and W = 235 2. a. EstimatedRTT1 = SampleRTT1 EstimatedRTT2 = (1-a)EstimatedRTT1 + aSampleRTT2 = (1-a) SampleRTT1 + aSampleRTT2 EstimatedRTT3 = (1-a)EstimatedRTT2 + aSampleRTT3 = (1-a) 2SampleRTT1 + (1-a)aSampleRTT2 + aSampleRTT3'' EstimatedRTT4 = (1-a)EstimatedRTT3 + aSampleRTT4 = (1-a) 3SampleRTT1 + (1-a)2aSampleRTT2 + (1-a)aSampleRTT3 + aSampleRTT4 b. EstimatedRTTn = (1-a)(n-1)SampleRTT1 + (1-a)(n-2) aSampleRTT2 + (1-a)(n-3)aSampleRTT3 + . . . +(1-a) aSampleRTTn-1 + aSampleRTTn c. This averaging procedure is called an exponential moving average because the weight given to past samples decreases exponentially. 3. A. If the client were to While server is 1: Request file A 1: Get request for file A 2: Close the connection - abruptly
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}