A Survey of Proxy Cache Evaluation Techniques

Proxy caches are increasingly used around the world to reduce bandwidth requirements and alleviate delays associated with the World-Wide Web. In order to compare proxy cache performances, objective measurements must be made. In this paper, we define a space of proxy evaluation methodologies based on source of workload used and form of algorithm implementation. We then survey recent publications and show their locations within this space.

[1]  Jeffrey C. Mogul,et al.  Using predictive prefetching to improve World Wide Web latency , 1996, CCRV.

[2]  Duane Wessels,et al.  Cache Digests , 1998, Comput. Networks.

[3]  Anja Feldmann,et al.  Rate of Change and other Metrics: a Live Study of the World Wide Web , 1997, USENIX Symposium on Internet Technologies and Systems.

[4]  Wei Lin,et al.  Web prefetching between low-bandwidth clients and proxies: potential and performance , 1999, SIGMETRICS '99.

[5]  Duane Wessels,et al.  Application of Internet Cache Protocol (ICP), version 2 , 1997, RFC.

[6]  Duane Wessels,et al.  Internet Cache Protocol (ICP), version 2 , 1997, RFC.

[7]  Anja Feldmann,et al.  Potential benefits of delta encoding and data compression for HTTP , 1997, SIGCOMM '97.

[8]  Asit Dan,et al.  Resource-based caching for Web servers , 1997, Electronic Imaging.

[9]  Marc Abrams,et al.  Proxy Caching That Estimates Page Load Delays , 1997, Comput. Networks.

[10]  Brian D. Davison.  Simultaneous Proxy Evaluation , 1999 .

[11]  Peter Scheuermann,et al.  Proxy Cache Design: Algorithms, Implementation and Performance , 1999 .

[12]  Syam Gadde,et al.  Not all Hits are Created Equal: Cooperative Proxy Caching Over a Wide-Area Network , 1998, Comput. Networks.

[13]  M. Malik,et al.  Operating Systems , 1992, Lecture Notes in Computer Science.

[14]  W. K. Giloi.  Principles of Computer Architecture , 1986 .

[15]  Paul Barford,et al.  The network effects of prefetching , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[16]  Evangelos P. Markatos,et al.  Main Memory Caching of Web Documents , 1996, Comput. Networks.

[17]  Brian D. Davison.  Web Traffic Logs: An Imperfect Resource for Evaluation , 1999 .

[18]  Saul Greenberg,et al.  How people revisit web pages: empirical findings and implications for the design of history systems , 1997, Int. J. Hum. Comput. Stud..

[19]  James E. Pitkow,et al.  Characterizing Browsing Strategies in the World-Wide Web , 1995, Comput. Networks ISDN Syst..

[20]  Anja Feldmann,et al.  Web proxy caching: the devil is in the details , 1998, PERV.

[21]  Alex Rousskov.  On Performance of Caching Proxies , 1998, SIGMETRICS 1998.

[22]  Margo I. Seltzer,et al.  World Wide Web Cache Consistency , 1996, USENIX Annual Technical Conference.

[23]  Peter Scheuermann,et al.  A Unified Algorithm for Cache Replacement and Consistency in Web Proxy Servers , 1998, WebDB.

[24]  Frederick J. Hill,et al.  Digital systems: hardware organization and design , 1973 .

[25]  Darrell D. E. Long,et al.  Exploring the Bounds of Web Latency Reduction from Caching and Prefetching , 1997, USENIX Symposium on Internet Technologies and Systems.

[26]  Edward A. Fox,et al.  Removal policies in network caches for World-Wide Web documents , 1996, SIGCOMM '96.

[27]  Tim Hopkins,et al.  CFTP: A Caching FTP Server , 1998, Comput. Networks.

[28]  Adam Dingle,et al.  A Comparison of WWW Caching Algorithm Efficiency , 2007 .

[29]  Jeffrey C. Mogul,et al.  Simple Hit-Metering and Usage-Limiting for HTTP , 1997, RFC.

[30]  ZhangLixia,et al.  Adaptive web caching , 1998 .

[31]  Syam Gadde,et al.  Reduce, reuse, recycle: an approach to building large Internet caches , 1997, Proceedings. The Sixth Workshop on Hot Topics in Operating Systems (Cat. No.97TB100133).

[32]  Peter Scheuermann,et al.  A Case for Delay-Conscious Caching of Web Documents , 1997, Comput. Networks.

[33]  Leonard Kleinrock,et al.  An adaptive network prefetch scheme , 1998, IEEE J. Sel. Areas Commun..

[34]  Edward A. Fox,et al.  Removal Policies in Network Caches for World-Wide Web Documents , 1996, SIGCOMM.

[35]  Jussara M. Almeida,et al.  Measuring Proxy Performance with the Wisconsin Proxy Benchmark , 1998, Comput. Networks.

[36]  Jean-Chrysostome Bolot,et al.  Performance Engineering of the World Wide Web: Application to Dimensioning and Cache Design , 1996, Comput. Networks.

[37]  Kurt Jeffery Worrell.  Invalidation in Large Scale Network Object Caches , 1994 .

[38]  Mark Crovella,et al.  Dynamic Server Selection using Bandwidth Probing in Wide-Area Networks , 1996 .

[39]  Abdulla Ghaleb,et al.  Web Response Time and Proxy Caching , 1998 .

[40]  Anna R. Karlin,et al.  A study of integrated prefetching and caching strategies , 1995, SIGMETRICS '95/PERFORMANCE '95.

[41]  Paul V. Mockapetris,et al.  Domain names - implementation and specification , 1987, RFC.

[42]  Syam Gadde,et al.  Directory Structures for Scalable Internet Caches , 1997 .

[43]  Virgílio A. F. Almeida,et al.  Measuring the behaviour of a world-wide web server , 1997, HPN.

[44]  Paul V. Mockapetris,et al.  Domain names: Concepts and facilities , 1983, RFC.

[45]  M. Morris Mano,et al.  Computer system architecture , 1982 .

[46]  Peter Scheuermann,et al.  WATCHMAN : A Data Warehouse Intelligent Cache Manager , 1996, VLDB.

[47]  Sandy Irani,et al.  Cost-Aware WWW Proxy Caching Algorithms , 1997, USENIX Symposium on Internet Technologies and Systems.

[48]  Roland Peter Wooster,et al.  Optimizing Response Time, Rather than Hit Rates, of WWW Proxy Caches , 1996 .

[49]  V. Jacobson,et al.  Adaptive Web Caching , 1997 .

[50]  Margo I. Seltzer,et al.  A self-scaling and self-configuring benchmark for Web servers (extended abstract) , 1998, SIGMETRICS '98/PERFORMANCE '98.

[51]  Peter B. Danzig.  NetCache Architecture and Deployment , 1998, Comput. Networks.

[52]  K. Chinen,et al.  An Interactive Prefetching Proxy Server for Improvement of WWW Latency , 1997 .

[53]  Mark Crovella,et al.  Characteristics of WWW Client-based Traces , 1995 .

[54]  Fred Douglis,et al.  Optimistic deltas for WWW latency reduction , 1997 .

[55]  Alex Rousskov,et al.  On performance of caching proxies (extended abstract) , 1998, SIGMETRICS '98/PERFORMANCE '98.

[56]  Evangelos P. Markatos,et al.  A top- 10 approach to prefetching on the web , 1996 .

[57]  Edward A. Fox,et al.  Web Response Time and Proxy Caching , 1998, WebNet.

[58]  Mark Crovella,et al.  Dynamic Server Selection In The Internet , 1995, Third IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems.

[59]  Vincent Cate,et al.  Alex - a Global Filesystem , 1992 .

[60]  Li Fan,et al.  Summary cache: a scalable wide-area web cache sharing protocol , 2000, TNET.

[61]  David Mosberger,et al.  httperf—a tool for measuring web server performance , 1998, PERV.

[62]  Keith Ross,et al.  Cache Array Routing Protocol v1.1 , 1998 .

[63]  Leonard Kleinrock,et al.  Prefetching links on the WWW , 1997, Proceedings of ICC'97 - International Conference on Communications.

[64]  Richard S. Hall,et al.  A case for caching file objects inside internetworks , 1993, SIGCOMM '93.

[65]  Pei Cao,et al.  Adaptive page replacement based on memory reference behavior , 1997, SIGMETRICS '97.

[66]  Peter B. Danzig,et al.  A Hierarchical Internet Object Cache , 1996, USENIX ATC.

[67]  Duane Wessels,et al.  Hyper Text Caching Protocol (HTCP/0.0) , 2000, RFC.

[68]  Michael J. Feeley,et al.  The Measured Access Characteristics of World-Wide-Web Client Proxy Caches , 1997, USENIX Symposium on Internet Technologies and Systems.

[69]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[70]  Azer Bestavros,et al.  Using speculation to reduce server load and service time on the WWW , 1995, CIKM '95.

[71]  Michael RabinovichAT,et al.  A Taste of Crispy Squid , 1998 .

[72]  Eric A. Brewer,et al.  System Design Issues for Internet Middleware Services: Deductions from a Large Client Trace , 1997, USENIX Symposium on Internet Technologies and Systems.

[73]  Carlos Maltzahn,et al.  Performance issues of enterprise level web proxies , 1997, SIGMETRICS '97.