It's Time to Revisit LRU vs. FIFO
Talkat 12th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage '20) · 2020-07-13..07-14
summary
Reevaluates LRU vs FIFO by modeling metadata access cost and simulating caches on 99 cloud-object traces plus standard MSR/TPCC workloads, varying cache sizes and latency ratios. Finds that although LRU often wins on raw hit rate, when metadata no longer fits in RAM and persistent metadata access is costly — e.g. 1:50 local:remote latency — FIFO yields lower overall cost in the majority of cases (dozens of configurations, ~30-case example), so FIFO is a serious candidate.
AI-written summary · about