Abstract

The long-term success of the World Wide Web depends on fast response time. People use the Web to access information from remote sites, but do not like towait long for their results. The latency of retrieving a Web document depends on several factors such as the network bandwidth, propagation time and the speed of the server and client computers. Although several proposals have been made for reducing this latency, it is di�cult to push it to the point where it becomes insigni�cant. This motivates our work, where we investigate a scheme for reducing the latency perceived by users by predicting and prefetching �les that are likely to be requested soon, while the user is browsing through the currently displayed page. In our scheme the server, which gets to see requests from several clients, makes predictions while individual clients initiate prefetching. We evaluate our scheme based on trace-driven simulations of prefetching over both high-bandwidth and low-bandwidth links. Our results indicate that prefetching is quite bene�cial in both cases, resulting in a signi�cant reduction in the average access time at the cost of an increase in network tra�c by a similar fraction. We expect prefetching to be particularly pro�table over non-shared �dialup � links and high-bandwidth, high-latency �satellite � links.