Using predictive prefetching to improve World Wide Web latency

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 to wait 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 difficult to push it to the point where it becomes insignificant.This motivates our work, where we investigate a scheme for reducing the latency perceived by users by predicting and prefetching files 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 beneficial in both cases, resulting in a significant reduction in the average access time at the cost of an increase in network traffic by a similar fraction. We expect prefetching to be particularly profitable over non-shared (dialup) links and high-bandwidth, high-latency (satellite) links.

REFERENCES

• 1: T. Berners-Lee , R. Fielding , H. Frystyk, Hypertext Transfer Protocol -- HTTP/1.0, RFC Editor, 1996
• 2: [2] R. Fielding, J. Gettys, J. C. Mogul, H. Frystyk, and T. Berners-Lee. "Hypertext Transfer Protocol - HTTP/1.1", Internet Draft draft-ietf-http-v11-spec-01.txt, IETF, June, 1996. This is a working draft.
• 3: James Griffioen , Randy Appleton, Reducing file system latency using a predictive approach, Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference, p.13-13, June 06-10, 1994, Boston, Massachusetts
• 4: [4] Raj Jain. "The Art of Computer Systems Performance Analysis", John Wiley & Sons, Inc., 1991.
• 5: [5] David M. Kristol. "Proposed HTTP State-Info Mechanism", Internet Draft draft-kristol-http-state-info-01.txt, IETF, September, 1995. This is a working draft.
• 6: Jeffrey C. Mogul, The case for persistent-connection HTTP, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.299-313, August 28-September 01, 1995, Cambridge, Massachusetts, United States
• 7: [7] Netscape Communications Corporations, http://www.netscape.com, 1996.
• 8: [8] Venkata N. Padmanabhan and Jeffrey C. Mogul. "Improving HTTP Latency", Proceedings of the Second International World Wide Web Conference, Chicago, IL, pages 995-1005, October, 1994. (An updated version appeared in Computer Networks and ISDN Systems, v. 28, nos. 1&2, December 1995, pp. 25-35.).
• 9: Venkata N. Padmanabhan, Improving World Wide Web Latency, University of California at Berkeley, Berkeley, CA, 1995
• 10: [10] J. Postel. "Transmission Control Protocol", RFC 793, Network Information Center, SRI International, September, 1981.
• 11: [11] Simon E. Spero. "Analysis of HTTP Performance Problems", URL http://sunsite.unc.edu/mdma-release/http-prob.html, July, 1994.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Optimization
  D.4 OPERATING SYSTEMS

General Terms:
Experimentation, Human Factors, Management, Verification