Skip to main content

A Client-Based Web Prefetching Management System Based on Detection Theory

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3293))

Abstract

The two most commonly used Web browsers, Netscape Navigator and Internet Explorer, lack Web prefetching capability, which can reduce time latency for retrieving Web documents over the Internet. In this paper, we propose a client-based Web prefetching management system, called CPMS, which is based on the caching schema of Netscape Navigator. CPMS includes a prefetching engine, which predicts and prefetches Web documents and their linked documents that have high hit rate, minimizes traffic increase, and reduces time latency in accessing Web documents. We adopt detection theory to determine the threshold value that dictates which Web documents and their links should be prefetched. Besides the prefetching engine, CPMS also provides a graphical interface that allows the user to activate, delete, and modify any computed prefetching schedule.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abrams, M., Standridge, C., Abdulla, G., Williams, S., Fox, E.: Caching Proxies: Limitations and Potentials. In: Proc. of the 4th Intl. WWW Conf. (1995)

    Google Scholar 

  2. Bestavros, A., Cunha, C.: A prefetching Protocol Using Client Speculation for the WWW. Technical Report 1995-011, Boston Univ. (1995)

    Google Scholar 

  3. Cao, P., Irani, S.: Cost-AwareWWWProxy Caching Algorithms. In: Proc. of the USENIX Symposium on Internet Technologies & Systems, pp. 193–206 (1997)

    Google Scholar 

  4. Chinen, K., Yamaguchi, S.: An Interactive Prefetching Proxy Server for Improvement of WWW Latency. In: Proc. of the 7th Conf. of Internet Society (1997)

    Google Scholar 

  5. Christensen, H.B.: Introduction to Statistics. Harcourt Brace Jovanovich (1992)

    Google Scholar 

  6. Jacobson, Q., Cao, P.: Potential and Limits of Web Prefetching Between Low-Bandwidth Clients and Proxies. In: Proc. of the Intl. Web Caching Workshop (1998)

    Google Scholar 

  7. Jiang, Y., Wu, M., Shu, W.: Web Prefetching: Costs, Benefits, and Performance. In: Proc. of the 7th Intl. Workshop on Web Caching & Distribution (2002)

    Google Scholar 

  8. Kokku, R., Yalagandula, P., Venkataramani, A., Dahlin, M.: NPS: A Non-Interfering Deployable Web Prefetching System. In: Proc. of the 4th USENIX Symposium on Internet Technologies & Systems (2003)

    Google Scholar 

  9. Kroeger, T.M., Long, D.D.: Exploring the Bounds of Web Latency Reduction from Caching and Prefetching. In: Proc. of the UNENIX Symposium on Internet Technologies and Systems, pp. 319–328 (December 1997)

    Google Scholar 

  10. Lorenzetti, P., Rizzo, L., Vicisano, L.: Replacement policies for a proxy cache. Technical Report LR-960731, Univ. di Pisa (July 1996)

    Google Scholar 

  11. Markatos, E.P.: Main Memory Caching of Web Documents. In: Proc. of the 5th Intl. WWW Conf. (May 1996)

    Google Scholar 

  12. Markatos, E.P., Chronaki, C.E.: A Top-10 Approach to Prefetching the Web. In: Proc. of the Eighth Annual Conf. of Internet Society (July 1998)

    Google Scholar 

  13. Padmanabhan, V., Mogul, J.: Using Predictive Prefetching to Improve World Wide Web Latency. In: Proc. of the ACM Computer Communication Review (1996)

    Google Scholar 

  14. Palpanas, T., Mendelzon, A.: Web Prefetching Using Partial Match Prediction. In: Proc. of the 4th Intl. Web Caching Workshop (1999)

    Google Scholar 

  15. Peng, S., Flanagan, J.K., Sorenson, F.: Client-BasedWeb Prefetch Management. In: Proc. of the Eighth Intl. World Wide Web Conf. (May 1999)

    Google Scholar 

  16. Srinath, M., Rajasekaran, P., Viswanathan, R.: Introduction to Statistical Signal Processing with Applications. Prentice-Hall, Englewood Cliffs (1996)

    Google Scholar 

  17. Venkataramani, A., Yalagandula, P., Kokku, R., Sharif, S., Dahlin, M.: The Potential Costs and Benefits of Long-term Prefetching for Content Distribution. In: Proc. of the Intl. Workshop on Web Caching & Content Distribution (2001)

    Google Scholar 

  18. Wooster, R., Abrams, M.: Proxy Caching that Estimates Page Load Delays. In: Proc. of the 6th Intl. WWW Conf., pp. 250–252 (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lau, K., Ng, YK. (2004). A Client-Based Web Prefetching Management System Based on Detection Theory. In: Chi, CH., van Steen, M., Wills, C. (eds) Web Content Caching and Distribution. WCW 2004. Lecture Notes in Computer Science, vol 3293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30471-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30471-5_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23516-3

  • Online ISBN: 978-3-540-30471-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics