INTELLIGENT PREFETCH AND CACHE TECHNIQUES BASED ON NETWORK PERFORMANCE

Zhi Jin
2001-01-01
Journal of Computer Research and Development
Abstract:Because the bandwidth of WAN is always the bottleneck of networks, in order to reduce the user perceived latency, caching and prefetching should be introduced. Studied in this paper are intelligent prefetch techniques suitable for people who have similar interests and use a common division proxy to access the Web. Based on analyzing the proxy traffic and measurement of network RTT , a new method to control the prefetching is proposed. The prefetch algorithm can predict which Web files will be needed in the near future and download some of them before they are requested by users. The prediction algorithm estimates the probability that each Web file will be requested in the near future according to the statistics characteristic of group users' visited Web history. On the other hand, a new algorithm for cache replacement is also proposed. This new method not only uses the traditional method on the cache replacement algorithm of the general proxies, which usually use simple FIFO or pure LRU (least recently used) algorithm, but also considers the cost of transfer of files. The simulation results show that this cache replacement algorithm has a higher hit rate and the new control method decreases the wait time of web access requests. These intelligent speed up techniques not only reduce the users access latency, but also reduce the total number of access requests to Web servers and network communication cost.
What problem does this paper attempt to address?