On the sensitivity of Web proxy cache performance to workload characteristics
- 13 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3, 1225-1234
- https://doi.org/10.1109/infcom.2001.916617
Abstract
This paper describes the design and use of a synthetic Web proxy workload generator (ProWGen) to investigate the sensitivity of proxy cache replacement policies to selected Web workload characteristics. Trace- driven simulations with synthetic workloads from ProWGen show the rela- tive sensitivity of three popular cache replacement algorithms - LRU, LFU- Aging, and GD-Size - to Zipf slope, temporal locality, and correlation (if any) between file size and popularity, and the relative insensitivity of these algorithms to one-timers and heavy tail index. Performance differences be- tween the three policies are also highlighted.Keywords
This publication has 26 references indexed in Scilit:
- The effect of consistency on cache response timeIEEE Network, 2000
- Traffic analysis of a Web proxy caching hierarchyIEEE Network, 2000
- Squeezing more bits out of HTTP cachesIEEE Network, 2000
- Web proxy cachingACM SIGMETRICS Performance Evaluation Review, 1998
- Improving end-to-end performance of the Web using server volumes and proxy filtersACM SIGCOMM Computer Communication Review, 1998
- On performance of caching proxies (extended abstract)ACM SIGMETRICS Performance Evaluation Review, 1998
- Self-similarity in World Wide Web traffic: evidence and possible causesIEEE/ACM Transactions on Networking, 1997
- World Wide Web caching: the application-level view of the InternetIEEE Communications Magazine, 1997
- The harvest object cache in New ZealandComputer Networks and ISDN Systems, 1996
- Web cataloguing through cache exploitation and steps toward consistency maintenanceComputer Networks and ISDN Systems, 1995