Neural Nets Based Predictive Prefetching to Tolerate WWW Latency

• Authors: Tamer I. Ibrahim;Cheng-Zhong Xu
• Venue: ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
• Year: 2000

With the explosive growth of WWW applications on the Internet, users are experiencing access delays more often than ever. Recent studies showed that prefetching could alleviate the WWW latency largely than caching. Existing prefetching methods are mostly based on URL graphs. They use the graphical nature of hypertext links to determine the possible paths through a hypertext sys-tem. While they have been demonstrated effective in pre-fetching of documents that are often accessed, they are incapable of pre-retrieving documents whose URLs had never been accessed.In this paper, we propose a context-specific prefetching technique to overcome the limitation. It relies on keywords in anchor texts of URLs to characterize user access patterns and on neural networks over the keyword set to predict future requests. It features a self-learning capability and good adaptivity to the change of user surfing interest. The technique was implemented in a SmartNews-Reader system and cross-examined in a daily browsing of MSNBC and CNN news sites. The experimental results showed an achievement of approximately 60% hit ratio due to prefetching. Of the prefetched documents, less than 30% was undesired.