Generating representative Web workloads for network and server performance evaluation
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Proxy caching that estimates page load delays
Selected papers from the sixth international conference on World Wide Web
A case for delay-conscious caching of Web documents
Selected papers from the sixth international conference on World Wide Web
A filtering algorithm for Web caches
Computer Networks and ISDN Systems - Selected papers of the 3rd international caching workshop
A user-access model-driven approach to proxy cache performance analysis
Decision Support Systems
Replacement policies for a proxy cache
IEEE/ACM Transactions on Networking (TON)
Evaluating content management techniques for Web proxy caches
ACM SIGMETRICS Performance Evaluation Review
Performance models of a firm's proxy cache server
Decision Support Systems
Web protocols and practice: HTTP/1.1, Networking protocols, caching, and traffic measurement
Web protocols and practice: HTTP/1.1, Networking protocols, caching, and traffic measurement
Web caching and replication
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
Analysis of a Least Recently Used Cache Management Policy for Web Browsers
Operations Research
Designing for ROI: Toward a Value-Driven Discipline for E-commerce Systems Design
HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 7 - Volume 7
Cache Pollution in Web Proxy Servers
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Characteristics of WWW Client-based Traces
Characteristics of WWW Client-based Traces
Scaling Web Sites Through Caching
IEEE Internet Computing
LRU Based Small Latency First Replacement (SLFR) Algorithm for the Proxy Cache
WI '03 Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence
A survey of Web cache replacement strategies
ACM Computing Surveys (CSUR)
Approximating the optimal replacement algorithm
Proceedings of the 1st conference on Computing frontiers
ACM Transactions on Information Systems (TOIS)
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
Analyzing Document-Duplication Effects on Policies for Browser and Proxy Caching
INFORMS Journal on Computing
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
A new approach for a proxy-level web caching mechanism
Decision Support Systems
World Wide Web caching: trends and techniques
IEEE Communications Magazine
Intelligent Naïve Bayes-based approaches for Web proxy caching
Knowledge-Based Systems
Intelligent Web proxy caching approaches based on machine learning techniques
Decision Support Systems
Cooperative Cashing? An Economic Analysis of Document Duplication in Cooperative Web Caching
Information Systems Research
Hi-index | 0.00 |
We evaluate an admission-control (screening) policy for proxy server caching that augments the LRU (Least Recently Used) algorithm. Our results are useful for operating a proxy server deployed by an Internet Service Provider or for an enterprise (forward) proxy server through which employees browse the Internet. The admission-control policy classifies documents as cacheable and non-cacheable based on loading times and then uses LRU to operate the cache. The mathematical analysis of the admission control approach is particularly challenging because it considers the dynamics of the caching policy (LRU) operating at the proxy server. Our results show substantial reduction (around 50% in our numerical simulations) in user delay. The improvement can be even larger at high levels of proxy server capacity or when the user demand patterns are more random. An approximation technique provides near optimal results for large problem sizes demonstrating that our approach can be used in real-world situations. We also show that the traffic downloaded by the proxy server does not change much (as compared to LRU) as a result of screening. A detailed simulation study on LRU and other caching algorithms validate the theoretical results and provide additional insights. Furthermore, we have provided ways to estimate policy parameter values using real-world trace data.