A quantitative study of recency and frequency based web cache replacement strategies

Authors:
Sam Romano;Hala ElAarag
Affiliations:
Stetson University, Deland, FL;Stetson University, Deland, FL
Venue:
Proceedings of the 11th communications and networking simulation symposium
Year:
2008

Citing 9
Cited 6

Removal policies in network caches for World-Wide Web documents

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Evaluating content management techniques for Web proxy caches

ACM SIGMETRICS Performance Evaluation Review
Proxy Cache Replacement Algorithms: A History-Based Approach

World Wide Web
A Web Caching Primer

IEEE Internet Computing
Caching on the World Wide Web

IEEE Transactions on Knowledge and Data Engineering
Generational Replacement Schemes for a WWW Caching Proxy Server

HPCN Europe '97 Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking
LRU-SP: A Size-Adjusted and Popularity-Aware LRU Replacement Algorithm for Web Caching

COMPSAC '00 24th International Computer Software and Applications Conference
Web Caching Framework: Analytical Models and Beyond

WIAPP '99 Proceedings of the 1999 IEEE Workshop on Internet Applications
A survey of Web cache replacement strategies

ACM Computing Surveys (CSUR)

Improvement of the neural network proxy cache replacement strategy

SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Comparison of function based web proxy cache replacement strategies

SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
Training of NNPCR-2: an improved neural network proxy cache replacement strategy

SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
Using data envelopment analysis to evaluate the efficiency of web caching object replacement strategies

Journal of Network and Computer Applications
A quantitative study of Web cache replacement strategies using simulation

Simulation
Adaptive semantics-aware management for web caches and wikis

Proceedings of the 12th International Workshop on Adaptive and Reflective Middleware

Quantified Score

Hi-index	0.00

Visualization

Abstract

There are many replacement strategies to consider when designing a web cache server. The most commonly known cache replacement strategies are Least Frequently Used (LFU) and Least Recently Used (LRU). Though comprehensive surveys exist, no known study has presented comparative performance measures of these strategies together. We will review and describe proxy cache replacement strategies based on the recency, frequency, and size attributes of web objects, and present two performance measures. Simulation results ranked by the two performance metrics, hit rate and byte hit rate, reveal strong inductions about current cache replacement strategies.