Autor: | O. Waldhorst, C. Lindemann | Links: | DownloadBibtex |
---|---|---|---|
Quelle: | Proc. Int. Conf. on Dependable Systems and Networks (DSN), pp. 717-726, Washington, D.C., USA, Juni 2002 | ||
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.