FIFO queues are all you need for cache eviction
Juncheng Yang, Yazhuo Zhang, Ziyue Qiu, Yao Yue, Rashmi Vinayak
Abstract
As a cache eviction algorithm, FIFO has a lot of attractive properties, such as simplicity, speed, scalability, and flash-friendliness. The most prominent criticism of FIFO is its low efficiency (high miss ratio).
Topics & Concepts
Computer scienceFIFO (computing and electronics)CacheScalabilityCache algorithmsFIFO and LIFO accountingParallel computingSimplicityCache pollutionCPU cachePage cacheCache invalidationComputer hardwareOperating systemPhilosophyEpistemologyAdvanced Data Storage TechnologiesCaching and Content DeliveryParallel Computing and Optimization Techniques