Latency Guarantees for Caching with Delayed Hits

Keerthana Gurushankar, Noah G. Singer, Bernardo Subercaseaux

In the classical caching problem, when a requested page is not present in the cache (i.e., a "miss"), it is assumed to travel from the backing store into the cache "before" the nex…