Impact of Document Types on the Performance of Caching Algorithms in WWW Proxies: A Trace Driven Simulation Study

Abstract

Caching has been recognized as one of the most important techniques to reduce Internet bandwidth in the WWW. Different caching algorithms have been developed to achieve this task. These caching algorithms have been developed for specific contexts and show different performance values depending on their application domains. This is caused by the fact that each caching algorithm rates document characteristics more important than others. In this paper we compare the performance of well-known caching strategies with respect to different document types. For this purpose, we use trace-driven simulation and consider the resulting hit rates as well as the byte hit rates for different extracted traces.