Loading...
Please wait, while we are loading the content...
Similar Documents
Improving performance on www using path-based predictive caching and prefetching (2001).
| Content Provider | CiteSeerX |
|---|---|
| Author | Zhang, Haining |
| Abstract | Caching and prefetching are well known strategies for improving the performance of Internet systems. The heart of a caching system is its page replacement policy, which selects the pages to be replaced in a proxy cache when a request arrives. By the same token, the essence of a prefetching algorithm lies in its ability to accurately predict future requests. In this paper, we present a method for caching variable-sized web objects using an n-gram based prediction of future web requests. Our method aims at mining a Markov model from past web document access patterns and using it to extend the well-known GDSF caching policies. In addition, we present a new method to integrate this caching algorithm with our n-gram based prefetching algorithm using the mined Markov model. We empirically show that the system performance is greatly improved using the integrated approach. |
| File Format | |
| Publisher Date | 2001-01-01 |
| Access Restriction | Open |
| Subject Keyword | Www Using Path-based Predictive Caching Markov Model Prefetching Algorithm Well-known Gdsf Caching Policy Page Replacement Policy New Method Predict Future Request Proxy Cache System Performance Variable-sized Web Object Past Web Document Access Pattern Caching System Internet System Future Web Request |
| Content Type | Text |
