Scholarly Communications Project

Optimizing Response Time, Rather than Hit Rates, of WWW Proxy Caches


Roland Peter Wooster

Thesis submitted to the Faculty of the Virginia Tech in partial fulfillment of the requirements for the degree of

Master of Science


Computer Science


Dr. Marc Abrams, Chair
Dr. Edward Fox
Dr. Scott Midkiff

December 19, 1996
Blacksburg, Virginia


This thesis investigates the possibility of improving World Wide Web (WWW) proxy cache performance. Most published research on proxy caches is concerned only with improving the cache hit rate. Improving only the hit rate, however, ignores the actual retrieval times experienced by WWW browser users. This research investigates removal algorithms that consider the time to download a file as a factor.

Our experiments show that a removal algorithm that minimizes only the download time yields poor results. However, a new algorithm is investigated that does provide improved performance over common removal algorithms using three factors --- the speed at which a file is downloaded, the size of the file, and the number of references to the file (the number of hits).

Experiments are conducted with a modified version of the Harvest Cache which has been made available on the Internet from the Virginia Tech Network Research Group's (VT-NRG) home page. WWW traffic from the ".edu" domain is used in all of the experiments. Five different removal algorithms are compared: least recently used, least frequently used, document size, and two new algorithms. The results indicate that the new three factor algorithm reduces the average latency experienced by users.

Full text (PDF) 1,087,109 Bytes

The author grants to Virginia Tech or its agents the right to archive and display their thesis or dissertation in whole or in part in the University Libraries in all forms of media, now or hereafter known. The author retains all proprietary rights, such as patent rights. The author also retains the right to use in future works (such as articles or books) all or part of this thesis or dissertation.
[ETD main page] [Search ETDs][] [SCP home page] [library home page]

Send Suggestions or Comments to