Analyzing Document-Duplication Effects on Policies for Browser and Proxy Caching

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.