FIFO queues are all you need for cache eviction.
Juncheng YangYazhuo ZhangZiyue QiuYao YueRashmi VinayakPublished in: SOSP (2023)
Keyphrases
- heavy traffic
- waiting times
- prefetching
- finite capacity
- service rates
- data access
- query processing
- data flow
- processor sharing
- main memory
- queueing networks
- back end
- hit rate
- memory hierarchy
- semantic caching
- long run
- queue length
- garbage collection
- data structure
- cache management
- caching scheme
- priority queue
- miss rate
- cache replacement
- poisson arrivals
- neural network
- single server
- arrival rate
- website