By Topic

Evaluating the impact of different document types on the performance of web cache replacement schemes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Lindemann, C. ; Dept. of Comput. Sci., Dortmund Univ., Germany ; Waldhorst, O.P.

In this paper, we present a comprehensive performance study of least recently used and least frequently used with dynamic aging as traditional replacement schemes as well as for the newly proposed schemes greedy dual size and greedy dual. The goal of our study constitutes the understanding how these replacement schemes deal with different web document types. Using trace-driven simulation, we present curves plotting the hit rate and byte hit rate broken down for image, HTML, multi media, and application documents. The presented results show for the first workload that under the packet cost model Greedy Dual outperforms the other schemes both in terms of hit rate and byte hit rate for image, HTML, and multi media documents. However, the advantages of Greedy Dual diminish when the workload contains more distinct multi media documents and a larger number of requests to multi media documents.

Published in:

Dependable Systems and Networks, 2002. DSN 2002. Proceedings. International Conference on

Date of Conference:

2002