CS5014: Homework 4

Due Friday, 22 September

Please turn in a hardcopy of the solution to this homework, written using LaTeX. You may not receive full credit if you do not staple together the pages of your homework.

1. Can we say with 90% confidence that either LRU-MIN or LRU-THOLD yields higher hit rate for proxy servers, based on Table 4 of the Abrams, Standridge, Abdulla, Williams, and Fox paper? Answer this question using Jain's procedure in Section 13.4.1.

2. Suppose we wish to estimate the proxy server cache size required in the classroom environment with a 90% level of confidence to withing +/- 10Mbytes. How many samples must we observe of classroom workload? Assume that the data in Table 3 of the Abrams, Standridge, Abdulla, Williams, and Fox paper represents a trial experiment (of three observations).

3. For what value of number of samples are the t and z distributions within 10% of each other, for alpha=0.05?