FIFO can be Better than LRU: the Power of Lazy Promotion and Quick Demotion-Reference-Cited by-同舟云学术

FIFO can be Better than LRU: the Power of Lazy Promotion and Quick Demotion

Published:2023-06-22 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 19th Workshop on Hot Topics in Operating Systems
language:
Short-container-title:

Author:

Yang Juncheng¹^ORCID,Qiu Ziyue²^ORCID,Zhang Yazhuo³^ORCID,Yue Yao⁴^ORCID,Rashmi K. V.¹^ORCID

Affiliation:

1. Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, United States of America

2. Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA

3. Department of Computer Science, Emory University, Atlanta, GA, USA

4. Pelikan Foundation, San Francisco, CA, United States of America

Funder

NFS CNS

NFS CNS:

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3593856.3595887

Reference92 articles.

1. Alibaba block-trace. https://github.com/alibaba/block-traces. Accessed: 2023-01-12. Alibaba block-trace. https://github.com/alibaba/block-traces. Accessed: 2023-01-12.

2. Better handling for one-hit-wonder objects. https://phabricator.wikimedia.org/T144187. Accessed: 2021-12-06. Better handling for one-hit-wonder objects. https://phabricator.wikimedia.org/T144187. Accessed: 2021-12-06.

3. Hhvm concurrent lru cache. https://github.com/facebook/hhvm/blob/master/hphp/util/concurrent-lru-cache.h. Accessed: 2023-01-25. Hhvm concurrent lru cache. https://github.com/facebook/hhvm/blob/master/hphp/util/concurrent-lru-cache.h. Accessed: 2023-01-25.

4. Memcached - a distributed memory object caching system. http://memcached.org/. Accessed: 2021-12-06. Memcached - a distributed memory object caching system. http://memcached.org/. Accessed: 2021-12-06.

5. Multi-gen lru. https://docs.kernel.org/admin-guide/mm/multigen_lru.html. Accessed: 2023-01-12. Multi-gen lru. https://docs.kernel.org/admin-guide/mm/multigen_lru.html. Accessed: 2023-01-12.

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. FIFO queues are all you need for cache eviction;Proceedings of the 29th Symposium on Operating Systems Principles;2023-10-23