{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T00:02:35Z","timestamp":1755993755273,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,10]]},"DOI":"10.1145\/3736548.3737836","type":"proceedings-article","created":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T09:10:22Z","timestamp":1750669822000},"page":"107-113","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["PaperCache: In-Memory Caching with Dynamic Eviction Policies"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-1064-3453","authenticated-orcid":false,"given":"Kia","family":"Shakiba","sequence":"first","affiliation":[{"name":"University of Toronto"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9377-2493","authenticated-orcid":false,"given":"Michael","family":"Stumm","sequence":"additional","affiliation":[{"name":"University of Toronto"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,7,10]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3145813"},{"key":"e_1_3_2_1_2_1","first-page":"267 12","volume-title":"Proc. Conf. on File and Storage Technologies (FAST'20)","author":"Wang Ao","year":"2020","unstructured":"Ao Wang, Jingyuan Zhang, Xiaolong Ma, Ali Anwar, Lukas Rupprecht, Dimitrios Skourtis, Vasily Tarasov, Feng Yan, and Yue Cheng. InfiniCache: Exploiting ephemeral serverless functions to build a cost-effective memory cache. In Proc. Conf. on File and Storage Technologies (FAST'20), pages 267--281, February 2020. ISBN 978-1-939133-12-0."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3468521"},{"key":"e_1_3_2_1_4_1","first-page":"385","volume-title":"Proc. Symp. on Networked Systems Design and Implementation (NSDI'13)","author":"Nishtala Rajesh","year":"2013","unstructured":"Rajesh Nishtala, Hans Fugal, Steven Grimm, Marc Kwiatkowski, Herman Lee, Harry C. Li, Ryan McElroy, Mike Paleczny, Daniel Peek, Paul Saab, David Stafford, Tony Tung, and Venkateshwaran Venkataramani. Scaling Memcache at Facebook. In Proc. Symp. on Networked Systems Design and Implementation (NSDI'13), pages 385--398, April 2013. ISBN 978-1-931971-00-3."},{"key":"e_1_3_2_1_5_1","first-page":"503 21","volume-title":"Proc. Symp. on Networked Systems Design and Implementation (NSDI'21)","author":"Yang Juncheng","year":"2021","unstructured":"Juncheng Yang, Yao Yue, and Rashmi Vinayak. Segcache: A memory-efficient and scalable in-memory key-value cache for small objects. In Proc. Symp. on Networked Systems Design and Implementation (NSDI'21), pages 503--518, April 2021. ISBN 978-1-939133-21-2."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741967"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGrid.2016.73"},{"key":"e_1_3_2_1_8_1","first-page":"89 38","volume-title":"Proc. Conf. on File and Storage Technologies (FAST'24)","author":"Shakiba Kia","year":"2024","unstructured":"Kia Shakiba, Sari Sultan, and Michael Stumm. Kosmo: Efficient online miss ratio curve generation for eviction policy evaluation. In Proc. Conf. on File and Storage Technologies (FAST'24), pages 89--105, February 2024. ISBN 978-1-939133-38-0."},{"key":"e_1_3_2_1_9_1","first-page":"347","volume-title":"Proc. Symp. on Operating Systems Principles (SOSP'24)","author":"Park Hojin","year":"2024","unstructured":"Hojin Park, Ziyue Qiu, Gregory R. Ganger, and George Amvrosiadis. Reducing cross-cloud\/region costs with the auto-configuring MACARON cache. In Proc. Symp. on Operating Systems Principles (SOSP'24), pages 347--368, November 2024."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613147"},{"key":"e_1_3_2_1_11_1","first-page":"389 01","volume-title":"Proc. Symp. on Networked Systems Design and Implementation (NSDI'18)","author":"Beckmann Nathan","year":"2018","unstructured":"Nathan Beckmann, Haoxian Chen, and Asaf Cidon. LHD: Improving cache hit rate by maximizing hit density. In Proc. Symp. on Networked Systems Design and Implementation (NSDI'18), pages 389--403, April 2018. ISBN 978-1-939133-01-4."},{"key":"e_1_3_2_1_12_1","first-page":"499 38","volume-title":"Proc. USENIX Annual Technical Conf. (USENIX ATC'17)","author":"Blankstein Aaron","year":"2017","unstructured":"Aaron Blankstein, Siddhartha Sen, and Michael J. Freedman. Hyperbolic caching: Flexible caching for web applications. In Proc. USENIX Annual Technical Conf. (USENIX ATC'17), pages 499--511, July 2017. ISBN 978-1-931971-38-6."},{"key":"e_1_3_2_1_13_1","first-page":"371","volume-title":"Proc. Symp. on Networked Systems Design and Implementation (NSDI'13)","author":"Fan Bin","year":"2013","unstructured":"Bin Fan, David G. Andersen, and Michael Kaminsky. MemC3: Compact and concurrent MemCache with dumber caching and smarter hashing. In Proc. Symp. on Networked Systems Design and Implementation (NSDI'13), pages 371--384, April 2013. ISBN 978-1-931971-00-3."},{"key":"e_1_3_2_1_14_1","first-page":"57 30","volume-title":"Proc. USENIX Annual Technical Conf. (USENIX ATC'16)","author":"Kejriwal Ankita","year":"2016","unstructured":"Ankita Kejriwal, Arjun Gopalan, Ashish Gupta, Zhihao Jia, Stephen Yang, and John Ousterhout. SLIK: Scalable low-latency indexes for a key-value store. In Proc. USENIX Annual Technical Conf. (USENIX ATC'16), pages 57--70, June 2016. ISBN 978-1-931971-30-0."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132756"},{"key":"e_1_3_2_1_16_1","unstructured":"Redis Labs. Redis. https:\/\/redis.io."},{"key":"e_1_3_2_1_17_1","unstructured":"Memcached. Memcached. https:\/\/memcached.org."},{"key":"e_1_3_2_1_18_1","first-page":"439","volume-title":"Proc. Intl. Conf. on Very Large Data Bases (VLDB'94)","author":"Johnson Theodore","year":"1994","unstructured":"Theodore Johnson, Dennis Shasha, et al. 2Q: A low overhead high performance buffer management replacement algorithm. In Proc. Intl. Conf. on Very Large Data Bases (VLDB'94), pages 439--450, September 1994."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2001.970573"},{"key":"e_1_3_2_1_20_1","first-page":"115","volume-title":"Proc. Conf. on File and Storage Technologies (FAST'03)","author":"Megiddo Nimrod","year":"2003","unstructured":"Nimrod Megiddo and Dharmendra S. Modha. ARC: A self-tuning, low overhead replacement cache. In Proc. Conf. on File and Storage Technologies (FAST'03), pages 115--130, March 2003."},{"key":"e_1_3_2_1_21_1","first-page":"1229","volume-title":"Proc. Symp. on Networked Systems Design and Implementation (NSDI'24)","author":"Zhang Yazhuo","year":"2024","unstructured":"Yazhuo Zhang, Juncheng Yang, Yao Yue, Ymir Vigfusson, and K.V. Rashmi. SIEVE is simpler than LRU: an efficient Turn-Key eviction algorithm for web caches. In Proc. Symp. on Networked Systems Design and Implementation (NSDI'24), pages 1229--1246, April 2024."},{"key":"e_1_3_2_1_22_1","first-page":"487 38","volume-title":"Proc. USENIX Annual Technical Conf. (USENIX ATC'17)","author":"Waldspurger Carl","year":"2017","unstructured":"Carl Waldspurger, Trausti Saemundsson, Irfan Ahmad, and Nohhyun Park. Cache modeling and optimization using Miniature Simulations. In Proc. USENIX Annual Technical Conf. (USENIX ATC'17), pages 487--498, July 2017. ISBN 978-1-931971-38-6."},{"key":"e_1_3_2_1_23_1","first-page":"753","volume-title":"Proc. Symp. on Operating Systems Design and Implementation (OSDI'20)","author":"Berg Benjamin","year":"2020","unstructured":"Benjamin Berg, Daniel S. Berger, Sara McAllister, Isaac Grosof, Sathya Gunasekar, Jimmy Lu, Michael Uhlar, Jim Carrig, Nathan Beckmann, Mor Harchol-Balter, and Gregory R. Ganger. The CacheLib caching engine: Design and experiences at scale. In Proc. Symp. on Operating Systems Design and Implementation (OSDI'20), pages 753--768, November 2020."},{"key":"e_1_3_2_1_24_1","first-page":"95 931971","volume-title":"Proc. Conf. on File and Storage Technologies (FAST'15)","author":"Waldspurger Carl A.","year":"2015","unstructured":"Carl A. Waldspurger, Nohhyun Park, Alexander Garthwaite, and Irfan Ahmad. Efficient MRC construction with SHARDS. In Proc. Conf. on File and Storage Technologies (FAST'15), pages 95--110, February 2015. ISBN 978-1-931971-201."},{"key":"e_1_3_2_1_25_1","volume-title":"FIFO. In Proc. Workshop on Hot Topics in Storage and File Systems (HotStorage '20)","author":"Eytan Ohad","year":"2020","unstructured":"Ohad Eytan, Danny Harnik, Effi Ofer, Roy Friedman, and Ronen Kat. It's time to revisit LRU vs. FIFO. In Proc. Workshop on Hot Topics in Storage and File Systems (HotStorage '20), July 2020."},{"key":"e_1_3_2_1_26_1","unstructured":"Tencent. Tencent CBS. https:\/\/intl.cloud.tencent.com\/product\/cbs."},{"key":"e_1_3_2_1_27_1","unstructured":"Alibaba. Alibaba Block Traces. https:\/\/github.com\/alibaba\/blocktraces."},{"key":"e_1_3_2_1_28_1","unstructured":"Wikimedia Foundation. Wikipedia CDN Traces. https:\/\/wikitech.wikimedia.org\/wiki\/Analytics\/Data_Lake\/Traffic\/Caching."},{"key":"e_1_3_2_1_29_1","first-page":"31","volume-title":"Proc. Intl. Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS'02)","author":"Jiang Song","year":"2002","unstructured":"Song Jiang and Xiaodong Zhang. LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance. In Proc. Intl. Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS'02), pages 31--42, June 2002. ISBN 1581135319."},{"key":"e_1_3_2_1_30_1","unstructured":"Twitter. Anonymized Cache Request Traces from Twitter Production. https:\/\/github.com\/twitter\/cache-trace."}],"event":{"name":"HotStorage '25: 17th ACM Workshop on Hot Topics in Storage and File Systems","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Boston MA USA","acronym":"HotStorage '25"},"container-title":["Proceedings of the 17th ACM Workshop on Hot Topics in Storage and File Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3736548.3737836","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T02:02:18Z","timestamp":1755914538000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3736548.3737836"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,10]]},"references-count":30,"alternative-id":["10.1145\/3736548.3737836","10.1145\/3736548"],"URL":"https:\/\/doi.org\/10.1145\/3736548.3737836","relation":{},"subject":[],"published":{"date-parts":[[2025,7,10]]},"assertion":[{"value":"2025-07-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}