Advertisement

Exploiting user behaviour in prefetching WWW documents

  • Abdulmotaleb El-Saddik
  • Carsten Griwodz
  • Ralf Steinmetz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1483)

Abstract

As the popularity of the World Wide Web increases, the amount of traffic results in major congestion problems for the retrieval of data over wide distances. To react to this, users and browser builders have implemented various prefetching and parallel retrieval mechanisms, which initiate retrieval of documents that may be required later. This additional traffic is even worsening the situation. Since we believe that this will remain the general approach for quite a while, we try to make use of the general technique but try to reduce the destructive effects by retrieving less content which remains finally unread.

In our user-specific prefetch mechanism, the prefetching system gathers references by parsing the HTML pages the user browses, identifies the links to other pages, and puts the words describing the links into a keyword list. If such a word was already present in the list, its associated weight is incremented. Otherwise it is added to the table and a weighting factor allocated. We have designed and implemented a client based proxy-server with this mechanism. This paper shows the design and implementation of this prefetching proxy server, presents results and general considerations on this technique.

Keywords

Proxy Server Cache Proxy Anchor Text Current Page Prefetching Technique 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. (1).
    T.Berners-Lee, R. Fiedling, and H.Frystyk. “Hypertext Transfer ProtocolHTTP/1.0”, RFC 1945, May, 1996.Google Scholar
  2. (2).
    Azer Bestavros, Using Speculation to Reduce Server Load and Service Time on the WWW. Technical Report TR-95-006, CS Dept., Boston University, 1995Google Scholar
  3. (3).
    Carlos Cuncha, Carlos Jaccoud, Determining WWW User's Next Access and its Application to prefetching, International Symposium on Computer and Communication, 1997Google Scholar
  4. (4).
    Katsuo Doi, “WWW Access by Proactively Controlled Caching Proxy”, Sharp Technical Journal, No. 66, December 1996.Google Scholar
  5. (5).
    Evangelos Markatos, Main Memory Caching of Web Documents. In Electronic Proceedings of the fifth International World Wide Web Conferece, Paris, France, May 6–10, 1996.Google Scholar
  6. (6).
    V.N. Padmanabhan, J.C. Mogul, “Using Predictive Prefetching to Improve World Wide Web Latency”, ACM SIGCOM, Computer Communication Review, 1996.Google Scholar
  7. (7).
    Catledge Pitkow, Characterizing Browsing Strategies in the World Wide Web, Technical Report 95-13, Graphics, Visualization and Usability Center, Georgis Tech, USA, 1995Google Scholar
  8. (8).
    N.J. Yeager, R.E.McGrath, Web Server Technology, Morgan Kaufmann Publishers Inc., 1996.Google Scholar
  9. (9).
    Marc Abrams et al. “Caching Proxies: Limitations and Potentials”, http://ei.cs.vt.edu/~succeed/WWW4/WWW4.htmlGoogle Scholar
  10. (10).
    Anawat Chankhunthod et al, “A Hierarchical Internet Object Cache”, Usenix 1996 Technical Conference, http://excalibur.usc.edu/cache-html/cache.htmlGoogle Scholar
  11. (11).
    Ken-ichi Chinen, “WWW Collector Home Page”, http://shika.aist-nara.ac.jp/products/wcol/wcol.htmlGoogle Scholar
  12. (12).
    Microsoft active Channel guide, http://www.iechannelguide.com/Google Scholar
  13. (13).
    Netscape Netcaster,http://home.netscape.comGoogle Scholar
  14. (14).
    Sun Microsystems Inc.: “The Java Tutorial”, http://Java.sun.comGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Abdulmotaleb El-Saddik
    • 1
  • Carsten Griwodz
    • 1
  • Ralf Steinmetz
    • 1
    • 2
  1. 1.Industrial Process and System Communications Dept. of Electrical Eng. & Information TechnologyDarmstadt University of TechnologyDarmstadtGermany
  2. 2.GMD IPSI German National Research Center for Information TechnologyDarmstadtGermany

Personalised recommendations