11.1. Replacement Policy Metrics
The first question to answer while evaluating a replacement algorithm is, what is the metric? The second question is, what is the workload? Research papers on replacement algorithms typically propose an algorithm and show that it is superior to existing algorithms for a particular workload and metric. Unfortunately the consequence of this methodology is that no replacement algorithm is optimal for a wide range of workloads and metrics. Considering the uncertainty in determining the typical Web workload, it becomes quite difficult to find the optimal algorithm. In addition, there are multiple metrics of interest, which in many cases point to different algorithms. Some of the metrics described below were discussed ...
Get Web Caching and Replication now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
