Asymptotic Optimality of the Static Frequency Caching in the Presence of Correlated Requests

Predrag R. Jelenkovic, Ana Radovanovic

It is well known that the static caching algorithm that keeps the most frequently requested documents in the cache is optimal in case when documents are of the same size and reques…