{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T05:22:42Z","timestamp":1755926562623,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,5,11]],"date-time":"2021-05-11T00:00:00Z","timestamp":1620691200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Natural Science Foundation of China","award":["No. 62072059"],"award-info":[{"award-number":["No. 62072059"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,5,11]]},"DOI":"10.1145\/3457388.3458810","type":"proceedings-article","created":{"date-parts":[[2021,4,29]],"date-time":"2021-04-29T22:15:17Z","timestamp":1619734517000},"page":"63-72","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["DFShards"],"prefix":"10.1145","author":[{"given":"Ailing","family":"Yu","sequence":"first","affiliation":[{"name":"Chongqing University, Chongqing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yujuan","family":"Tan","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Congcong","family":"Xu","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhulin","family":"Ma","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Duo","family":"Liu","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xianzhang","family":"Chen","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,5,11]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Janus: Optimal Flash Provisioning for Cloud Storage Workloads. In Proceedings of the 2013 USENIX Conference on Annual Technical Conference (San Jose, CA) (USENIX ATC'13)","author":"Albrecht Christoph","year":"2013","unstructured":"Christoph Albrecht , Arif Merchant , Murray Stokely , Muhammad Waliji , Fran\u00e7ois Labelle , Nate Coehlo , Xudong Shi , and C. Eric Schrock . 2013 . Janus: Optimal Flash Provisioning for Cloud Storage Workloads. In Proceedings of the 2013 USENIX Conference on Annual Technical Conference (San Jose, CA) (USENIX ATC'13) . USENIX Association , USA , 91--102. Christoph Albrecht, Arif Merchant, Murray Stokely, Muhammad Waliji, Fran\u00e7ois Labelle, Nate Coehlo, Xudong Shi, and C. Eric Schrock. 2013. Janus: Optimal Flash Provisioning for Cloud Storage Workloads. In Proceedings of the 2013 USENIX Conference on Annual Technical Conference (San Jose, CA) (USENIX ATC'13). USENIX Association, USA, 91--102."},{"key":"e_1_3_2_1_2_1","unstructured":"Austin Appleby. 2008. SMHasher and MurmurHash. https:\/\/code.google.com\/p\/smhasher\/.  Austin Appleby. 2008. SMHasher and MurmurHash. https:\/\/code.google.com\/p\/smhasher\/."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 14th Usenix Conference on File and Storage Technologies","author":"Arteaga Dulcardo","year":"2016","unstructured":"Dulcardo Arteaga , Jorge Cabrera , Jing Xu , Swaminathan Sundararaman , and Ming Zhao . 2016 . CloudCache: On-Demand Flash Cache Management for Cloud Computing . In Proceedings of the 14th Usenix Conference on File and Storage Technologies ( Santa Clara, CA) (FAST'16). USENIX Association, USA, 355--369. Dulcardo Arteaga, Jorge Cabrera, Jing Xu, Swaminathan Sundararaman, and Ming Zhao. 2016. CloudCache: On-Demand Flash Cache Management for Cloud Computing. In Proceedings of the 14th Usenix Conference on File and Storage Technologies (Santa Clara, CA) (FAST'16). USENIX Association, USA, 355--369."},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 15th USENIX Conference on Networked Systems Design and Implementation","author":"Beckmann Nathan","year":"2018","unstructured":"Nathan Beckmann , Haoxian Chen , and Asaf Cidon . 2018 . LHD: Improving Cache Hit Rate by Maximizing Hit Density . In Proceedings of the 15th USENIX Conference on Networked Systems Design and Implementation ( Renton, WA, USA) (NSDI'18). USENIX Association, USA, 389--403. Nathan Beckmann, Haoxian Chen, and Asaf Cidon. 2018. LHD: Improving Cache Hit Rate by Maximizing Hit Density. In Proceedings of the 15th USENIX Conference on Networked Systems Design and Implementation (Renton, WA, USA) (NSDI'18). USENIX Association, USA, 389--403."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2015.7056022"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2527081"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/103418.103422"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2015.84"},{"key":"e_1_3_2_1_9_1","volume-title":"Efficient Miss Ratio Curve Computation for Heterogeneous Content Popularity. In 2020 USENIX Annual Technical Conference (USENIX ATC 20)","author":"Carra Damiano","year":"2020","unstructured":"Damiano Carra and Giovanni Neglia . 2020 . Efficient Miss Ratio Curve Computation for Heterogeneous Content Popularity. In 2020 USENIX Annual Technical Conference (USENIX ATC 20) . USENIX Association, 741--751. https:\/\/www.usenix.org\/conference\/atc20\/presentation\/carra Damiano Carra and Giovanni Neglia. 2020. Efficient Miss Ratio Curve Computation for Heterogeneous Content Popularity. In 2020 USENIX Annual Technical Conference (USENIX ATC 20). USENIX Association, 741--751. https:\/\/www.usenix.org\/conference\/atc20\/presentation\/carra"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the 2012 USENIX Conference on Annual Technical Conference (Boston, MA) (USENIX ATC'12). USENIX Association, USA, 1.","author":"Gulati Ajay","year":"2012","unstructured":"Ajay Gulati , Ganesha Shanmuganathan , Xuechen Zhang , and Peter Varman . 2012 . Demand Based Hierarchical QoS Using Storage Resource Pools . In Proceedings of the 2012 USENIX Conference on Annual Technical Conference (Boston, MA) (USENIX ATC'12). USENIX Association, USA, 1. Ajay Gulati, Ganesha Shanmuganathan, Xuechen Zhang, and Peter Varman. 2012. Demand Based Hierarchical QoS Using Storage Resource Pools. In Proceedings of the 2012 USENIX Conference on Annual Technical Conference (Boston, MA) (USENIX ATC'12). USENIX Association, USA, 1."},{"key":"e_1_3_2_1_11_1","volume-title":"LAMA: Optimized Locality-aware Memory Allocation for Key-value Cache. In 2015 USENIX Annual Technical Conference (USENIX 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 . 2015 . LAMA: Optimized Locality-aware Memory Allocation for Key-value Cache. In 2015 USENIX Annual Technical Conference (USENIX ATC 15) . USENIX Association, Santa Clara, CA, 57--69. https:\/\/www.usenix.org\/conference\/atc15\/technical-session\/presentation\/hu 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 2015 USENIX Annual Technical Conference (USENIX ATC 15). USENIX Association, Santa Clara, CA, 57--69. https:\/\/www.usenix.org\/conference\/atc15\/technical-session\/presentation\/hu"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the 2016 USENIX Conference on Usenix Annual Technical Conference (Denver, CO, USA) (USENIX ATC '16). USENIX Association, USA, 351--364","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 Proceedings of the 2016 USENIX Conference on Usenix Annual Technical Conference (Denver, CO, USA) (USENIX ATC '16). USENIX Association, USA, 351--364 . Xiameng Hu, Xiaolin Wang, Lan Zhou, Yingwei Luo, Chen Ding, and Zhenlin Wang. 2016. Kinetic Modeling of Data Eviction in Cache. In Proceedings of the 2016 USENIX Conference on Usenix Annual Technical Conference (Denver, CO, USA) (USENIX ATC '16). USENIX Association, USA, 351--364."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/511334.511340"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the 20th International Conference on Very Large Data Bases (VLDB '94)","author":"Johnson Theodore","year":"1994","unstructured":"Theodore Johnson and Dennis Shasha . 1994 . 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm . In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB '94) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 439--450. Theodore Johnson and Dennis Shasha. 1994. 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB '94). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 439--450."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2015.44"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques","author":"Luo Tian","year":"2013","unstructured":"Tian Luo , Siyuan Ma , Rubao Lee , Xiaodong Zhang , Deng Liu , and Li Zhou . 2013 . S-CAVE: Effective SSD Caching to Improve Virtual Machine Storage Performance . In Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques ( Edinburgh, Scotland, UK) (PACT '13). IEEE Press, Edinburgh, Scotland, UK, 103--112. Tian Luo, Siyuan Ma, Rubao Lee, Xiaodong Zhang, Deng Liu, and Li Zhou. 2013. S-CAVE: Effective SSD Caching to Improve Virtual Machine Storage Performance. In Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (Edinburgh, Scotland, UK) (PACT '13). IEEE Press, Edinburgh, Scotland, UK, 103--112."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.92.0078"},{"volume-title":"Proceedings of the 2nd USENIX Conference on File and Storage Technologies","author":"Megiddo Nimrod","key":"e_1_3_2_1_18_1","unstructured":"Nimrod Megiddo and Dharmendra S. Modha . 2003. ARC: A Self-Tuning, Low Overhead Replacement Cache . In Proceedings of the 2nd USENIX Conference on File and Storage Technologies ( San Francisco, CA) (FAST'03). USENIX Association, USA, 9. Nimrod Megiddo and Dharmendra S. Modha. 2003. ARC: A Self-Tuning, Low Overhead Replacement Cache. In Proceedings of the 2nd USENIX Conference on File and Storage Technologies (San Francisco, CA) (FAST'03). USENIX Association, USA, 9."},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference (Philadelphia, PA) (USENIX ATC'14). USENIX Association, USA, 133--144","author":"Meng Fei","year":"2014","unstructured":"Fei Meng , Li Zhou , Xiaosong Ma , Sandeep Uttamchandani , and Deng Liu . 2014 . VCacheShare: Automated Server Flash Cache Space Management in a Virtualization Environment . In Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference (Philadelphia, PA) (USENIX ATC'14). USENIX Association, USA, 133--144 . Fei Meng, Li Zhou, Xiaosong Ma, Sandeep Uttamchandani, and Deng Liu. 2014. VCacheShare: Automated Server Flash Cache Space Management in a Virtualization Environment. In Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference (Philadelphia, PA) (USENIX ATC'14). USENIX Association, USA, 133--144."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3062394"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1416944.1416949"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2012.117"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2006.49"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/800057.808718"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806777.2806933"},{"volume-title":"Proceedings of the 5th USENIX Conference on File and Storage Technologies","author":"Wachs Matthew","key":"e_1_3_2_1_26_1","unstructured":"Matthew Wachs , Michael Abd-El-Malek , Eno Thereska , and Gregory R. Ganger . 2007. Argon: Performance Insulation for Shared Storage Servers . In Proceedings of the 5th USENIX Conference on File and Storage Technologies ( San Jose, CA) (FAST '07). USENIX Association, USA, 5. Matthew Wachs, Michael Abd-El-Malek, Eno Thereska, and Gregory R. Ganger. 2007. Argon: Performance Insulation for Shared Storage Servers. In Proceedings of the 5th USENIX Conference on File and Storage Technologies (San Jose, CA) (FAST '07). USENIX Association, USA, 5."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/2750482.2750490"},{"key":"e_1_3_2_1_28_1","volume-title":"Proceedings of the 2017 USENIX Conference on Usenix Annual Technical Conference (Santa Clara, CA, USA) (USENIX ATC '17). USENIX Association, USA, 487--498","author":"Waldspurger Carl A.","year":"2017","unstructured":"Carl A. Waldspurger , Trausti Saemundson , Irfan Ahmad , and Nohhyun Park . 2017 . Cache Modeling and Optimization Using Miniature Simulations . In Proceedings of the 2017 USENIX Conference on Usenix Annual Technical Conference (Santa Clara, CA, USA) (USENIX ATC '17). USENIX Association, USA, 487--498 . Carl A. Waldspurger, Trausti Saemundson, Irfan Ahmad, and Nohhyun Park. 2017. Cache Modeling and Optimization Using Miniature Simulations. In Proceedings of the 2017 USENIX Conference on Usenix Annual Technical Conference (Santa Clara, CA, USA) (USENIX ATC '17). USENIX Association, USA, 487--498."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/2685048.2685075"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCC.2016.7820658"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508293.1508297"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024393.1024415"}],"event":{"name":"CF '21: Computing Frontiers Conference","sponsor":["SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing"],"location":"Virtual Event Italy","acronym":"CF '21"},"container-title":["Proceedings of the 18th ACM International Conference on Computing Frontiers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3457388.3458810","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3457388.3458810","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:07Z","timestamp":1750195687000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3457388.3458810"}},"subtitle":["effective construction of MRCs online for non-stack algorithms"],"short-title":[],"issued":{"date-parts":[[2021,5,11]]},"references-count":32,"alternative-id":["10.1145\/3457388.3458810","10.1145\/3457388"],"URL":"https:\/\/doi.org\/10.1145\/3457388.3458810","relation":{},"subject":[],"published":{"date-parts":[[2021,5,11]]},"assertion":[{"value":"2021-05-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}