Abstract
The continued growth of the World-Wide Web and the emergence of new end-user technologies such as cable modems necessitate the use of proxy caches to reduce latency, network traffic and Web server loads. In this paper we analyze the importance of different Web proxy workload characteristics in making good cache replacement decisions. Trace-driven simulation is used to evaluate the effectiveness of various replacement policies for Web proxy caches. The extended duration of the trace (117 million requests collected over five months) allows long term side effects of replacement policies to be identified and quantified.
Our results indicate that size-based replacement policies maximize request hit rates while frequency-based policies maximize byte hit rates. With either approach it is important that inactive objects be removed from the cache to prevent pollution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Arlitt, R. Friedrich, and T. Jin, “Using Workload Characterization to Improve Proxy Cache Management”, Technical Report HPL-98-07, Hewlett-Packard Laboratories, January 1998.
M. Arlitt and C. Williamson, “Internet Web Servers: Workload Characterization and Performance Implications”, IEEE/ACM Transactions on Networking, Vol. 5, No. 5, pp. 631–645, October 1997.
M. Arlitt and C. Williamson, “Trace-Driven Simulation of Document Caching Strategies for Internet Web Servers”, The Society for Computer Simulation SIMULATION Journal, Vol. 68, No. 1, pp. 23–33, January 1997.
P. Cao and S. Irani, “Cost-Aware WWW Proxy Caching Algorithms”, Proceedings of USENIX Symposium on Internet Technologies and Systems (USITS), Monterey, CA, pp. 193–206, December 1997.
C. Cunha, A. Bestavros, and M. Crovella, “Characteristics of WWW Client-based Traces”, Technical Report TR-95-010, Boston University Department of Computer Science, April 1995.
B. Duska, D. Marwood, and M. Feeley, “The Measured Access Characteristics of World-Wide Web Client Proxy Caches”, Proceedings of USENIX Symposium of Internet Technologies and Systems (USITS), Monterey, CA, pp. 23–35, December 1997.
R. Fielding, J. Gettys, J. Mogul, H. Frystyk, and T. Berners-Lee, “RFC 2068-Hypertext Transfer Protocol--HTTP/1.1”, January 1997.
S. Gribble and E. Brewer, “System Design Issues for Internet Middleware Services: Deductions from a Large Client Trace”, Proceedings of USENIX Symposium on Internet Technologies and Systems (USITS), Monterey, CA, pp. 207–218, December 1997.
Inktomi homepage. Available at http://www.inktomi.com
R. Karedla, J. Love and B. Wherry, “Caching Strategies to Improve Disk System Performance”, IEEE Computer, Vol. 27, No. 3, pp. 38–46, March 1994.
P. Lorenzetti and L. Rizzo, “Replacement Policies for a Proxy Cache”, Technical Report, Universita di Pisa, December 1996.
A. Luotonen, Web Proxy Servers, Prentice Hall, Upper Saddle River, NJ, 1998.
Mirror Image homepage. Available at http://www.mirror-image.com
E. O’Neil, P. O’Neil and G. Weikum, “The LRU-K Page Replacement Algorithm for Database Disk Buffering”, Proceedings of SIGMOD’ 93, Washington, DC, May 1993.
J. Robinson and 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, pp. 134–142, May 1990.
S. Williams, M. Abrams, C. Standridge, G. Abdulla, and E. Fox, “Removal Policies in Network Caches for World-Wide Web Documents”, Proceedings on ACM SIGCOMM’ 96, Stanford, CA, pp. 293–305, August 1996.
R. Wooster and M. Abrams, “Proxy Caching that Estimates Page Load Delays”, Proceedings of the 6th International World-Wide Web Conference, Santa Clara, CA, April 1997.
World-Wide Web Consortium, “Replication and Caching Position Statement”, August 1997. Available at: http://www.w3.org/Propogation/activity.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arlitt, M., Friedrich, R., Jin, T. (1998). Performance Evaluation of Web Proxy Cache Replacement Policies. In: Puigjaner, R., Savino, N.N., Serra, B. (eds) Computer Performance Evaluation. TOOLS 1998. Lecture Notes in Computer Science, vol 1469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-68061-6_16
Download citation
DOI: https://doi.org/10.1007/3-540-68061-6_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64949-6
Online ISBN: 978-3-540-68061-1
eBook Packages: Springer Book Archive