“…We are not aware of any prior stochastic analysis of offline optimal caching. In the context of online caching policies, there is an extensive body of work using stochastic assumptions similar to ours [58,43,25,65,20,45,29,82,38,37,52,31,76,26,53,73,75,41,86,72,40,63,15,14,42,80,54,12], of which five prove optimality results [2,6,72,36,49]. Unfortunately, these results are only for objects with equal sizes, and these policies perform poorly in our experiments because they do not account for object size.…”