KIT | KIT-Bibliothek | Impressum | Datenschutz

Evaluating the Impact of Different Document Types on the Performance of Web Cache Replacement Schemes

Waldhorst, Oliver P.; Lindemann, C.

Abstract (englisch):

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.

DOI: 10.1109/DSN.2002.1029017
Zitationen: 5
Zitationen: 3
Zugehörige Institution(en) am KIT Institut für Telematik (TM)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2002
Sprache Englisch
Identifikator ISBN: 978-0-7695-1597-7
KITopen-ID: 1000088134
Erschienen in International Conference on Dependable Systems and Networks (DNS 2002), Washington, DC; United States; 23 June - 26 June 2002
Verlag IEEE Computer Society
Seiten 717–726
Nachgewiesen in Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page