Fundamentals of queueing theory (2nd ed.).
Fundamentals of queueing theory (2nd ed.).
Implementing global memory management in a workstation cluster
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Serverless network file systems
ACM Transactions on Computer Systems (TOCS) - Special issue on operating system principles
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
On the scale and performance of cooperative Web proxy caching
Proceedings of the seventeenth ACM symposium on Operating systems principles
Principles of Optimal Page Replacement
Journal of the ACM (JACM)
Replacement policies for a proxy cache
IEEE/ACM Transactions on Networking (TON)
Collaborative Web caching based on proxy affinities
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Summary cache: a scalable wide-area web cache sharing protocol
IEEE/ACM Transactions on Networking (TON)
Performance models of a firm's proxy cache server
Decision Support Systems
Analysis of web caching architectures: hierarchical and distributed caching
IEEE/ACM Transactions on Networking (TON)
Simulation Modeling and Analysis
Simulation Modeling and Analysis
IEEE Internet Computing
IEEE Transactions on Knowledge and Data Engineering
Proxy Cache Algorithms: Design, Implementation, and Performance
IEEE Transactions on Knowledge and Data Engineering
Analysis of a Least Recently Used Cache Management Policy for Web Browsers
Operations Research
Application-level document caching in the Internet
SDNE '95 Proceedings of the 2nd International Workshop on Services in Distributed and Networked Environments
Cooperative caching: using remote client memory to improve file system performance
OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation
Replica-aware caching for Web proxies
Computer Communications
Traffic analysis of a Web proxy caching hierarchy
IEEE Network: The Magazine of Global Internetworking
An admission-control technique for delay reduction in proxy caching
Decision Support Systems
Neuro-fuzzy system in partitioned client-side Web cache
Expert Systems with Applications: An International Journal
Cooperative Cashing? An Economic Analysis of Document Duplication in Cooperative Web Caching
Information Systems Research
| Hi-index | 0.00 |
Browser and proxy-server caching are effective and relatively inexpensive methods of improving Web performance. Most existing research considers caching to occur independently at the browser and the proxy server. When the browser and the proxy-server cache independently, documents may get duplicated across the two levels. This paper analyzes the impact of document duplication on the performance of several browser-proxy caching policies. We first derive an exact expression and an accurate approximation for the delay under a joint browser-proxy caching policy in which no duplication is permitted. This policy is compared to a base or benchmark policy in which caching occurs independently at the two levels, and hence, duplication of documents is freely permitted. We next propose a more general caching policy in which a controlled amount of duplication is permitted. This policy is analyzed and an exact expression and an approximate expression for performance are derived. Finally, a simulation study is performed to confirm the accuracy of the theoretical results and extend these results for situations that are difficult to analyze mathematically.