LANC 2009
Industrial Informatics Research Group

Analysis of Web-Proxy Cache Replacement Algorithms under Steady-State Conditions

L.G. Cárdenas , A. Pont , J. Sahuquillo , J.A Gil ,
Proceedings of the 3th International Conference of Web Information Systems and Technology


Web-Proxy servers are used to reduce the bandwidth consumption and users’ perceived latency while navigating the WWW, by caching the most frequent objects accessed by users. Since they were introduced most of the evaluations studies related to Web-Proxy caches have focused on the replacement algorithms performance using simulation techniques. But few of them have been done assuring the representativeness of the studies and considering real traces and cache sizes. This paper describes a methodology that permit fair performance comparison studies of the replacement algorithms i.e., the system reaches the steady-state and the results are provided showing narrow confidence intervals. An experimental evaluation study applying this methodology is also presented. The study uses a trace-driven simulation framework, real traces containing more than one hundred million of user’s requests, and compares three replacement algorithms implemented in actual Web-Proxy caches.


© Copyright Material:
Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works, must be obtained from the publisher.

It is understood that all persons copying this information will adhere to the terms and constraints invoked by the copyright holder.
[Download PDF]


Author = {Cárdenas L.G., Pont A., Sahuquillo J., Gil J.A, },
title = {Analysis of Web-Proxy Cache Replacement Algorithms under Steady-State Conditions},
booktitle = {Proceedings of the 3th International Conference of Web Information Systems and Technology},
pages = {253-260},
year = {2007},
isbn = {978-972-8865-77-1},
publisher = {INSTICC PRESS}
Valid XHTML 1.1 ¡CSS Válido! Get Firefox!