{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T15:59:50Z","timestamp":1758124790482,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T00:00:00Z","timestamp":1628467200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CSR1618384"],"award-info":[{"award-number":["CSR1618384"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,9]]},"DOI":"10.1145\/3472456.3472514","type":"proceedings-article","created":{"date-parts":[[2021,10,5]],"date-time":"2021-10-05T18:39:57Z","timestamp":1633459197000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Efficient Modeling of Random Sampling-Based LRU"],"prefix":"10.1145","author":[{"given":"Junyao","family":"Yang","sequence":"first","affiliation":[{"name":"Michigan Technological University"}]},{"given":"Yuchen","family":"Wang","sequence":"additional","affiliation":[{"name":"Michigan Technological University"}]},{"given":"Zhenlin","family":"Wang","sequence":"additional","affiliation":[{"name":"Michigan Technological University, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2021,10,5]]},"reference":[{"volume-title":"MSR Cambridge Traces","key":"e_1_3_2_1_1_1","unstructured":"[n.d.]. MSR Cambridge Traces . http:\/\/iotta.snia.org\/traces\/388. Accessed: 2020-03-15. [n.d.]. MSR Cambridge Traces. http:\/\/iotta.snia.org\/traces\/388. Accessed: 2020-03-15."},{"key":"e_1_3_2_1_2_1","unstructured":"[n.d.]. Yahoo! Cloud Serving Benchmark (YCSB). https:\/\/github.com\/brianfrankcooper\/YCSB. Accessed: 2020-03-15.  [n.d.]. Yahoo! Cloud Serving Benchmark (YCSB). https:\/\/github.com\/brianfrankcooper\/YCSB. Accessed: 2020-03-15."},{"key":"e_1_3_2_1_3_1","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 . 2018 . LHD: Improving Cache Hit Rate by Maximizing Hit Density . In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18) . USENIX Association, Renton, WA, 389\u2013403. https:\/\/www.usenix.org\/conference\/nsdi18\/presentation\/beckmann Nathan Beckmann, Haoxian Chen, and Asaf Cidon. 2018. LHD: Improving Cache Hit Rate by Maximizing Hit Density. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18). USENIX Association, Renton, WA, 389\u2013403. https:\/\/www.usenix.org\/conference\/nsdi18\/presentation\/beckmann"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.52.0078"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2004.1291352"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219617.3219627"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2016604.2016607"},{"key":"e_1_3_2_1_8_1","volume-title":"Hyperbolic Caching: Flexible Caching for Web Applications. In 2017 USENIX Annual Technical Conference (USENIX ATC 17)","author":"Blankstein Aaron","year":"2017","unstructured":"Aaron Blankstein , Siddhartha Sen , and Michael\u00a0 J. Freedman . 2017 . Hyperbolic Caching: Flexible Caching for Web Applications. In 2017 USENIX Annual Technical Conference (USENIX ATC 17) . USENIX Association, Santa Clara, CA, 499\u2013511. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/blankstein Aaron Blankstein, Siddhartha Sen, and Michael\u00a0J. Freedman. 2017. Hyperbolic Caching: Flexible Caching for Web Applications. In 2017 USENIX Annual Technical Conference (USENIX ATC 17). USENIX Association, Santa Clara, CA, 499\u2013511. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/blankstein"},{"key":"e_1_3_2_1_9_1","volume-title":"Cliffhanger: Scaling Performance Cliffs in Web Memory Caches. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16)","author":"Cidon Asaf","year":"2016","unstructured":"Asaf Cidon , Assaf Eisenman , Mohammad Alizadeh , and Sachin Katti . 2016 . Cliffhanger: Scaling Performance Cliffs in Web Memory Caches. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16) . USENIX Association, Santa Clara, CA, 379\u2013392. Asaf Cidon, Assaf Eisenman, Mohammad Alizadeh, and Sachin Katti. 2016. Cliffhanger: Scaling Performance Cliffs in Web Memory Caches. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16). USENIX Association, Santa Clara, CA, 379\u2013392."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2010.5452069"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/WSC.2016.7822347"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of USENIX ATC.","author":"Hu Xiameng","year":"2015","unstructured":"Xiameng Hu , Xiaolin Wang , Yechen Li , Lan Zhou , Yingwei Luo , Chen Ding , Song Jiang , and Zhenlin Wang . 2015 . LAMA: Optimized locality-aware memory allocation for key-value cache . In Proceedings of USENIX ATC. Xiameng Hu, Xiaolin Wang, Yechen Li, Lan Zhou, Yingwei Luo, Chen Ding, Song Jiang, and Zhenlin Wang. 2015. LAMA: Optimized locality-aware memory allocation for key-value cache. In Proceedings of USENIX ATC."},{"key":"e_1_3_2_1_13_1","volume-title":"Kinetic Modeling of Data Eviction in Cache. In 2016 USENIX Annual Technical Conference (USENIX ATC 16)","author":"Hu Xiameng","year":"2016","unstructured":"Xiameng Hu , Xiaolin Wang , Lan Zhou , Yingwei Luo , Chen Ding , and Zhenlin Wang . 2016 . Kinetic Modeling of Data Eviction in Cache. In 2016 USENIX Annual Technical Conference (USENIX ATC 16) . Xiameng Hu, Xiaolin Wang, Lan Zhou, Yingwei Luo, Chen Ding, and Zhenlin Wang. 2016. Kinetic Modeling of Data Eviction in Cache. In 2016 USENIX Annual Technical Conference (USENIX ATC 16)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3185751"},{"key":"e_1_3_2_1_15_1","volume-title":"Retrieved","author":"Labs Redis","year":"2020","unstructured":"Redis Labs . 2020 . redis . Retrieved September 10, 2020 from https:\/\/redis.io Redis Labs. 2020. redis. Retrieved September 10, 2020 from https:\/\/redis.io"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524381"},{"key":"e_1_3_2_1_17_1","volume-title":"19th USENIX Conference on File and Storage Technologies (FAST 21)","author":"Liu Zhang","year":"2021","unstructured":"Zhang Liu , Hee\u00a0Won Lee , Yu Xiang , Dirk Grunwald , and Sangtae Ha . 2021 . eMRC: Efficient Miss Ratio Approximation for Multi-Tier Caching . In 19th USENIX Conference on File and Storage Technologies (FAST 21) . USENIX Association, 293\u2013306. https:\/\/www.usenix.org\/conference\/fast21\/presentation\/liu Zhang Liu, Hee\u00a0Won Lee, Yu Xiang, Dirk Grunwald, and Sangtae Ha. 2021. eMRC: Efficient Miss Ratio Approximation for Multi-Tier Caching. In 19th USENIX Conference on File and Storage Technologies (FAST 21). USENIX Association, 293\u2013306. https:\/\/www.usenix.org\/conference\/fast21\/presentation\/liu"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.92.0078"},{"key":"e_1_3_2_1_19_1","volume-title":"Low Overhead Replacement Cache. In 2nd USENIX Conference on File and Storage Technologies (FAST 03)","author":"Megiddo Nimrod","year":"2003","unstructured":"Nimrod Megiddo and Dharmendra\u00a0 S. Modha . 2003 . ARC: A Self-Tuning , Low Overhead Replacement Cache. In 2nd USENIX Conference on File and Storage Technologies (FAST 03) . USENIX Association, San Francisco, CA. https:\/\/www.usenix.org\/conference\/fast-03\/arc-self-tuning-low-overhead-replacement-cache Nimrod Megiddo and Dharmendra\u00a0S. Modha. 2003. ARC: A Self-Tuning, Low Overhead Replacement Cache. In 2nd USENIX Conference on File and Storage Technologies (FAST 03). USENIX Association, San Francisco, CA. https:\/\/www.usenix.org\/conference\/fast-03\/arc-self-tuning-low-overhead-replacement-cache"},{"volume-title":"Retrieved","year":"2020","key":"e_1_3_2_1_20_1","unstructured":"memcached. 2020 . memcached . Retrieved September 10, 2020 from https:\/\/memcached.org memcached. 2020. memcached. Retrieved September 10, 2020 from https:\/\/memcached.org"},{"volume-title":"Efficient methods for calculating the success function of fixed-space replacement policies","author":"Olken Frank","key":"e_1_3_2_1_21_1","unstructured":"Frank Olken . 1981. Efficient methods for calculating the success function of fixed-space replacement policies . Technical Report. Lawrence Berkeley Lab., CA (USA) . Frank Olken. 1981. Efficient methods for calculating the success function of fixed-space replacement policies. Technical Report. Lawrence Berkeley Lab., CA (USA)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357223.3362729"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the 39th Annual IEEE\/ACM International Symposium on Microarchitecture(MICRO 39)","author":"K.","year":"2006","unstructured":"Moinuddin\u00a0 K. Qureshi and Yale\u00a0N. Patt. 2006. Utility-Based Cache Partitioning: A Low-Overhead, High-Performance, Runtime Mechanism to Partition Shared Caches . In Proceedings of the 39th Annual IEEE\/ACM International Symposium on Microarchitecture(MICRO 39) . IEEE Computer Society, Washington, DC, USA, 423\u2013432. https:\/\/doi.org\/10.1109\/MICRO. 2006 .49 Moinuddin\u00a0K. Qureshi and Yale\u00a0N. Patt. 2006. Utility-Based Cache Partitioning: A Low-Overhead, High-Performance, Runtime Mechanism to Partition Shared Caches. In Proceedings of the 39th Annual IEEE\/ACM International Symposium on Microarchitecture(MICRO 39). IEEE Computer Society, Washington, DC, USA, 423\u2013432. https:\/\/doi.org\/10.1109\/MICRO.2006.49"},{"key":"e_1_3_2_1_24_1","volume-title":"Learning Cache Replacement with CACHEUS. In 19th USENIX Conference on File and Storage Technologies (FAST 21)","author":"Rodriguez V.","year":"2021","unstructured":"Liana\u00a0 V. Rodriguez , Farzana Yusuf , Steven Lyons , Eysler Paz , Raju Rangaswami , Jason Liu , Ming Zhao , and Giri Narasimhan . 2021 . Learning Cache Replacement with CACHEUS. In 19th USENIX Conference on File and Storage Technologies (FAST 21) . USENIX Association, 341\u2013354. https:\/\/www.usenix.org\/conference\/fast21\/presentation\/rodriguez Liana\u00a0V. Rodriguez, Farzana Yusuf, Steven Lyons, Eysler Paz, Raju Rangaswami, Jason Liu, Ming Zhao, and Giri Narasimhan. 2021. Learning Cache Replacement with CACHEUS. In 19th USENIX Conference on File and Storage Technologies (FAST 21). USENIX Association, 341\u2013354. https:\/\/www.usenix.org\/conference\/fast21\/presentation\/rodriguez"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2671007"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2610978"},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of USENIX ATC. 487\u2013498","author":"Waldspurger Carl","year":"2017","unstructured":"Carl Waldspurger , Trausti Saemundsson , Irfan Ahmad , and Nohhyun Park . 2017 . Cache Modeling and Optimization using Miniature Simulations . In Proceedings of USENIX ATC. 487\u2013498 . Carl Waldspurger, Trausti Saemundsson, Irfan Ahmad, and Nohhyun Park. 2017. Cache Modeling and Optimization using Miniature Simulations. In Proceedings of USENIX ATC. 487\u2013498."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2750482.2750490"},{"key":"e_1_3_2_1_29_1","volume-title":"Dynamically Configuring LRU Replacement Policy in Redis. In The International Symposium on Memory Systems","author":"Wang Yuchen","year":"2020","unstructured":"Yuchen Wang , Junyao Yang , and Zhenlin Wang . 2020 . Dynamically Configuring LRU Replacement Policy in Redis. In The International Symposium on Memory Systems ( Washington, DC, USA) (MEMSYS 2020). Association for Computing Machinery, New York, NY, USA, 272\u2013280. https:\/\/doi.org\/10.1145\/3422575.3422799 Yuchen Wang, Junyao Yang, and Zhenlin Wang. 2020. Dynamically Configuring LRU Replacement Policy in Redis. In The International Symposium on Memory Systems (Washington, DC, USA) (MEMSYS 2020). Association for Computing Machinery, New York, NY, USA, 272\u2013280. https:\/\/doi.org\/10.1145\/3422575.3422799"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2685048.2685075"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Xiaoya Xiang Chen Ding Hao Luo and Bin Bao. 2013. HOTL: a higher order theory of locality. In ACM SIGARCH Computer Architecture News Vol.\u00a041. ACM 343\u2013356.  Xiaoya Xiang Chen Ding Hao Luo and Bin Bao. 2013. HOTL: a higher order theory of locality. In ACM SIGARCH Computer Architecture News Vol.\u00a041. ACM 343\u2013356.","DOI":"10.1145\/2490301.2451153"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451116.2451153"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190511"},{"key":"e_1_3_2_1_34_1","volume-title":"14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20)","author":"Yang Juncheng","year":"2020","unstructured":"Juncheng Yang , Yao Yue , and K.\u00a0 V. Rashmi . 2020 . A large scale analysis of hundreds of in-memory cache clusters at Twitter . In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20) . USENIX Association, 191\u2013208. https:\/\/www.usenix.org\/conference\/osdi20\/presentation\/yang Juncheng Yang, Yao Yue, and K.\u00a0V. Rashmi. 2020. A large scale analysis of hundreds of in-memory cache clusters at Twitter. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20). USENIX Association, 191\u2013208. https:\/\/www.usenix.org\/conference\/osdi20\/presentation\/yang"},{"key":"e_1_3_2_1_35_1","volume-title":"Proceedings of the 7th Symposium on Operating Systems Design and Implementation","author":"Yang Ting","year":"2006","unstructured":"Ting Yang , Emery\u00a0 D. Berger , Scott\u00a0 F. Kaplan , and J.\u00a0Eliot\u00a0 B. Moss . 2006 . CRAMM: Virtual Memory Support for Garbage-collected Applications . In Proceedings of the 7th Symposium on Operating Systems Design and Implementation ( Seattle, Washington) (OSDI \u201906). USENIX Association, Berkeley, CA, USA, 103\u2013116. Ting Yang, Emery\u00a0D. Berger, Scott\u00a0F. Kaplan, and J.\u00a0Eliot\u00a0B. Moss. 2006. CRAMM: Virtual Memory Support for Garbage-collected Applications. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (Seattle, Washington) (OSDI \u201906). USENIX Association, Berkeley, CA, USA, 103\u2013116."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3393691.3394229"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/647055.715773"}],"event":{"name":"ICPP 2021: 50th International Conference on Parallel Processing","acronym":"ICPP 2021","location":"Lemont IL USA"},"container-title":["50th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3472514","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472456.3472514","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472456.3472514","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:12Z","timestamp":1750193292000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3472514"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,9]]},"references-count":37,"alternative-id":["10.1145\/3472456.3472514","10.1145\/3472456"],"URL":"https:\/\/doi.org\/10.1145\/3472456.3472514","relation":{},"subject":[],"published":{"date-parts":[[2021,8,9]]},"assertion":[{"value":"2021-10-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}