Removal policies in network caches for World-Wide Web documents
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
A case for delay-conscious caching of Web documents
Selected papers from the sixth international conference on World Wide Web
Investigation of generalized caching
Investigation of generalized caching
Evaluating content management techniques for Web proxy caches
ACM SIGMETRICS Performance Evaluation Review
Proxy Cache Replacement Algorithms: A History-Based Approach
World Wide Web
IEEE Internet Computing
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
Taylor Series Prediction: A Cache Replacement Policy based on Second-Order Trend Analysis
HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 5 - Volume 5
A survey of Web cache replacement strategies
ACM Computing Surveys (CSUR)
Web Caching in Broadcast Mobile Wireless Environments
IEEE Internet Computing
ACM Transactions on Information Systems (TOIS)
A coherence-replacement protocol for web proxy cache systems
International Journal of Computers and Applications
Supporting mobile decision making with association rules and multi-layered caching
Decision Support Systems
Periodic cache replacement policy for dynamic content at application server
Decision Support Systems
Cost-aware WWW proxy caching algorithms
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Youtube traffic characterization: a view from the edge
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Form-based proxy caching for database-backed web sites: keywords and functions
The VLDB Journal — The International Journal on Very Large Data Bases
A clustering-based prefetching scheme on a Web cache environment
Computers and Electrical Engineering
Web proxy cache replacement scheme based on back-propagation neural network
Journal of Systems and Software
A quantitative study of recency and frequency based web cache replacement strategies
Proceedings of the 11th communications and networking simulation symposium
Improving the performance of Apache web server
SpringSim '07 Proceedings of the 2007 spring simulaiton multiconference - Volume 1
A new approach for a proxy-level web caching mechanism
Decision Support Systems
Web Proxy Caching Object Replacement: Frontier Analysis to Discover the Good-Enough Algorithms
MASCOTS '07 Proceedings of the 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
An admission-control technique for delay reduction in proxy caching
Decision Support Systems
Improved techniques for result caching in web search engines
Proceedings of the 18th international conference on World wide web
HashCache: cache storage for the next billion
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Workload generation for YouTube
Multimedia Tools and Applications
Drafting behind Akamai: inferring network conditions based on CDN redirections
IEEE/ACM Transactions on Networking (TON)
Interactive Transmission of JPEG2000 Images Using Web Proxy Caching
IEEE Transactions on Multimedia
The Trickle-Down Effect: Web Caching and Server Request Distribution
Computer Communications
Object replication strategies in content distribution networks
Computer Communications
Proxy caching for media streaming over the Internet
IEEE Communications Magazine
Web cache replacement policies: a pragmatic approach
IEEE Network: The Magazine of Global Internetworking
Intelligent Naïve Bayes-based approaches for Web proxy caching
Knowledge-Based Systems
Hi-index | 0.00 |
The Web has become the most important source of information and communication for the world. Proxy servers are used to cache objects with the goals of decreasing network traffic, reducing user perceived lag and loads on origin servers. In this paper, we focus on the cache replacement problem with respect to proxy servers. Despite the fact that some Web 2.0 applications have dynamic objects, most of the Web traffic has static content with file types such as cascading style sheets, javascript files, images, etc. The cache replacement strategies implemented in Squid, a widely used proxy cache software, are no longer considered 'good enough' today. Squid's default strategy is Least Recently Used. While this is a simple approach, it does not necessarily achieve the targeted goals. We simulate 27 proxy cache replacement strategies and analyze them against several important performance measures. Hit rate and byte hit rate are the most commonly used performance metrics in the literature. Hit rate is an indication of user perceived lag, while byte hit rate is an indication of the amount of network traffic. We also introduce a new performance metric, the object removal rate, which is an indication of CPU usage and disk access at the proxy server. This metric is particularly important for busy cache servers or servers with lower processing power. Our study provides valuable insights for both industry and academia. They are especially important for Web proxy cache system administrators; particularly in wireless ad-hoc networks as the caches on mobile devices are relatively small.