Before revision:  We also find that selective "Cache on k-th request" cache insertion policies can be even more beneficial in this context than with conventional edge caches  .
After revision:  We also find that selective "Cache on k-th request" cache insertion policies can be even more beneficial in this context than with conventional edge caches . Finally, our contributions also include accurate and easy-to-compute approximations that are shown applicable to LRU caches under time-varying workloads .