Performance Evaluation of the Random Replacement Policy for Networks of Caches
Massimo Gallo, Bruno Kauffmann, Luca Muscariello +2 more
The overall performance of content distribution networks as well as recently proposed information-centric networks rely on both memory and bandwidth capacities. In this framework, the hit ratio is the key performance indicator which captures the bandwidth / memory tradeoff for a given global performance.This paper focuses on the estimation of the hit ratio in a network of caches that employ the Random replacement policy. Assuming that requests are independent and identically distributed, general expressions of miss probabilities for a single Random cache are provided as well as exact results for specific popularity distributions. Moreover, for any Zipf popularity distribution with exponent $α$ > 1, we obtain asymptotic equivalents for the miss probability in the case of large cache size. We extend the analysis to networks of Random caches, when the topology is either a line or a…