Performance evaluation of Web proxy cache replacement policies

Performance Evaluation

Volumn 39, Issue 1-4, 2000, Pages 149-164

  Arlitt, Martin ^a   Friedrich, Rich ^a   Jin, Tai ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; MODEMS; PERFORMANCE; STORAGE ALLOCATION (COMPUTER);

PROXY CACHING; REPLACEMENT POLICY; TRACE DRIVEN SIMULATION;

WORLD WIDE WEB;

EID: 0034140639     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(99)00062-0     Document Type: Article

References (27)

1. J. Almeida, P. Cao, Measuring proxy performance with the wisconsin proxy benchmark, Technical Report, Department of Computer Science, University of Wisconsin, Madison, WI, April 1998.
2. M. Arlitt, R. Friedrich, T. Jin, Workload characterization of a Web proxy cache in a cable modem environment, ACM SIGMETRICS Performance Evaluation Rev. 27 (2) (1999) 25-36.
3. M. Arlitt, L. Cherkasova, J. Dilley, R. Friedrich, T. Jin, Evaluating content management techniques for Web proxy caches, Proceedings of the Second Workshop on Internet Server Performance, Atlanta, GA, May 1999.
4. M. Arlitt, C. Williamson, Internet Web servers: workload characterization and performance implications, IEEE/ACM Trans. Networking 5 (5) (1997) 631-645.
5. M. Arlitt, C. Williamson, Trace-driven simulation of document caching strategies for Internet Web servers, Soc. Comput. Simul., Simul. J. 68 (1) (1997) 23-33.
6. M. Baentsch, L. Baum, G. Molter, S. Rothkugel, P. Sturm, Enhancing the Web's infrastructure: from caching to replication, IEEE Internet Comput. 1 (2) (1997) 18-27.
7. P. Barford, A. Bestavros, A. Bradley, M. Crovella, Changes in Web client access patterns: characteristics and caching implications, World-Wide Web, Special Issue on Characterization and Performance Evaluation, 2 (1-2) (1999) 15-28.
8. T. Berners-Lee, R. Cailliau, A. Luotenen, H. Nielsen, A. Secret, The World-Wide Web, Comm. ACM 37 (8) (1993) 76-82.
9. P. Cao, S. Irani, Cost-aware World-Wide Web proxy caching algorithms, Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), Monterey, CA, December 1997, pp. 193-206.
10. C. Cunha, A. Bestavros, M. Crovella, Characteristics of WWW client-based traces, Technical Report TR-95-010, Department of Computer Science, Boston University, Boston, MA, April 1995.
11. B. Duska, D. Marwood, M. Feeley, The measured access characteristics of World-Wide Web client proxy caches, Proceedings of the USENIX Symposium of Internet Technologies and Systems (USITS), Monterey, CA, December 1997, pp. 23-35.
12. A. Feldmann, R. Cáceres, F. Douglis, G. Glass, M. Rabinovich, Performance of Web proxy caching in heterogeneous bandwidth environments, Proceedings of the IEEE Infocom'99, New York, pp. 107-116.
13. R. Fielding, J. Gettys, J. Mogul, H. Frystyk, T. Berners-Lee, RFC 26.6 - Hypertext Transfer Protocol - HTTP/1.1, June 1999.
14. S. Gribble, E. Brewer, System design issues for Internet middleware services: deductions from a large client trace, Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), Monterey, CA, December 1997, pp. 207-218.
15. V. Jacobson, How to kill the Internet, SIGCOMM'95 Middleware Workshop, Cambridge, MA, August 1995.
16. R. Karedla, J. Love, B. Wherry, Caching strategies to improve disk system performance, IEEE Comput. 27 (3) (1994) 38-46.
17. B. Krishnamurthy, C. Wills, Study of piggyback cache validation for proxy caches in the World-Wide Web, Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), Monterey, CA, December 1997, pp. 1-12.
18. C. Liu, P. Cao, Maintaining strong cache consistency in the World-Wide Web, Proceedings of the 17th IEEE International Conference on Distributed Computing Systems, May 1997.
19. P. Lorenzetti, L. Rizzo, Replacement policies for a proxy cache, Technical Report, Universita di Pisa, December 1996.
20. A. Luotonen, Web Proxy Servers, Prentice-Hall, Upper Saddel River, NJ, 1998.
21. C. Maltzahn, K. Richardson, D. Grunwald, Reducing the disk I/O of Web proxy server caches, USENIX Annual Technical Conference, Monterey, CA, June 1999, pp. 225-238.
22. C. Maltzahn, K. Richardson, Performance issues of enterprise level Web proxies, Proceedings of the 1997 ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems, Seattle, WA, June 1997, pp. 13-23.
23. E. O'Neil, P. O'Neil, G. Weikum, The LRU-K page replacement algorithm for database disk buffering, Proceedings of the SIGMOD'93, Washington, DC, May 1993.
24. J. Robinson, M. Devarakonda, Data cache management using frequency-based replacement, Proceedings of the 1990 ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems, Boulder, CO, May 1990, pp. 13-23.
25. S. Williams, M. Abrams, C. Standridge, G. Abdulla, E. Fox, Removal policies in network caches for World-Wide Web documents, Proceedings on ACM SIGCOMM'96, Stanford, CA, August 1996, pp. 293-305.
26. R. Wooster, M. Abrams, Proxy caching that estimates page load delays, Proceedings of the Sixth International World-Wide Web Conference, Santa Clara, CA, April 1997.
27. World-Wide Web Consortium, Replication and Caching Position Statement, August 1997. Available at: http://www.w3.org/propogation/activity.html.