ANALYSIS OF WEB-PROXY CACHE REPLACEMENT ALGORITHMS UNDER STEADY-STATE CONDITIONS

L. G. Cárdenas, A. Pont, J. Sahuquillo, J. A. Gil

2007

Abstract

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 permits fair performance comparison studies of replacement algorithms, that is, 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.

Paper Citation

in Harvard Style

G. Cárdenas L., Pont A., Sahuquillo J. and A. Gil J. (2007). ANALYSIS OF WEB-PROXY CACHE REPLACEMENT ALGORITHMS UNDER STEADY-STATE CONDITIONS . In Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-972-8865-77-1, pages 253-260. DOI: 10.5220/0001285702530260

in Bibtex Style

@conference{webist07,
author={L. G. Cárdenas and A. Pont and J. Sahuquillo and J. A. Gil},
title={ANALYSIS OF WEB-PROXY CACHE REPLACEMENT ALGORITHMS UNDER STEADY-STATE CONDITIONS},
booktitle={Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2007},
pages={253-260},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001285702530260},
isbn={978-972-8865-77-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - ANALYSIS OF WEB-PROXY CACHE REPLACEMENT ALGORITHMS UNDER STEADY-STATE CONDITIONS
SN - 978-972-8865-77-1
AU - G. Cárdenas L.
AU - Pont A.
AU - Sahuquillo J.
AU - A. Gil J.
PY - 2007
SP - 253
EP - 260
DO - 10.5220/0001285702530260