{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T01:42:37Z","timestamp":1773193357961,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":119,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,4,22]],"date-time":"2024-04-22T00:00:00Z","timestamp":1713744000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100006374","name":"University of Toronto","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,4,22]]},"DOI":"10.1145\/3627703.3650066","type":"proceedings-article","created":{"date-parts":[[2024,4,18]],"date-time":"2024-04-18T06:28:28Z","timestamp":1713421708000},"page":"387-404","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["TTLs Matter: Efficient Cache Sizing with TTL-Aware Miss Ratio Curves and Working Set Sizes"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4781-5528","authenticated-orcid":false,"given":"Sari","family":"Sultan","sequence":"first","affiliation":[{"name":"University of Toronto"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-1064-3453","authenticated-orcid":false,"given":"Kia","family":"Shakiba","sequence":"additional","affiliation":[{"name":"University of Toronto"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-7727-7837","authenticated-orcid":false,"given":"Albert","family":"Lee","sequence":"additional","affiliation":[{"name":"University of Toronto"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-6832-8702","authenticated-orcid":false,"given":"Paul","family":"Chen","sequence":"additional","affiliation":[{"name":"Huawei"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9377-2493","authenticated-orcid":false,"given":"Michael","family":"Stumm","sequence":"additional","affiliation":[{"name":"University of Toronto"}]}],"member":"320","published-online":{"date-parts":[[2024,4,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"https:\/\/memcached.org. [Online","year":"2023","unstructured":"Memcached.org. Memcached. https:\/\/memcached.org. [Online; 2023]."},{"issue":"124","key":"e_1_3_2_1_2_1","first-page":"5","article-title":"Distributed caching with Memcached","volume":"2004","author":"Fitzpatrick Brad","year":"2004","unstructured":"Brad Fitzpatrick. Distributed caching with Memcached. Linux J., 2004(124), 5 2004.","journal-title":"Linux J."},{"key":"e_1_3_2_1_3_1","volume-title":"https:\/\/redis.io. [Online","author":"Labs Redis","year":"2023","unstructured":"Redis Labs. Redis. https:\/\/redis.io. [Online; 2023]."},{"key":"e_1_3_2_1_4_1","volume-title":"https:\/\/aws.amazon.com\/elasticache\/. [Online","author":"Elasticache Amazon","year":"2023","unstructured":"Amazon. Amazon Elasticache. https:\/\/aws.amazon.com\/elasticache\/. [Online; 2023]."},{"key":"e_1_3_2_1_5_1","volume-title":"https:\/\/cloud.google.com\/memorystore. [Online","author":"Memorystore Google","year":"2023","unstructured":"Google. Google Memorystore. https:\/\/cloud.google.com\/memorystore. [Online; 2023]."},{"key":"e_1_3_2_1_6_1","volume-title":"Microsoft Azure cache. https:\/\/azure.microsoft.com\/en-us\/services\/cache\/. [Online","year":"2023","unstructured":"Microsoft. Microsoft Azure cache. https:\/\/azure.microsoft.com\/en-us\/services\/cache\/. [Online; 2023]."},{"key":"e_1_3_2_1_7_1","volume-title":"Huawei Distributed Cache Service. https:\/\/www.huaweicloud.com\/en-us\/product\/dcs.html. [Online","year":"2023","unstructured":"Huawei. Huawei Distributed Cache Service. https:\/\/www.huaweicloud.com\/en-us\/product\/dcs.html. [Online; 2023]."},{"key":"e_1_3_2_1_8_1","volume-title":"IBM Cloud Databases for Redis. https:\/\/www.ibm.com\/cloud\/databases-for-redis. [Online","author":"IBM.","year":"2023","unstructured":"IBM. IBM Cloud Databases for Redis. https:\/\/www.ibm.com\/cloud\/databases-for-redis. [Online; 2023]."},{"key":"e_1_3_2_1_9_1","volume-title":"Using caches in Oracle application container cloud service. https:\/\/docs.oracle.com\/en\/cloud\/paas\/app-container-cloud\/cache\/index.html. [Online","year":"2023","unstructured":"Oracle. Using caches in Oracle application container cloud service. https:\/\/docs.oracle.com\/en\/cloud\/paas\/app-container-cloud\/cache\/index.html. [Online; 2023]."},{"key":"e_1_3_2_1_10_1","volume-title":"https:\/\/www.digitalocean.com\/products\/managed-databases-redis\/. [Online","author":"Redis Managed","year":"2023","unstructured":"DigitalOcean. Managed Redis. https:\/\/www.digitalocean.com\/products\/managed-databases-redis\/. [Online; 2023]."},{"key":"e_1_3_2_1_11_1","volume-title":"ApsaraDB for Memcache. https:\/\/www.alibabacloud.com\/product\/apsaradb-for-memcache. [Online","year":"2023","unstructured":"Alibaba. ApsaraDB for Memcache. https:\/\/www.alibabacloud.com\/product\/apsaradb-for-memcache. [Online; 2023]."},{"key":"e_1_3_2_1_12_1","volume-title":"ObjectRocket for Redis. https:\/\/www.objectrocket.com\/managed-redis\/. [Online","year":"2023","unstructured":"ObjectRocket. ObjectRocket for Redis. https:\/\/www.objectrocket.com\/managed-redis\/. [Online; 2023]."},{"key":"e_1_3_2_1_13_1","volume-title":"TencentDB for Redis. https:\/\/intl.cloud.tencent.com\/product\/crs. [Online","year":"2023","unstructured":"Tencent. TencentDB for Redis. https:\/\/intl.cloud.tencent.com\/product\/crs. [Online; 2023]."},{"key":"e_1_3_2_1_14_1","volume-title":"Proc. 4th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud'12)","author":"Zhu Timothy","year":"2012","unstructured":"Timothy Zhu, Anshul Gandhi, Mor Harchol-Balter, and Michael A Kozuch. Saving cash by using less cache. In Proc. 4th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud'12), 2012."},{"key":"e_1_3_2_1_15_1","volume-title":"Azure cache for Redis pricing. https:\/\/azure.microsoft.com\/en-us\/pricing\/details\/cache\/. [Online","year":"2023","unstructured":"Azure. Azure cache for Redis pricing. https:\/\/azure.microsoft.com\/en-us\/pricing\/details\/cache\/. [Online; 2023]."},{"key":"e_1_3_2_1_16_1","first-page":"1","volume-title":"Proc. 9th Conf. on Operating Systems Design and Implementation (OSDI'10)","author":"Beaver Doug","year":"2010","unstructured":"Doug Beaver, Sanjeev Kumar, Harry C Li, Jason Sobel, Peter Vajgel, et al. Finding a needle in Haystack: Facebook's photo storage. In Proc. 9th Conf. on Operating Systems Design and Implementation (OSDI'10), pages 1--8, 2010."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2482626.2482663"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_1_19_1","volume-title":"Google Research","author":"Hall Alex","year":"2016","unstructured":"Alex Hall, Alexandra Tudorica, Filip Buruiana, Reimar Hofmann, Silviu-Ionut Ganceanu, and Thomas Hofmann. Trading off accuracy for speed in powerdrill. Google Research, 2016."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254766"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522722"},{"key":"e_1_3_2_1_22_1","volume-title":"Proc. 7th Workshop on Hot Topics in Cloud Computing (HotCloud'15)","author":"Cidon Asaf","year":"2015","unstructured":"Asaf Cidon, Assaf Eisenman, Mohammad Alizadeh, and Sachin Katti. Dynacache: Dynamic cloud caching. In Proc. 7th Workshop on Hot Topics in Cloud Computing (HotCloud'15), 2015."},{"key":"e_1_3_2_1_23_1","first-page":"191","volume-title":"Proc. 14th Symp. on Operating Systems Design and Implementation (OSDI'20)","author":"Yang Juncheng","year":"2020","unstructured":"Juncheng Yang, Yao Yue, and KV Rashmi. A large scale analysis of hundreds of in-memory cache clusters at Twitter. In Proc. 14th Symp. on Operating Systems Design and Implementation (OSDI'20), pages 191--208, 2020."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.92.0078"},{"key":"e_1_3_2_1_25_1","volume-title":"Efficient methods for calculating the success function of fixed-space replacement policies. Master's thesis","author":"Olken Frank","year":"1981","unstructured":"Frank Olken. Efficient methods for calculating the success function of fixed-space replacement policies. Master's thesis, University of California, Berkeley), 1981."},{"key":"e_1_3_2_1_26_1","unstructured":"Weiming Zhao Xinxin Jin Zhenlin Wang Xiaolin Wang Yingwei Luo and Xiaoming Li. Efficient LRU-based working set size tracking. Michigan Technological University Computer Science Technical Report 2011."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2012.117"},{"key":"e_1_3_2_1_28_1","first-page":"335","volume-title":"Proc. 11th Symp. on Operating Systems Design and Implementation (OSDI'14)","author":"Wires Jake","year":"2014","unstructured":"Jake Wires, Stephen Ingram, Zachary Drudi, Nicholas JA Harvey, and Andrew Warfield. Characterizing storage workloads with counter stacks. In Proc. 11th Symp. on Operating Systems Design and Implementation (OSDI'14), pages 335--349, 2014."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/2750482.2750490"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2015.7056022"},{"key":"e_1_3_2_1_31_1","first-page":"351","volume-title":"Proc. USENIX Annual Technical Conf. (ATC'16)","author":"Hu Xiameng","year":"2016","unstructured":"Xiameng Hu, Xiaolin Wang, Lan Zhou, Yingwei Luo, Chen Ding, and Zhenlin Wang. Kinetic modeling of data eviction in cache. In Proc. USENIX Annual Technical Conf. (ATC'16), pages 351--364, 2016."},{"key":"e_1_3_2_1_32_1","first-page":"487","volume-title":"Proc. USENIX Annual Technical Conf. (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. (ATC'17), pages 487--498, 2017."},{"key":"e_1_3_2_1_33_1","volume-title":"Fast miss ratio curve modeling for storage cache. ACM Trans. on Storage (TOS'18), 14(2):1--34","author":"Hu Xiameng","year":"2018","unstructured":"Xiameng Hu, Xiaolin Wang, Lan Zhou, Yingwei Luo, Zhenlin Wang, Chen Ding, and Chencheng Ye. Fast miss ratio curve modeling for storage cache. ACM Trans. on Storage (TOS'18), 14(2):1--34, 2018."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3265723.3265736"},{"key":"e_1_3_2_1_35_1","first-page":"785","volume-title":"Proc. USENIX Annual Technical Conf. (ATC'20)","author":"Zhang Yu","year":"2020","unstructured":"Yu Zhang, Ping Huang, Ke Zhou, Hua Wang, Jianying Hu, Yongguang Ji, and Bin Cheng. OSCA: An online-model based cache allocation scheme in cloud block storage systems. In Proc. USENIX Annual Technical Conf. (ATC'20), pages 785--798, 2020."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380176"},{"key":"e_1_3_2_1_37_1","first-page":"741","volume-title":"Proc. USENIX Annual Technical Conf. (ATC'20)","author":"Carra Damiano","year":"2020","unstructured":"Damiano Carra and Giovanni Neglia. Efficient miss ratio curve computation for heterogeneous content popularity. In Proc. USENIX Annual Technical Conf. (ATC'20), pages 741--751, 2020."},{"key":"e_1_3_2_1_38_1","first-page":"293","volume-title":"Proc. 19th Conf. on File and Storage Technologies (FAST'21)","author":"Liu Zhang","year":"2021","unstructured":"Zhang Liu, Hee Won Lee, Yu Xiang, Dirk Grunwald, and Sangtae Ha. eMRC: Efficient miss ratio approximation for multi-tier caching. In Proc. 19th Conf. on File and Storage Technologies (FAST'21), pages 293--306, 2021."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSS55994.2022.00036"},{"key":"e_1_3_2_1_40_1","volume-title":"A large-scale analysis of hundreds of in-memory key-value cache clusters at Twitter. ACM Transactions on Storage (TOS'21), 17(3):1--35","author":"Yang Juncheng","year":"2021","unstructured":"Juncheng Yang, Yao Yue, and KV Rashmi. A large-scale analysis of hundreds of in-memory key-value cache clusters at Twitter. ACM Transactions on Storage (TOS'21), 17(3):1--35, 2021."},{"key":"e_1_3_2_1_41_1","first-page":"503","volume-title":"Proc. 18th USENIX 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. 18th USENIX Symp. on Networked Systems Design and Implementation (NSDI'21), pages 503--518, 2021."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446757"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2023.109583"},{"key":"e_1_3_2_1_44_1","first-page":"1","volume-title":"ACM Trans. Storage (TOS'08","author":"Narayanan Dushyanth","year":"2008","unstructured":"Dushyanth Narayanan, Austin Donnelly, and Antony Rowstron. Write off-loading: Practical power management for enterprise storage. ACM Trans. Storage (TOS'08, pages 10:1 - 10:23, 10 2008."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219617.3219642"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90041-8"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45726-7_1"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39658-1_55"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.06.020"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247504"},{"key":"e_1_3_2_1_52_1","volume-title":"A linear-time probabilistic counting algorithm for database applications. ACM Trans. on Database Systems (TODS'90), 15(2):208--229","author":"Whang Kyu-Young","year":"1990","unstructured":"Kyu-Young Whang, Brad T Vander-Zanden, and Howard M Taylor. A linear-time probabilistic counting algorithm for database applications. ACM Trans. on Database Systems (TODS'90), 15(2):208--229, 1990."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-010-7067-2"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164145"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.46298\/dmtcs.3545"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452456"},{"key":"e_1_3_2_1_57_1","volume-title":"Domain name system (DNS) IANA considerations. https:\/\/aws.amazon.com\/elasticache\/. [Online","author":"Internet Engineering Task Force (IETF).","year":"2023","unstructured":"Internet Engineering Task Force (IETF). Domain name system (DNS) IANA considerations. https:\/\/aws.amazon.com\/elasticache\/. [Online; 2023]."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1208693"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2014.03.006"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2014.07.001"},{"key":"e_1_3_2_1_61_1","first-page":"1","volume-title":"Proc. 12th ACM Intl. Conf. on Computing Frontiers","author":"Dai Ningwei","year":"2015","unstructured":"Ningwei Dai, Yunpeng Chai, Yushi Liang, and Chunling Wang. ETD-cache: An expiration-time driven cache scheme to make SSD-based read cache endurable and cost-efficient. In Proc. 12th ACM Intl. Conf. on Computing Frontiers, pages 1--8, 2015."},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2818468"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737546"},{"key":"e_1_3_2_1_64_1","volume-title":"Proc. 11th Workshop on Hot Topics in Storage and File Systems (HotStorage'19)","author":"Shah Aashaka","year":"2019","unstructured":"Aashaka Shah, Vinay Banakar, Supreeth Shastri, Melissa Wasserman, and Vijay Chidambaram. Analyzing the impact of GDPR on storage systems. In Proc. 11th Workshop on Hot Topics in Storage and File Systems (HotStorage'19), 2019."},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2020.2980105"},{"key":"e_1_3_2_1_66_1","volume-title":"Anonymized cache request traces from Twitter production. https:\/\/github.com\/twitter\/cache-trace. [Online","year":"2023","unstructured":"Twitter. Anonymized cache request traces from Twitter production. https:\/\/github.com\/twitter\/cache-trace. [Online; 2023]."},{"key":"e_1_3_2_1_67_1","volume-title":"FIFO. In Proc. 12th 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. 12th Workshop on Hot Topics in Storage and File Systems (HotStorage'20), 2020."},{"key":"e_1_3_2_1_68_1","unstructured":"U.S. Securities and Exchange Commission (SEC). Electronic data gathering analysis and retrieval system (EDGAR) log file dataset. https:\/\/www.sec.gov\/dera\/data\/edgar-log-file-data-set.html. [Online]."},{"key":"e_1_3_2_1_69_1","volume-title":"Using the EDGAR log file data set. Available at SSRN 2913612","author":"Ryans James","year":"2017","unstructured":"James Ryans. Using the EDGAR log file data set. Available at SSRN 2913612, 2017."},{"key":"e_1_3_2_1_70_1","volume-title":"Cardinality estimation. https:\/\/github.com\/microsoft\/CardinalityEstimation\/. [Online","year":"2023","unstructured":"Saguiitay. Cardinality estimation. https:\/\/github.com\/microsoft\/CardinalityEstimation\/. [Online; 2023]."},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024393.1024415"},{"key":"e_1_3_2_1_72_1","first-page":"467","volume-title":"Proc. USENIX Annual Technical Conference (ATC'23)","author":"Gu Rong","year":"2023","unstructured":"Rong Gu, Simian Li, Haipeng Dai, Hancheng Wang, Yili Luo, Bin Fan, Ran Ben Basat, Ke Wang, Zhenyu Song, Shouwei Chen, Beinan Wang, Yihua Huang, and Guihai Chen. Adaptive online cache capacity optimization via lightweight working set size estimation at scale. In Proc. USENIX Annual Technical Conference (ATC'23), pages 467--484, 2023."},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.02.019"},{"key":"e_1_3_2_1_74_1","first-page":"121","volume-title":"Proc. Intl. Conf. on Architectural Support for Program ming Languages & Operating Systems (ASPLOS'09)","author":"Tam David K","year":"2009","unstructured":"David K Tam, Reza Azimi, Livio B Soares, and Michael Stumm. RapidMRC: Approximating L2 miss rate curves on commodity systems for online optimizations. In Proc. Intl. Conf. on Architectural Support for Program ming Languages & Operating Systems (ASPLOS'09), pages 121--132, 2009."},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2671007"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.1962.10490022"},{"key":"e_1_3_2_1_77_1","volume-title":"Proc. 21st USENIX Symp. on Networked Systems Design and Implementation (NSDI'24)","author":"Zhang Yazhuo","year":"2024","unstructured":"Yazhuo Zhang, Juncheng Yang, Yao Yue, Ymir Vigfusson, and KV Rashmi. Sieve is simpler than LRU: an efficient turn-key eviction algorithm for web caches. In Proc. 21st USENIX Symp. on Networked Systems Design and Implementation (NSDI'24), 2024."},{"key":"e_1_3_2_1_78_1","volume-title":"Redis eviction. https:\/\/redis.io\/docs\/reference\/eviction\/. [Online","year":"2024","unstructured":"Redis. Redis eviction. https:\/\/redis.io\/docs\/reference\/eviction\/. [Online; 2024]."},{"key":"e_1_3_2_1_79_1","first-page":"753","volume-title":"Proc. 14th 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, et al. The CacheLib caching engine: Design and experiences at scale. In Proc. 14th Symp. on Operating Systems Design and Implementation (OSDI'20), pages 753--768, 2020."},{"key":"e_1_3_2_1_80_1","first-page":"243","volume-title":"Proc. 28th Symp. on Operating Systems Principles (SOSP'21)","author":"McAllister Sara","year":"2021","unstructured":"Sara McAllister, Benjamin Berg, Julian Tutuncu-Macias, Juncheng Yang, Sathya Gunasekar, Jimmy Lu, Daniel S Berger, Nathan Beckmann, and Gregory R Ganger. Kangaroo: Caching billions of tiny objects on flash. In Proc. 28th Symp. on Operating Systems Principles (SOSP'21), pages 243--262, 2021."},{"key":"e_1_3_2_1_81_1","first-page":"373","volume-title":"Proc. 13th USENIX Conf. 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 Proc. 13th USENIX Conf. on File and Storage Technologies (FAST'15), pages 373--386, 2015."},{"key":"e_1_3_2_1_82_1","volume-title":"Improving key expiration in Redis. https:\/\/blog.twitter.com\/engineering\/en_us\/topics\/infrastructure\/2019\/improving-key-expiration-in-redis. [Online","year":"2024","unstructured":"Twitter. Improving key expiration in Redis. https:\/\/blog.twitter.com\/engineering\/en_us\/topics\/infrastructure\/2019\/improving-key-expiration-in-redis. [Online; 2024]."},{"key":"e_1_3_2_1_83_1","volume-title":"Diving into Redis 6.0. https:\/\/redis.com\/blog\/diving-into-redis-6\/. [Online","year":"2024","unstructured":"Redis. Diving into Redis 6.0. https:\/\/redis.com\/blog\/diving-into-redis-6\/. [Online; 2024]."},{"key":"e_1_3_2_1_84_1","volume-title":"Discussion by the maintainers of Redis on Twitter's article [82]. https:\/\/news.ycombinator.com\/item?id=19662501. [Online","year":"2024","unstructured":"Redis. Discussion by the maintainers of Redis on Twitter's article [82]. https:\/\/news.ycombinator.com\/item?id=19662501. [Online; 2024]."},{"key":"e_1_3_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.194.0353"},{"key":"e_1_3_2_1_86_1","unstructured":"James Gordon Thompson. Efficient analysis of caching systems. PhD thesis University of California Berkeley 1987."},{"key":"e_1_3_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/773146.773043"},{"key":"e_1_3_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024393.1024415"},{"key":"e_1_3_2_1_89_1","first-page":"55","volume-title":"Proc. Intl. Symp. on Performance Analysis of Systems & Software (ISPASS'10)","author":"Eklov David","year":"2010","unstructured":"David Eklov and Erik Hagersten. Statstack: Efficient modeling of LRU caches. In Proc. Intl. Symp. on Performance Analysis of Systems & Software (ISPASS'10), pages 55--65. IEEE, 2010."},{"key":"e_1_3_2_1_90_1","first-page":"57","volume-title":"Proc. USENIX Annual Technical Conf. (ATC-15)","author":"Hu Xiameng","year":"2015","unstructured":"Xiameng Hu, Xiaolin Wang, Yechen Li, Lan Zhou, Yingwei Luo, Chen Ding, Song Jiang, and Zhenlin Wang. LAMA: Optimized locality-aware memory allocation for key-value cache. In Proc. USENIX Annual Technical Conf. (ATC-15), pages 57--69, 2015."},{"key":"e_1_3_2_1_91_1","first-page":"63","volume-title":"Proc. the 18th ACM intl. Conf. on Computing Frontiers 2021 (CF'2021)","author":"Yu Ailing","year":"2021","unstructured":"Ailing Yu, Yujuan Tan, Congcong Xu, Zhulin Ma, Duo Liu, and Xianzhang Chen. DFShards: Effective construction of MRCs online for non-stack algorithms. In Proc. the 18th ACM intl. Conf. on Computing Frontiers 2021 (CF'2021), page 63 - 72, 2021."},{"key":"e_1_3_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.23919\/DATE54114.2022.9774516"},{"key":"e_1_3_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2023.3300889"},{"key":"e_1_3_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/3577193.3593740"},{"key":"e_1_3_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.40842"},{"key":"e_1_3_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2006.49"},{"key":"e_1_3_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508293.1508297"},{"key":"e_1_3_2_1_98_1","first-page":"174","volume-title":"Proc. Symp. on Cloud Computing (SoCC'15)","author":"Stefanovici Ioan","year":"2015","unstructured":"Ioan Stefanovici, Eno Thereska, Greg O'Shea, Bianca Schroeder, Hitesh Ballani, Thomas Karagiannis, Antony Rowstron, and Tom Talpey. Software-defined caching: Managing caches in multi-tenant data centers. In Proc. Symp. on Cloud Computing (SoCC'15), pages 174--181, 2015."},{"key":"e_1_3_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2015.44"},{"key":"e_1_3_2_1_100_1","first-page":"379","volume-title":"Proc. 13th Symp. on Networked Systems Design and Implementation (NSDI'16)","author":"Cidon Asaf","year":"2016","unstructured":"Asaf Cidon, Assaf Eisenman, Mohammad Alizadeh, and Sachin Katti. Cliffhanger: Scaling performance cliffs in web memory caches. In Proc. 13th Symp. on Networked Systems Design and Implementation (NSDI'16), pages 379--392, 2016."},{"key":"e_1_3_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210563.3210571"},{"key":"e_1_3_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.3390\/app13063556"},{"key":"e_1_3_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1145\/363095.363141"},{"key":"e_1_3_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1145\/355620.361167"},{"key":"e_1_3_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1145\/359423.359431"},{"key":"e_1_3_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1980.230464"},{"key":"e_1_3_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2002.1003581"},{"key":"e_1_3_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273037"},{"key":"e_1_3_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1587\/elex.8.748"},{"key":"e_1_3_2_1_110_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2011.66"},{"key":"e_1_3_2_1_111_1","first-page":"10","volume-title":"Proc. 28th Large Installation System Administration Conf. (LISA'2014)","author":"Cui Lei","year":"2014","unstructured":"Lei Cui, Jianxin Li, Tianyu Wo, Bo Li, Renyu Yang, Yingjie Cao, and Jinpeng Huai. HotRestore: A fast restore system for virtual machine cluster. In Proc. 28th Large Installation System Administration Conf. (LISA'2014), pages 10--25, 2014."},{"key":"e_1_3_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.291"},{"key":"e_1_3_2_1_113_1","doi-asserted-by":"publisher","DOI":"10.5555\/2750315.2750316"},{"key":"e_1_3_2_1_114_1","first-page":"187","volume-title":"Proc. 2015 IEEE 8th Intl. Conf. on Cloud Computing (CLOUD'15)","author":"Chiueh Tzi-Cker","year":"2015","unstructured":"Jui-hao Chiang, Tzi-Cker Chiueh, and Han-Lin Li. Memory reclamation and compression using accurate working set size estimation. In Proc. 2015 IEEE 8th Intl. Conf. on Cloud Computing (CLOUD'15), pages 187--194, 2015."},{"key":"e_1_3_2_1_115_1","first-page":"355","volume-title":"Proc. 14th USENIX Conf. on File and Storage Technologies (FAST'16)","author":"Arteaga Dulcardo","year":"2016","unstructured":"Dulcardo Arteaga, Jorge Cabrera, Jing Xu, Swaminathan Sundararaman, and Ming Zhao. CloudCache: On-demand flash cache management for cloud computing. In Proc. 14th USENIX Conf. on File and Storage Technologies (FAST'16), pages 355--369, 2016."},{"key":"e_1_3_2_1_116_1","doi-asserted-by":"publisher","DOI":"10.1145\/3399709"},{"key":"e_1_3_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.5555\/2002181.2002198"},{"key":"e_1_3_2_1_118_1","first-page":"1297","volume-title":"Proc. Intl. Conf. on Data Mining","author":"Chabchoub Yousra","year":"2010","unstructured":"Yousra Chabchoub and Georges He\u00e9brail. Sliding hyperloglog: Estimating cardinality in a data stream over a sliding window. In Proc. Intl. Conf. on Data Mining, pages 1297--1303, 2010."},{"key":"e_1_3_2_1_119_1","doi-asserted-by":"publisher","DOI":"10.1145\/3387514.3405883"}],"event":{"name":"EuroSys '24: Nineteenth European Conference on Computer Systems","location":"Athens Greece","acronym":"EuroSys '24","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the Nineteenth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627703.3650066","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627703.3650066","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T01:14:07Z","timestamp":1755825247000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627703.3650066"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,22]]},"references-count":119,"alternative-id":["10.1145\/3627703.3650066","10.1145\/3627703"],"URL":"https:\/\/doi.org\/10.1145\/3627703.3650066","relation":{},"subject":[],"published":{"date-parts":[[2024,4,22]]},"assertion":[{"value":"2024-04-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}