Analyzing document-duplication effects on policies for browser and proxy caching

Analyzing document-duplication effects on policies for browser and proxy caching

0.00 Avg rating0 Votes
Article ID: iaor200924650
Country: United States
Volume: 18
Issue: 4
Start Page Number: 506
End Page Number: 522
Publication Date: Oct 2006
Journal: INFORMS Journal On Computing
Authors: , ,
Keywords: performance
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.