With the popularity of WWW servers, the WWW server becomes a very important application to define a system's overall performance. There are many researches about the WWW service. However, most of them are focused on efficiency of the network bandwidth or cache management of the proxy server.
In this paper, we propose a predictive approach, LRU-PP, towards enhancing the WWW system performance. The LRU-PP uses a request header information of HTTP protocol in order to predict future request. We introduce a probability graph to accumulate a referer information from the request header of HTTP protocol. Based on this graph, we develop a prefetching algorithm on the buffer cache management. With this approach, we can prefetch HTML files into the buffer cache prior to the actual requests to them, and hence we can reduce response time to each request.
We run a simulation using a trace from the real WWW site. Our current results show that LRU-PP result in as much as a 20% improvement over the traditional LRU. Especially when the cache size is small, the LRU-PP performs better than the LRU algorithm.
