Can Increasing the Hit Ratio Hurt Cache Throughput? (Long Version)

Ziyue Qiu, Juncheng Yang, Mor Harchol-Balter

Software caches are an intrinsic component of almost every computer system. Consequently, caching algorithms, particularly eviction policies, are the topic of many papers. Almost a…