The LRU*WWW proxy cache document replacement algorithm
Citation
Export citationChung-yi, C., Tony, M. & Holmes,G. (1999). The LRU*WWW proxy cache document replacement algorithm. (Working paper 99/09). Hamilton, New Zealand: University of Waikato, Department of Computer Science.
Permanent Research Commons link: https://hdl.handle.net/10289/1038
Abstract
Obtaining good performance from WWW proxy caches is critically dependent on the document replacement policy used by the proxy. This paper validates the work of other authors by reproducing their studies of proxy cache document replacement algorithms. From this basis a cross-trace study is mounted. This demonstrates that the performance of most document replacement algorithms is dependent on the type of workload that they are presented with. Finally we propose a new algorithm, LRU*, that consistently performs well across all our traces.
Date
1999-06Type
Report No.
99/09
Collections
- 1999 Working Papers [16]