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.

References

  1. Arlitt, M., Cherkasova, L., Dilley, J., Friedrich, R., and Jin, T. (1999). Evaluating content management techniques for Web proxy caches. In Proceedings of the Workshop on Internet Server Performance (WISP99).
  2. Arlitt, M., Friedrich, R., and Jin, T. (1998). Performance evaluation of Web proxy cache replacement policies. Lecture Notes in Computer Science, 1469:193+.
  3. Bahn, H., Koh, K., Min, S. L., and Noh, S. H. (2002). Efficient replacement of nonuniform objects in web caches. IEEE Computer, 35(6):65-73.
  4. Cao, P. and Irani, S. (1997). Cost-aware www proxy caching algorithms. In USENIX Symposium on Internet Technologies and Systems.
  5. Cárdenas, L. G., Gil, J. A., Sahuquillo, J., and Pont, A. (2005). Emulating web cache replacement algorithms versus a real system. In 10th IEEE Symposium on Computers and CommunicationsISCC2005.
  6. Cardenas, L. G., Sahuquillo, J., Pont, A., and Gil, J. A. (2004). The multikey web cache simulator: a platform for designing proxy cache management techniques. In 12th Euromicro Conference on Parallel, Distributed and Network based Processing PDP2004.
  7. Fielding, R., Gettys, J., Mogul, J., Frystyk, H., Masinter, L., Leach, P., and Berners-Lee, T. (1999). Hypertext transfer protocol - http/1.1. RFC 2616 - Network Working Group.
  8. Freed, N. and Borenstein, N. (1999a). Multipurpose internet mail extensions part one: Format of internet message bodies. RFC 2045 - Network Working Group.
  9. Freed, N. and Borenstein, N. (1999b). Multipurpose internet mail extensions part two: Media types. RFC 2046 - Network Working Group.
  10. Gil, J. A., Cárdenas, L. G., Sahuquillo, J., and Pont, A. (2005). Modeling penalty times in proxy-web cache systems. Technical report, Deparment of Computer Engineering (DISCA) UPV.
  11. IRCache (2005). Proxy-web traces. http://www.ircache.net.
  12. Jin, S. and Bestavros, A. (2000). Popularity-aware greedydual-size web proxy caching algorithms. In Proceedings of the 20th International Conference on Distributed Computing Systems (ICDCS2000).
  13. Rabinovich, M. (2002). Addison-Wesley.
  14. Squid, T. (2005). Squid http://www.squid-cache.org.
  15. Wessels, D. (2001). Web caching. O'Reilly.
  16. Wooster, R. P. and Abrams, M. (1997). Proxy caching that estimates page load delays. In World Wide Web conference.
Download


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