Competitive Algorithms for Block-Aware Caching

Christian Coester, Roie Levin, Joseph +2

We study the block-aware caching problem, a generalization of classic caching in which fetching (or evicting) pages from the same block incurs the same cost as fetching (or evictin…