{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T16:09:53Z","timestamp":1774541393368,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":83,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T00:00:00Z","timestamp":1683504000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100017052","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.62141216"],"award-info":[{"award-number":["No.62141216"]}],"id":[{"id":"10.13039\/100017052","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100017052","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.62172382"],"award-info":[{"award-number":["No.62172382"]}],"id":[{"id":"10.13039\/100017052","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100017052","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.6183201"],"award-info":[{"award-number":["No.6183201"]}],"id":[{"id":"10.13039\/100017052","id-type":"DOI","asserted-by":"publisher"}]},{"name":"USTC Research Funds of the Double First-Class Initiative","award":["No.YD2150002006"],"award-info":[{"award-number":["No.YD2150002006"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,5,8]]},"DOI":"10.1145\/3552326.3587446","type":"proceedings-article","created":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T17:33:02Z","timestamp":1683307982000},"page":"557-573","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["FrozenHot Cache: Rethinking Cache Management for Modern Hardware"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-9546-8599","authenticated-orcid":false,"given":"Ziyue","family":"Qiu","sequence":"first","affiliation":[{"name":"University of Science and Technology of China, Hefei, Anhui, China"},{"name":"Microsoft Research, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0412-1139","authenticated-orcid":false,"given":"Juncheng","family":"Yang","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-2212-4321","authenticated-orcid":false,"given":"Juncheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, Anhui, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7064-6120","authenticated-orcid":false,"given":"Cheng","family":"Li","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, Anhui, China"},{"name":"Anhui Province Key Laboratory of High Performance Computing, Hefei, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1261-2496","authenticated-orcid":false,"given":"Xiaosong","family":"Ma","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute, HBKU, Doha, Qatar"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-7394-0185","authenticated-orcid":false,"given":"Qi","family":"Chen","sequence":"additional","affiliation":[{"name":"Microsoft Research, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-6455-3898","authenticated-orcid":false,"given":"Mao","family":"Yang","sequence":"additional","affiliation":[{"name":"Microsoft Research, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9586-0561","authenticated-orcid":false,"given":"Yinlong","family":"Xu","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, Anhui, China"},{"name":"Anhui Province Key Laboratory of High Performance Computing, Hefei, China"}]}],"member":"320","published-online":{"date-parts":[[2023,5,8]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Accessed","author":"An","year":"2022","unstructured":"An object-oriented programming language. https:\/\/hacklang.org\/ . Accessed May 19, 2022 . An object-oriented programming language. https:\/\/hacklang.org\/. Accessed May 19, 2022."},{"key":"e_1_3_2_1_2_1","volume-title":"https:\/\/github.com\/twitter\/cache-trace. Accessed","author":"Request Anonymized Cache","year":"2022","unstructured":"Anonymized Cache Request Traces from Twitter Production . https:\/\/github.com\/twitter\/cache-trace. Accessed Oct 14, 2022 . Anonymized Cache Request Traces from Twitter Production. https:\/\/github.com\/twitter\/cache-trace. Accessed Oct 14, 2022."},{"key":"e_1_3_2_1_3_1","volume-title":"https:\/\/www.infoq.com\/news\/2022\/05\/aws-ec2-I4i\/. Accessed","author":"Introduces AWS","year":"2022","unstructured":"AWS Introduces Storage-Optimized I4i Instances for IO- Heavy Workloads . https:\/\/www.infoq.com\/news\/2022\/05\/aws-ec2-I4i\/. Accessed May 19, 2022 . AWS Introduces Storage-Optimized I4i Instances for IO-Heavy Workloads. https:\/\/www.infoq.com\/news\/2022\/05\/aws-ec2-I4i\/. Accessed May 19, 2022."},{"key":"e_1_3_2_1_4_1","volume-title":"https:\/\/www.kernel.org\/doc\/Documentation\/bcache.txt. Accessed","year":"2022","unstructured":"bcache. https:\/\/www.kernel.org\/doc\/Documentation\/bcache.txt. Accessed May 19, 2022 . bcache. https:\/\/www.kernel.org\/doc\/Documentation\/bcache.txt. Accessed May 19, 2022."},{"key":"e_1_3_2_1_5_1","volume-title":"https:\/\/engineering.linkedin.com\/performance\/benchmarking-apache-samza-12-million-messages-second-single-node. Accessed","author":"Samza Benchmarking Apache","year":"2022","unstructured":"Benchmarking Apache Samza . https:\/\/engineering.linkedin.com\/performance\/benchmarking-apache-samza-12-million-messages-second-single-node. Accessed May 19, 2022 . Benchmarking Apache Samza. https:\/\/engineering.linkedin.com\/performance\/benchmarking-apache-samza-12-million-messages-second-single-node. Accessed May 19, 2022."},{"key":"e_1_3_2_1_6_1","volume-title":"https:\/\/github.com\/twitter\/cache-trace\/blob\/master\/stat\/2020Mar.md. Accessed","year":"2022","unstructured":"cache trace. https:\/\/github.com\/twitter\/cache-trace\/blob\/master\/stat\/2020Mar.md. Accessed May 19, 2022 . cache trace. https:\/\/github.com\/twitter\/cache-trace\/blob\/master\/stat\/2020Mar.md. Accessed May 19, 2022."},{"key":"e_1_3_2_1_7_1","volume-title":"https:\/\/news.ycombinator.com\/item?id=13429314. Accessed","author":"Reddit Caching","year":"2022","unstructured":"Caching at Reddit . https:\/\/news.ycombinator.com\/item?id=13429314. Accessed May 19, 2022 . Caching at Reddit. https:\/\/news.ycombinator.com\/item?id=13429314. Accessed May 19, 2022."},{"key":"e_1_3_2_1_8_1","volume-title":"Accessed","author":"CLHT","year":"2022","unstructured":"CLHT is a very fast and scalable concurrent, resizable hash table. https:\/\/github.com\/LPD-EPFL\/CLHT . Accessed May 19, 2022 . CLHT is a very fast and scalable concurrent, resizable hash table. https:\/\/github.com\/LPD-EPFL\/CLHT. Accessed May 19, 2022."},{"key":"e_1_3_2_1_9_1","volume-title":"https:\/\/www.cloudlab.us\/. Accessed","year":"2023","unstructured":"Cloudlab. https:\/\/www.cloudlab.us\/. Accessed Feb 19, 2023 . Cloudlab. https:\/\/www.cloudlab.us\/. Accessed Feb 19, 2023."},{"key":"e_1_3_2_1_10_1","volume-title":"Accessed","author":"Ephemeral","year":"2022","unstructured":"Ephemeral volatile caching in the cloud. https:\/\/netflixtechblog.com\/ephemeral-volatile-caching-in-the-cloud-8eba7b124589?gi=a1f174f2ae11 . Accessed May 19, 2022 . Ephemeral volatile caching in the cloud. https:\/\/netflixtechblog.com\/ephemeral-volatile-caching-in-the-cloud-8eba7b124589?gi=a1f174f2ae11. Accessed May 19, 2022."},{"key":"e_1_3_2_1_11_1","volume-title":"https:\/\/github.com\/facebook\/hhvm.git. Accessed","author":"HHVM","year":"2022","unstructured":"HHVM project. https:\/\/github.com\/facebook\/hhvm.git. Accessed May 19, 2022 . HHVM project. https:\/\/github.com\/facebook\/hhvm.git. Accessed May 19, 2022."},{"key":"e_1_3_2_1_12_1","volume-title":"https:\/\/github.com\/facebook\/hhvm\/blob\/master\/hphp\/util\/concurrent-scalable-cache.h. Accessed","author":"Scalable Concurrent Cache HHVM","year":"2022","unstructured":"HHVM Scalable Concurrent Cache . https:\/\/github.com\/facebook\/hhvm\/blob\/master\/hphp\/util\/concurrent-scalable-cache.h. Accessed May 19, 2022 . HHVM Scalable Concurrent Cache. https:\/\/github.com\/facebook\/hhvm\/blob\/master\/hphp\/util\/concurrent-scalable-cache.h. Accessed May 19, 2022."},{"key":"e_1_3_2_1_13_1","volume-title":"https:\/\/www.intel.com\/content\/www\/us\/en\/architecture-and-technology\/optane-dc-persistent-memory.html. Accessed","author":"Persistent Memory Intel Optane DC","year":"2022","unstructured":"Intel Optane DC Persistent Memory . https:\/\/www.intel.com\/content\/www\/us\/en\/architecture-and-technology\/optane-dc-persistent-memory.html. Accessed May 19, 2022 . Intel Optane DC Persistent Memory. https:\/\/www.intel.com\/content\/www\/us\/en\/architecture-and-technology\/optane-dc-persistent-memory.html. Accessed May 19, 2022."},{"key":"e_1_3_2_1_14_1","volume-title":"Communications of The ACM. Accessed","author":"Intel","year":"2022","unstructured":"Intel : Why a 1,000-Core Chip Is Feasible? https:\/\/cacm.acm.org\/opinion\/interviews\/103399-intel-why-a-1000-core-chip-is-feasible\/fulltext?mobile=false . Communications of The ACM. Accessed May 19, 2022 . Intel: Why a 1,000-Core Chip Is Feasible? https:\/\/cacm.acm.org\/opinion\/interviews\/103399-intel-why-a-1000-core-chip-is-feasible\/fulltext?mobile=false. Communications of The ACM. Accessed May 19, 2022."},{"key":"e_1_3_2_1_15_1","volume-title":"Accessed","year":"2022","unstructured":"Memcached. memcached - a distributed memory object caching system. http:\/\/memcached.org\/ . Accessed May 19, 2022 . Memcached. memcached - a distributed memory object caching system. http:\/\/memcached.org\/. Accessed May 19, 2022."},{"key":"e_1_3_2_1_16_1","volume-title":"Accessed","author":"Open","year":"2022","unstructured":"Open CAS. Open Cache Acceleration Software. https:\/\/open-cas.github.io\/ . Accessed May 19, 2022 . Open CAS. Open Cache Acceleration Software. https:\/\/open-cas.github.io\/. Accessed May 19, 2022."},{"key":"e_1_3_2_1_17_1","volume-title":"https:\/\/redis.io\/. Accessed","year":"2022","unstructured":"Redis. https:\/\/redis.io\/. Accessed May 19, 2022 . Redis. https:\/\/redis.io\/. Accessed May 19, 2022."},{"key":"e_1_3_2_1_18_1","volume-title":"https:\/\/redis.io\/docs\/manual\/eviction\/#approximated-lru-algorithm. Accessed","author":"Redis Approximated LRU","year":"2022","unstructured":"Redis Approximated LRU algorithm. https:\/\/redis.io\/docs\/manual\/eviction\/#approximated-lru-algorithm. Accessed May 19, 2022 . Redis Approximated LRU algorithm. https:\/\/redis.io\/docs\/manual\/eviction\/#approximated-lru-algorithm. Accessed May 19, 2022."},{"key":"e_1_3_2_1_19_1","volume-title":"https:\/\/rocksdb.org\/. Accessed","author":"DB.","year":"2022","unstructured":"Rocks DB. https:\/\/rocksdb.org\/. Accessed May 19, 2022 . RocksDB. https:\/\/rocksdb.org\/. Accessed May 19, 2022."},{"key":"e_1_3_2_1_20_1","volume-title":"https:\/\/github.com\/facebook\/rocksdb\/wiki\/Block-Cache. Accessed","author":"Block Cache DB","year":"2022","unstructured":"Rocks DB Block Cache . https:\/\/github.com\/facebook\/rocksdb\/wiki\/Block-Cache. Accessed May 19, 2022 . RocksDB Block Cache. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Block-Cache. Accessed May 19, 2022."},{"key":"e_1_3_2_1_21_1","volume-title":"https:\/\/www.i-programmer.info\/news\/84-database\/8542-rocksdb-on-steroids.html. Accessed","author":"Steroids DB","year":"2022","unstructured":"Rocks DB on Steroids . https:\/\/www.i-programmer.info\/news\/84-database\/8542-rocksdb-on-steroids.html. Accessed May 19, 2022 . RocksDB on Steroids. https:\/\/www.i-programmer.info\/news\/84-database\/8542-rocksdb-on-steroids.html. Accessed May 19, 2022."},{"key":"e_1_3_2_1_22_1","volume-title":"Accessed","year":"2022","unstructured":"SDC2020 : Caching on PMEM: an Iterative Approach. https:\/\/www.youtube.com\/watch?v=lTiw4ehHAP4 . Accessed May 19, 2022 . SDC2020: Caching on PMEM: an Iterative Approach. https:\/\/www.youtube.com\/watch?v=lTiw4ehHAP4. Accessed May 19, 2022."},{"key":"e_1_3_2_1_23_1","volume-title":"Accessed","author":"Storage","year":"2022","unstructured":"Storage networking industry association. the snia's i\/o traces, tools, and analysis (iotta) repository. http:\/\/iotta.snia.org\/ . Accessed May 19, 2022 . Storage networking industry association. the snia's i\/o traces, tools, and analysis (iotta) repository. http:\/\/iotta.snia.org\/. Accessed May 19, 2022."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611462.2611471"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254766"},{"key":"e_1_3_2_1_26_1","first-page":"123","volume-title":"NSDI","volume":"9","author":"Badam Anirudh","year":"2009","unstructured":"Anirudh Badam , KyoungSoo Park , Vivek S Pai , and Larry L Peterson . HashCache : Cache Storage for the Next Billion . In NSDI , volume 9 , pages 123 -- 136 , 2009 . Anirudh Badam, KyoungSoo Park, Vivek S Pai, and Larry L Peterson. HashCache: Cache Storage for the Next Billion. In NSDI, volume 9, pages 123--136, 2009."},{"key":"e_1_3_2_1_27_1","first-page":"389","volume-title":"15th USENIX Symposium 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 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18) , pages 389 -- 403 , Renton, WA , April 2018 . USENIX Association. Nathan Beckmann, Haoxian Chen, and Asaf Cidon. LHD: Improving cache hit rate by maximizing hit density. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18), pages 389--403, Renton, WA, April 2018. USENIX Association."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/IGCC.2011.6008565"},{"key":"e_1_3_2_1_29_1","first-page":"753","volume-title":"14th USENIX Symposium 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 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20) , pages 753 -- 768 . USENIX Association , November 2020 . 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 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20), pages 753--768. USENIX Association, November 2020."},{"key":"e_1_3_2_1_30_1","first-page":"49","volume-title":"Proceedings of the 2013 USENIX Conference on Annual Technical Conference, USENIX ATC'13","author":"Bronson Nathan","year":"2013","unstructured":"Nathan Bronson , Zach Amsden , George Cabrera , Prasad Chakka , Peter Dimov , Hui Ding , Jack Ferris , Anthony Giardullo , Sachin Kulkarni , Harry Li , Mark Marchukov , Dmitri Petrov , Lovro Puzar , Yee Jiun Song , and Venkat Venkataramani . TAO : Facebook's Distributed Data Store for the Social Graph . In Proceedings of the 2013 USENIX Conference on Annual Technical Conference, USENIX ATC'13 , page 49 -- 60 , USA, 2013 . USENIX Association. Nathan Bronson, Zach Amsden, George Cabrera, Prasad Chakka, Peter Dimov, Hui Ding, Jack Ferris, Anthony Giardullo, Sachin Kulkarni, Harry Li, Mark Marchukov, Dmitri Petrov, Lovro Puzar, Yee Jiun Song, and Venkat Venkataramani. TAO: Facebook's Distributed Data Store for the Social Graph. In Proceedings of the 2013 USENIX Conference on Annual Technical Conference, USENIX ATC'13, page 49--60, USA, 2013. USENIX Association."},{"key":"e_1_3_2_1_31_1","first-page":"17","volume-title":"19th USENIX Conference on File and Storage Technologies (FAST 21)","author":"Chen Hao","year":"2021","unstructured":"Hao Chen , Chaoyi Ruan , Cheng Li , Xiaosong Ma , and Yinlong Xu. Spandb : A fast, cost-effective lsm-tree based KV store on hybrid storage . In 19th USENIX Conference on File and Storage Technologies (FAST 21) , pages 17 -- 32 , 2021 . Hao Chen, Chaoyi Ruan, Cheng Li, Xiaosong Ma, and Yinlong Xu. Spandb: A fast, cost-effective lsm-tree based KV store on hybrid storage. In 19th USENIX Conference on File and Storage Technologies (FAST 21), pages 17--32, 2021."},{"key":"e_1_3_2_1_32_1","first-page":"239","volume-title":"18th USENIX Conference on File and Storage Technologies (FAST 20)","author":"Chen Jiqiang","year":"2020","unstructured":"Jiqiang Chen , Liang Chen , Sheng Wang , Guoyun Zhu , Yuanyuan Sun , Huan Liu , and Feifei Li. Hotring : A hotspot-aware in-memory key-value store . In 18th USENIX Conference on File and Storage Technologies (FAST 20) , pages 239 -- 252 , 2020 . Jiqiang Chen, Liang Chen, Sheng Wang, Guoyun Zhu, Yuanyuan Sun, Huan Liu, and Feifei Li. Hotring: A hotspot-aware in-memory key-value store. In 18th USENIX Conference on File and Storage Technologies (FAST 20), pages 239--252, 2020."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_34_1","volume-title":"A PAGING EXPERIMENT WITH THE MULTICS SYSTEM","author":"F.J. Corbat\u00f3 and Project MAC (Massachusetts Institute of Technology).","year":"1968","unstructured":"F.J. Corbat\u00f3 and Project MAC (Massachusetts Institute of Technology). A PAGING EXPERIMENT WITH THE MULTICS SYSTEM . Project MAC. Massachusetts Institute of Technology , 1968 . F.J. Corbat\u00f3 and Project MAC (Massachusetts Institute of Technology). A PAGING EXPERIMENT WITH THE MULTICS SYSTEM. Project MAC. Massachusetts Institute of Technology, 1968."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901344"},{"key":"e_1_3_2_1_36_1","volume-title":"TinyLFU: A Highly Efficient Cache Admission Policy","author":"Einziger Gil","year":"2015","unstructured":"Gil Einziger , Roy Friedman , and Ben Manes . TinyLFU: A Highly Efficient Cache Admission Policy , 2015 . Gil Einziger, Roy Friedman, and Ben Manes. TinyLFU: A Highly Efficient Cache Admission Policy, 2015."},{"key":"e_1_3_2_1_37_1","volume-title":"12th USENIX 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 12th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 20) , 2020 . Ohad Eytan, Danny Harnik, Effi Ofer, Roy Friedman, and Ronen Kat. It's time to revisit LRU vs.FIFO. In 12th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 20), 2020."},{"key":"e_1_3_2_1_38_1","first-page":"371","volume-title":"10th USENIX Symposium 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 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13) , pages 371 -- 384 , Lombard, IL , April 2013 . USENIX Association. Bin Fan, David G. Andersen, and Michael Kaminsky. MemC3: Compact and Concurrent MemCache with Dumber Caching and Smarter Hashing. In 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13), pages 371--384, Lombard, IL, April 2013. USENIX Association."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2014.6855546"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2012.6189209"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/511399.511340"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132764"},{"key":"e_1_3_2_1_43_1","volume-title":"VLDB","author":"Johnson Theodore","year":"1994","unstructured":"Theodore Johnson and Dennis Shasha . 2Q : A Low Overhead High Performance Buffer Management Replacement Algorithm . In VLDB , 1994 . Theodore Johnson and Dennis Shasha. 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. In VLDB, 1994."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2002.1021680"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.268884"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2017.2771491"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359628"},{"key":"e_1_3_2_1_48_1","volume-title":"Li and Alan L. Cox. GD-Wheel: A Cost-Aware Replacement Policy for Key-Value Stores. In Proceedings of the Tenth European Conference on Computer Systems, EuroSys '15","author":"Conglong","year":"2015","unstructured":"Conglong Li and Alan L. Cox. GD-Wheel: A Cost-Aware Replacement Policy for Key-Value Stores. In Proceedings of the Tenth European Conference on Computer Systems, EuroSys '15 , New York, NY, USA , 2015 . Association for Computing Machinery. Conglong Li and Alan L. Cox. GD-Wheel: A Cost-Aware Replacement Policy for Key-Value Stores. In Proceedings of the Tenth European Conference on Computer Systems, EuroSys '15, New York, NY, USA, 2015. Association for Computing Machinery."},{"key":"e_1_3_2_1_49_1","first-page":"31","volume-title":"Cheap and in Control with SwitchKV. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16)","author":"Li Xiaozhou","year":"2016","unstructured":"Xiaozhou Li , Raghav Sethi , Michael Kaminsky , David G Andersen , and Michael J Freedman . Be Fast , Cheap and in Control with SwitchKV. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16) , pages 31 -- 44 , 2016 . Xiaozhou Li, Raghav Sethi, Michael Kaminsky, David G Andersen, and Michael J Freedman. Be Fast, Cheap and in Control with SwitchKV. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16), pages 31--44, 2016."},{"key":"e_1_3_2_1_50_1","first-page":"429","volume-title":"11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14)","author":"Lim Hyeontaek","year":"2014","unstructured":"Hyeontaek Lim , Dongsu Han , David G. Andersen , and Michael Kaminsky . MICA : A Holistic Approach to Fast In-Memory Key-Value Storage . In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14) , pages 429 -- 444 , Seattle, WA , April 2014 . USENIX Association. Hyeontaek Lim, Dongsu Han, David G. Andersen, and Michael Kaminsky. MICA: A Holistic Approach to Fast In-Memory Key-Value Storage. In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14), pages 429--444, Seattle, WA, April 2014. USENIX Association."},{"key":"e_1_3_2_1_51_1","first-page":"401","volume-title":"Proceedings of the 11th ACM Symposium on Cloud Computing, SoCC '20","author":"Lin Zhiqi","year":"2020","unstructured":"Zhiqi Lin , Cheng Li , Youshan Miao , Yunxin Liu , and Yinlong Xu. PaGraph : Scaling GNN Training on Large Graphs via Computation-Aware Caching . In Proceedings of the 11th ACM Symposium on Cloud Computing, SoCC '20 , page 401 -- 415 , New York, NY, USA , 2020 . Association for Computing Machinery. Zhiqi Lin, Cheng Li, Youshan Miao, Yunxin Liu, and Yinlong Xu. PaGraph: Scaling GNN Training on Large Graphs via Computation-Aware Caching. In Proceedings of the 11th ACM Symposium on Cloud Computing, SoCC '20, page 401--415, New York, NY, USA, 2020. Association for Computing Machinery."},{"key":"e_1_3_2_1_52_1","first-page":"183","volume-title":"Robert Tappan Morris. Cache Craftiness for Fast Multicore Key-Value Storage. In Proceedings of the 7th ACM European Conference on Computer Systems, EuroSys '12","author":"Mao Yandong","year":"2012","unstructured":"Yandong Mao , Eddie Kohler , and Robert Tappan Morris. Cache Craftiness for Fast Multicore Key-Value Storage. In Proceedings of the 7th ACM European Conference on Computer Systems, EuroSys '12 , page 183 -- 196 , New York, NY, USA , 2012 . Association for Computing Machinery. Yandong Mao, Eddie Kohler, and Robert Tappan Morris. Cache Craftiness for Fast Multicore Key-Value Storage. In Proceedings of the 7th ACM European Conference on Computer Systems, EuroSys '12, page 183--196, New York, NY, USA, 2012. Association for Computing Machinery."},{"key":"e_1_3_2_1_53_1","first-page":"183","volume-title":"Robert Tappan Morris. Cache Craftiness for Fast Multicore Key-Value Storage. In Proceedings of the 7th ACM European Conference on Computer Systems, EuroSys '12","author":"Mao Yandong","year":"2012","unstructured":"Yandong Mao , Eddie Kohler , and Robert Tappan Morris. Cache Craftiness for Fast Multicore Key-Value Storage. In Proceedings of the 7th ACM European Conference on Computer Systems, EuroSys '12 , page 183 -- 196 , New York, NY, USA , 2012 . Association for Computing Machinery. Yandong Mao, Eddie Kohler, and Robert Tappan Morris. Cache Craftiness for Fast Multicore Key-Value Storage. In Proceedings of the 7th ACM European Conference on Computer Systems, EuroSys '12, page 183--196, New York, NY, USA, 2012. Association for Computing Machinery."},{"key":"e_1_3_2_1_54_1","volume-title":"arXiv preprint arXiv:2110.11602","author":"Matani Dhruv","year":"2021","unstructured":"Dhruv Matani , Ketan Shah , and Anirban Mitra . An O (1) algorithm for implementing the LFU cache eviction scheme. arXiv preprint arXiv:2110.11602 , 2021 . Dhruv Matani, Ketan Shah, and Anirban Mitra. An O (1) algorithm for implementing the LFU cache eviction scheme. arXiv preprint arXiv:2110.11602, 2021."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483568"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.5555\/941147.941158"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/1090694.1090708"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145874"},{"key":"e_1_3_2_1_59_1","first-page":"383","volume-title":"Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation, OSDI'14","author":"Muralidhar Subramanian","year":"2014","unstructured":"Subramanian Muralidhar , Wyatt Lloyd , Sabyasachi Roy , Cory Hill , Ernest Lin , Weiwen Liu , Satadru Pan , Shiva Shankar , Viswanath Sivakumar , Linpeng Tang , and Sanjeev Kumar . F4 : Facebook's Warm BLOB Storage System . In Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation, OSDI'14 , page 383 -- 398 , USA, 2014 . USENIX Association. Subramanian Muralidhar, Wyatt Lloyd, Sabyasachi Roy, Cory Hill, Ernest Lin, Weiwen Liu, Satadru Pan, Shiva Shankar, Viswanath Sivakumar, Linpeng Tang, and Sanjeev Kumar. F4: Facebook's Warm BLOB Storage System. In Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation, OSDI'14, page 383--398, USA, 2014. USENIX Association."},{"key":"e_1_3_2_1_60_1","volume-title":"8th USENIX Symposium on Operating Systems Design and Implementation (OSDI 08)","author":"Narayanan Dushyanth","year":"2008","unstructured":"Dushyanth Narayanan , Austin Donnelly , Eno Thereska , Sameh Elnikety , and Antony Rowstron . Everest : Scaling Down Peak Loads Through I\/O Off-Loading . In 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI 08) , San Diego, CA , December 2008 . USENIX Association. Dushyanth Narayanan, Austin Donnelly, Eno Thereska, Sameh Elnikety, and Antony Rowstron. Everest: Scaling Down Peak Loads Through I\/O Off-Loading. In 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI 08), San Diego, CA, December 2008. USENIX Association."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.5555\/2482626.2482663"},{"key":"e_1_3_2_1_62_1","first-page":"385","volume-title":"10th USENIX Symposium 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 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13) , pages 385 -- 398 , Lombard, IL , April 2013 . USENIX Association. 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 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13), pages 385--398, Lombard, IL, April 2013. USENIX Association."},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170081"},{"key":"e_1_3_2_1_64_1","volume-title":"Intel threading building blocks: outfitting C++ for multi-core processor parallelism. \" O'Reilly Media","author":"Reinders James","year":"2007","unstructured":"James Reinders . Intel threading building blocks: outfitting C++ for multi-core processor parallelism. \" O'Reilly Media , Inc .\", 2007 . James Reinders. Intel threading building blocks: outfitting C++ for multi-core processor parallelism. \" O'Reilly Media, Inc.\", 2007."},{"key":"e_1_3_2_1_65_1","first-page":"341","volume-title":"19th USENIX Conference on File and Storage Technologies (FAST 21)","author":"Rodriguez Liana V.","year":"2021","unstructured":"Liana V. Rodriguez , Farzana Yusuf , Steven Lyons , Eysler Paz , Raju Rangaswami , Jason Liu , Ming Zhao , and Giri Narasimhan . Learning cache replacement with CACHEUS . In 19th USENIX Conference on File and Storage Technologies (FAST 21) , pages 341 -- 354 . USENIX Association , February 2021 . Liana V. Rodriguez, Farzana Yusuf, Steven Lyons, Eysler Paz, Raju Rangaswami, Jason Liu, Ming Zhao, and Giri Narasimhan. Learning cache replacement with CACHEUS. In 19th USENIX Conference on File and Storage Technologies (FAST 21), pages 341--354. USENIX Association, February 2021."},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/320263.320276"},{"key":"e_1_3_2_1_67_1","first-page":"529","volume-title":"17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20)","author":"Song Zhenyu","year":"2020","unstructured":"Zhenyu Song , Daniel S. Berger , Kai Li , and Wyatt Lloyd . Learning Relaxed Belady for Content Distribution Network Caching . In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20) , pages 529 -- 544 , Santa Clara, CA , February 2020 . USENIX Association. Zhenyu Song, Daniel S. Berger, Kai Li, and Wyatt Lloyd. Learning Relaxed Belady for Content Distribution Network Caching . In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20), pages 529--544, Santa Clara, CA, February 2020. USENIX Association."},{"key":"e_1_3_2_1_68_1","first-page":"373","volume-title":"Kai Li. RIPQ: Advanced Photo Caching on Flash for Facebook. In Proceedings of the 13th USENIX Conference on File and Storage Technologies, FAST'15","author":"Tang Linpeng","year":"2015","unstructured":"Linpeng Tang , Qi Huang , Wyatt Lloyd , Sanjeev Kumar , and Kai Li. RIPQ: Advanced Photo Caching on Flash for Facebook. In Proceedings of the 13th USENIX Conference on File and Storage Technologies, FAST'15 , page 373 -- 386 , USA, 2015 . USENIX Association. Linpeng Tang, Qi Huang, Wyatt Lloyd, Sanjeev Kumar, and Kai Li. RIPQ: Advanced Photo Caching on Flash for Facebook. In Proceedings of the 13th USENIX Conference on File and Storage Technologies, FAST'15, page 373--386, USA, 2015. USENIX Association."},{"key":"e_1_3_2_1_69_1","first-page":"3","volume-title":"Giri Narasimhan. Driving Cache Replacement with ML-Based LeCaR. In Proceedings of the 10th USENIX Conference on Hot Topics in Storage and File Systems, HotStorage'18","author":"Vietri Giuseppe","year":"2018","unstructured":"Giuseppe Vietri , Liana V. Rodriguez , Wendy A. Martinez , Steven Lyons , Jason Liu , Raju Rangaswami , Ming Zhao , and Giri Narasimhan. Driving Cache Replacement with ML-Based LeCaR. In Proceedings of the 10th USENIX Conference on Hot Topics in Storage and File Systems, HotStorage'18 , page 3 , USA, 2018 . USENIX Association. Giuseppe Vietri, Liana V. Rodriguez, Wendy A. Martinez, Steven Lyons, Jason Liu, Raju Rangaswami, Ming Zhao, and Giri Narasimhan. Driving Cache Replacement with ML-Based LeCaR. In Proceedings of the 10th USENIX Conference on Hot Topics in Storage and File Systems, HotStorage'18, page 3, USA, 2018. USENIX Association."},{"key":"e_1_3_2_1_70_1","first-page":"307","volume-title":"19th USENIX Conference on File and Storage Technologies (FAST 21)","author":"Wu Kan","year":"2021","unstructured":"Kan Wu , Zhihan Guo , Guanzhou Hu , Kaiwei Tu , Ramnatthan Alagappan , Rathijit Sen , Kwanghyun Park , Andrea C. Arpaci-Dusseau , and Remzi H . Arpaci-Dusseau. The Storage Hierarchy is Not a Hierarchy: Optimizing Caching on Modern Storage Devices with Orthus . In 19th USENIX Conference on File and Storage Technologies (FAST 21) , pages 307 -- 323 . USENIX Association , February 2021 . Kan Wu, Zhihan Guo, Guanzhou Hu, Kaiwei Tu, Ramnatthan Alagappan, Rathijit Sen, Kwanghyun Park, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. The Storage Hierarchy is Not a Hierarchy: Optimizing Caching on Modern Storage Devices with Orthus. In 19th USENIX Conference on File and Storage Technologies (FAST 21), pages 307--323. USENIX Association, February 2021."},{"key":"e_1_3_2_1_71_1","volume-title":"Song Jiang. ZExpander: A Key-Value Cache with Both High Performance and Fewer Misses. In Proceedings of the Eleventh European Conference on Computer Systems, EuroSys '16","author":"Wu Xingbo","year":"2016","unstructured":"Xingbo Wu , Li Zhang , Yandong Wang , Yufei Ren , Michel Hack , and Song Jiang. ZExpander: A Key-Value Cache with Both High Performance and Fewer Misses. In Proceedings of the Eleventh European Conference on Computer Systems, EuroSys '16 , New York, NY, USA , 2016 . Association for Computing Machinery. Xingbo Wu, Li Zhang, Yandong Wang, Yufei Ren, Michel Hack, and Song Jiang. ZExpander: A Key-Value Cache with Both High Performance and Fewer Misses. In Proceedings of the Eleventh European Conference on Computer Systems, EuroSys '16, New York, NY, USA, 2016. Association for Computing Machinery."},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3127479.3131210"},{"key":"e_1_3_2_1_73_1","first-page":"115","volume-title":"21st USENIX Conference on File and Storage Technologies (FAST 23)","author":"Yang Juncheng","year":"2023","unstructured":"Juncheng Yang , Ziming Mao , Yao Yue , and K. V. Rashmi . GL-Cache: Group-level learning for efficient and high-performance caching . In 21st USENIX Conference on File and Storage Technologies (FAST 23) , pages 115 -- 134 , Santa Clara, CA , February 2023 . USENIX Association. Juncheng Yang, Ziming Mao, Yao Yue, and K. V. Rashmi. GL-Cache: Group-level learning for efficient and high-performance caching. In 21st USENIX Conference on File and Storage Technologies (FAST 23), pages 115--134, Santa Clara, CA, February 2023. USENIX Association."},{"key":"e_1_3_2_1_74_1","first-page":"1159","volume-title":"19th USENIX Symposium on Networked Systems Design and Implementation (NSDI 22)","author":"Yang Juncheng","year":"2022","unstructured":"Juncheng Yang , Anirudh Sabnis , Daniel S Berger , KV Rashmi , and Ramesh K Sitaraman . C2DN : How to Harness Erasure Codes at the Edge for Efficient Content Delivery . In 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI 22) , pages 1159 -- 1177 , 2022 . Juncheng Yang, Anirudh Sabnis, Daniel S Berger, KV Rashmi, and Ramesh K Sitaraman. C2DN: How to Harness Erasure Codes at the Edge for Efficient Content Delivery. In 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI 22), pages 1159--1177, 2022."},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.5555\/3488766.3488777"},{"key":"e_1_3_2_1_76_1","first-page":"503","volume-title":"NSDI","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 NSDI , pages 503 -- 518 , 2021 . Juncheng Yang, Yao Yue, and Rashmi Vinayak. Segcache: a memory-efficient and scalable in-memory key-value cache for small objects. In NSDI, pages 503--518, 2021."},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01189992"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735511"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/3393691.3394229"},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.5555\/3386691.3386713"},{"key":"e_1_3_2_1_81_1","first-page":"232","volume-title":"Qun Cong. GDSF-Based Low Access Latency Web Proxy Caching Replacement Algorithm. In Proceedings of the 2018 2nd International Conference on Computer Science and Artificial Intelligence, CSAI '18","author":"Zhao Zehua","year":"2018","unstructured":"Zehua Zhao , Yan Ma , and Qun Cong. GDSF-Based Low Access Latency Web Proxy Caching Replacement Algorithm. In Proceedings of the 2018 2nd International Conference on Computer Science and Artificial Intelligence, CSAI '18 , page 232 -- 236 , New York, NY, USA , 2018 . Association for Computing Machinery. Zehua Zhao, Yan Ma, and Qun Cong. GDSF-Based Low Access Latency Web Proxy Caching Replacement Algorithm. In Proceedings of the 2018 2nd International Conference on Computer Science and Artificial Intelligence, CSAI '18, page 232--236, New York, NY, USA, 2018. Association for Computing Machinery."},{"key":"e_1_3_2_1_82_1","first-page":"207","volume-title":"17th USENIX Conference on File and Storage Technologies (FAST 19)","author":"Zheng Shengan","year":"2019","unstructured":"Shengan Zheng , Morteza Hoseinzadeh , and Steven Swanson . Ziggurat : a tiered file system for non-volatile main memories and disks . In 17th USENIX Conference on File and Storage Technologies (FAST 19) , pages 207 -- 219 , 2019 . Shengan Zheng, Morteza Hoseinzadeh, and Steven Swanson. Ziggurat: a tiered file system for non-volatile main memories and disks. In 17th USENIX Conference on File and Storage Technologies (FAST 19), pages 207--219, 2019."},{"key":"e_1_3_2_1_83_1","first-page":"2195","volume-title":"David Cohen. Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory. In Proceedings of the 2021 International Conference on Management of Data","author":"Zhou Xinjing","year":"2021","unstructured":"Xinjing Zhou , Joy Arulraj , Andrew Pavlo , and David Cohen. Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory. In Proceedings of the 2021 International Conference on Management of Data , pages 2195 -- 2207 , 2021 . Xinjing Zhou, Joy Arulraj, Andrew Pavlo, and David Cohen. Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory. In Proceedings of the 2021 International Conference on Management of Data, pages 2195--2207, 2021."}],"event":{"name":"EuroSys '23: Eighteenth European Conference on Computer Systems","location":"Rome Italy","acronym":"EuroSys '23","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the Eighteenth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3552326.3587446","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3552326.3587446","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:40Z","timestamp":1750178860000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3552326.3587446"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,8]]},"references-count":83,"alternative-id":["10.1145\/3552326.3587446","10.1145\/3552326"],"URL":"https:\/\/doi.org\/10.1145\/3552326.3587446","relation":{},"subject":[],"published":{"date-parts":[[2023,5,8]]},"assertion":[{"value":"2023-05-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}