Exploiting user behaviour in prefetching WWW documents
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.
KeywordsProxy Server Cache Proxy Anchor Text Current Page Prefetching Technique
Unable to display preview. Download preview PDF.
- (1).T.Berners-Lee, R. Fiedling, and H.Frystyk. “Hypertext Transfer ProtocolHTTP/1.0”, RFC 1945, May, 1996.Google Scholar
- (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).Carlos Cuncha, Carlos Jaccoud, Determining WWW User's Next Access and its Application to prefetching, International Symposium on Computer and Communication, 1997Google Scholar
- (4).Katsuo Doi, “WWW Access by Proactively Controlled Caching Proxy”, Sharp Technical Journal, No. 66, December 1996.Google Scholar
- (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).V.N. Padmanabhan, J.C. Mogul, “Using Predictive Prefetching to Improve World Wide Web Latency”, ACM SIGCOM, Computer Communication Review, 1996.Google Scholar
- (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).N.J. Yeager, R.E.McGrath, Web Server Technology, Morgan Kaufmann Publishers Inc., 1996.Google Scholar
- (9).Marc Abrams et al. “Caching Proxies: Limitations and Potentials”, http://ei.cs.vt.edu/~succeed/WWW4/WWW4.htmlGoogle Scholar
- (10).Anawat Chankhunthod et al, “A Hierarchical Internet Object Cache”, Usenix 1996 Technical Conference, http://excalibur.usc.edu/cache-html/cache.htmlGoogle Scholar
- (11).Ken-ichi Chinen, “WWW Collector Home Page”, http://shika.aist-nara.ac.jp/products/wcol/wcol.htmlGoogle Scholar
- (12).Microsoft active Channel guide, http://www.iechannelguide.com/Google Scholar
- (13).Netscape Netcaster,http://home.netscape.comGoogle Scholar
- (14).Sun Microsystems Inc.: “The Java Tutorial”, http://Java.sun.comGoogle Scholar