Two new metrics to evaluate the performance of a Web cache with admission control

Abstract

This work presents a new metric that calculates the performance of a Web cache with admission control. This metric is an alternative to the classic hit rate (HR) and byte hit rate (BHR) that has been especially developed to measure the effectiveness of the cache when there is an admission control policy that decides if a new document that reaches the cache must be cached. Additionally, a second metric that computes the capacity of the admission control to reject documents that are referenced only one time or are modified from reference to reference, has been proposed. We have evaluated the ability of the metrics by means of simulation of a cache that considers the least recently used (LRU) replacement policy and an admission control that rejects the documents based on their size