{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:14:29Z","timestamp":1779174869298,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":77,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T00:00:00Z","timestamp":1635206400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,10,26]]},"DOI":"10.1145\/3477132.3483568","type":"proceedings-article","created":{"date-parts":[[2021,10,19]],"date-time":"2021-10-19T15:59:18Z","timestamp":1634659158000},"page":"243-262","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":39,"title":["Kangaroo"],"prefix":"10.1145","author":[{"given":"Sara","family":"McAllister","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin","family":"Berg","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julian","family":"Tutuncu-Macias","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juncheng","family":"Yang","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sathya","family":"Gunasekar","sequence":"additional","affiliation":[{"name":"Facebook"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jimmy","family":"Lu","sequence":"additional","affiliation":[{"name":"Facebook"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel S.","family":"Berger","sequence":"additional","affiliation":[{"name":"Microsoft Research\/University of Washington"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nathan","family":"Beckmann","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregory R.","family":"Ganger","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,10,26]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Amazon dynamodb. https:\/\/aws.amazon.com\/dynamodb\/features\/5\/5\/21.  Amazon dynamodb. https:\/\/aws.amazon.com\/dynamodb\/features\/5\/5\/21."},{"key":"e_1_3_2_1_2_1","unstructured":"Apache traffic server. https:\/\/trafficserver.apache.org. Accessed: 2019-04-22.  Apache traffic server. https:\/\/trafficserver.apache.org. Accessed: 2019-04-22."},{"key":"e_1_3_2_1_3_1","unstructured":"Azure cache for redis. https:\/\/azure.microsoft.com\/en-us\/services\/cache\/#what-you-can-build 5\/5\/21.  Azure cache for redis. https:\/\/azure.microsoft.com\/en-us\/services\/cache\/#what-you-can-build 5\/5\/21."},{"key":"e_1_3_2_1_4_1","volume-title":"growth, and facts","author":"Big","year":"2020","unstructured":"Big data statistics , growth, and facts 2020 . https:\/\/saasscout.com\/statistics\/big-data-statistics\/ 5\/6\/21. Big data statistics, growth, and facts 2020. https:\/\/saasscout.com\/statistics\/big-data-statistics\/ 5\/6\/21."},{"key":"e_1_3_2_1_5_1","unstructured":"Fatcache. https:\/\/github.com\/twitter\/fatcache.  Fatcache. https:\/\/github.com\/twitter\/fatcache."},{"key":"e_1_3_2_1_6_1","unstructured":"Leveldb. https:\/\/github.com\/google\/leveldb.  Leveldb. https:\/\/github.com\/google\/leveldb."},{"key":"e_1_3_2_1_7_1","unstructured":"Redis on flash. https:\/\/docs.redislabs.com\/latest\/rs\/concepts\/memory-architecture\/redis-flash\/.  Redis on flash. https:\/\/docs.redislabs.com\/latest\/rs\/concepts\/memory-architecture\/redis-flash\/."},{"key":"e_1_3_2_1_8_1","unstructured":"Rocksdb. http:\/\/rocksdb.org.  Rocksdb. http:\/\/rocksdb.org."},{"key":"e_1_3_2_1_9_1","volume-title":"Apr","author":"Facebook","year":"2020","unstructured":"Facebook reports first quarter 2020 results. investor.fb.com , Apr 2020 . Facebook reports first quarter 2020 results. investor.fb.com, Apr 2020."},{"key":"e_1_3_2_1_10_1","volume-title":"May","author":"Twitter","year":"2021","unstructured":"Twitter first quarter 2021 results. investor.twitterinc.com , May 2021 . Twitter first quarter 2021 results. investor.twitterinc.com, May 2021."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/321623.321632"},{"key":"e_1_3_2_1_12_1","volume-title":"USENIX NSDI","author":"Beckmann Nathan","year":"2018","unstructured":"Nathan Beckmann , Haoxian Chen , and Asaf Cidon . Lhd : Improving hit rate by maximizing hit density . In USENIX NSDI , 2018 . Nathan Beckmann, Haoxian Chen, and Asaf Cidon. Lhd: Improving hit rate by maximizing hit density. In USENIX NSDI, 2018."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2015.7056022"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2015.7056061"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3323165.3323210"},{"key":"e_1_3_2_1_16_1","volume-title":"USENIX OSDI","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 G. Ganger . The CacheLib caching engine: Design and experiences at scale . In USENIX OSDI , 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 G. Ganger. The CacheLib caching engine: Design and experiences at scale. In USENIX OSDI, 2020."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219617.3219627"},{"key":"e_1_3_2_1_18_1","volume-title":"USENIX OSDI","author":"Berger Daniel S","year":"2018","unstructured":"Daniel S Berger , Benjamin Berg , Timothy Zhu , Siddhartha Sen , and Mor Harchol-Balter . Robinhood : Tail latency aware caching-dynamic reallocation from cache-rich to cache-poor . In USENIX OSDI , 2018 . Daniel S Berger, Benjamin Berg, Timothy Zhu, Siddhartha Sen, and Mor Harchol-Balter. Robinhood: Tail latency aware caching-dynamic reallocation from cache-rich to cache-poor. In USENIX OSDI, 2018."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2014.07.001"},{"key":"e_1_3_2_1_20_1","volume-title":"USENIX NSDI","author":"Berger Daniel S.","year":"2017","unstructured":"Daniel S. Berger , Ramesh K. Sitaraman , and Mor Harchol-Balter . Adaptsize : Orchestrating the hot object memory cache in a content delivery network . In USENIX NSDI , 2017 . Daniel S. Berger, Ramesh K. Sitaraman, and Mor Harchol-Balter. Adaptsize: Orchestrating the hot object memory cache in a content delivery network. In USENIX NSDI, 2017."},{"key":"e_1_3_2_1_21_1","volume-title":"USENIX ATC.","author":"Blankstein Aaron","year":"2017","unstructured":"Aaron Blankstein , Siddhartha Sen , and Michael J. Freedman . Hyperbolic caching: Flexible caching for web applications . In USENIX ATC. , 2017 . Aaron Blankstein, Siddhartha Sen, and Michael J. Freedman. Hyperbolic caching: Flexible caching for web applications. In USENIX ATC., 2017."},{"key":"e_1_3_2_1_22_1","volume-title":"Application data caching using ssds. https:\/\/netflixtechblog.com\/application-data-caching-using-ssds-5bf25df851ef","author":"Blog Netflix Technology","year":"2016","unstructured":"Netflix Technology Blog . Application data caching using ssds. https:\/\/netflixtechblog.com\/application-data-caching-using-ssds-5bf25df851ef , 2016 . Netflix Technology Blog. Application data caching using ssds. https:\/\/netflixtechblog.com\/application-data-caching-using-ssds-5bf25df851ef, 2016."},{"key":"e_1_3_2_1_23_1","volume-title":"Evolution of application data caching: From ram to ssd. https:\/\/netflixtechblog.com\/evolution-of-application-data-caching-from-ram-to-ssd-a33d6fa7a690","author":"Blog Netflix Technology","year":"2018","unstructured":"Netflix Technology Blog . Evolution of application data caching: From ram to ssd. https:\/\/netflixtechblog.com\/evolution-of-application-data-caching-from-ram-to-ssd-a33d6fa7a690 , 2018 . Netflix Technology Blog. Evolution of application data caching: From ram to ssd. https:\/\/netflixtechblog.com\/evolution-of-application-data-caching-from-ram-to-ssd-a33d6fa7a690, 2018."},{"key":"e_1_3_2_1_24_1","volume-title":"USENIX FAST","author":"Boboila Simona","year":"2010","unstructured":"Simona Boboila and Peter Desnoyers . Write endurance in flash drives: Measurements and analysis . In USENIX FAST , 2010 . Simona Boboila and Peter Desnoyers. Write endurance in flash drives: Measurements and analysis. In USENIX FAST, 2010."},{"key":"e_1_3_2_1_25_1","volume-title":"USENIX ATC","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 USENIX ATC , 2013 . 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 USENIX ATC, 2013."},{"key":"e_1_3_2_1_26_1","volume-title":"VLDB","author":"Chandramouli Badrish","year":"2018","unstructured":"Badrish Chandramouli , Guna Prasaad , Donald Kossmann , Justin Levandoski , James Hunter , and Mike Barnett . Faster : an embedded concurrent key-value store for state management . VLDB , 2018 . Badrish Chandramouli, Guna Prasaad, Donald Kossmann, Justin Levandoski, James Hunter, and Mike Barnett. Faster: an embedded concurrent key-value store for state management. VLDB, 2018."},{"key":"e_1_3_2_1_27_1","volume-title":"Bigtable: A distributed storage system for structured data. ACM Transactions on Computer Systems (TOCS), 26(2):1--26","author":"Chang Fay","year":"2008","unstructured":"Fay Chang , Jeffrey Dean , Sanjay Ghemawat , Wilson C Hsieh , Deborah A Wallach , Mike Burrows , Tushar Chandra , Andrew Fikes , and Robert E Gruber . Bigtable: A distributed storage system for structured data. ACM Transactions on Computer Systems (TOCS), 26(2):1--26 , 2008 . Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C Hsieh, Deborah A Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E Gruber. Bigtable: A distributed storage system for structured data. ACM Transactions on Computer Systems (TOCS), 26(2):1--26, 2008."},{"key":"e_1_3_2_1_28_1","volume-title":"USENIX HotStorage","author":"Chatzieleftheriou Andromachi","year":"2020","unstructured":"Andromachi Chatzieleftheriou , Ioan Stefanovici , Dushyanth Narayanan , Benn Thomsen , and Antony Rowstron . Could cloud storage be disrupted in the next decade ? In USENIX HotStorage , 2020 . Andromachi Chatzieleftheriou, Ioan Stefanovici, Dushyanth Narayanan, Benn Thomsen, and Antony Rowstron. Could cloud storage be disrupted in the next decade? In USENIX HotStorage, 2020."},{"key":"e_1_3_2_1_29_1","volume-title":"USENIX NSDI","author":"Cidon Asaf","year":"2016","unstructured":"Asaf Cidon , Assaf Eisenman , Mohammad Alizadeh , and Sachin Katti . Cliffhanger : Scaling performance cliffs in web memory caches . In USENIX NSDI , 2016 . Asaf Cidon, Assaf Eisenman, Mohammad Alizadeh, and Sachin Katti. Cliffhanger: Scaling performance cliffs in web memory caches. In USENIX NSDI, 2016."},{"key":"e_1_3_2_1_30_1","volume-title":"USENIX ATC","author":"Cidon Asaf","year":"2017","unstructured":"Asaf Cidon , Daniel Rushton , Stephen M Rumble , and Ryan Stutsman . Memshare : a dynamic multi-tenant key-value cache . In USENIX ATC , 2017 . Asaf Cidon, Daniel Rushton, Stephen M Rumble, and Ryan Stutsman. Memshare: a dynamic multi-tenant key-value cache. In USENIX ATC, 2017."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/574894"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/98457.98525"},{"key":"e_1_3_2_1_33_1","first-page":"1","volume-title":"IEEE International Conference on Consumer Electronics","author":"Davis Gary","year":"2020","unstructured":"Gary Davis . 2020 : Life with 50 billion connected devices . In IEEE International Conference on Consumer Electronics , pages 1 -- 1 , 2018. Gary Davis. 2020: Life with 50 billion connected devices. In IEEE International Conference on Consumer Electronics, pages 1--1, 2018."},{"key":"e_1_3_2_1_34_1","volume-title":"ACM SIGMOD","author":"Debnath Biplob","year":"2011","unstructured":"Biplob Debnath , Sudipta Sengupta , and Jin Li. Skimpystash : Ram space skimpy key-value store on flash-based storage . In ACM SIGMOD , 2011 . Biplob Debnath, Sudipta Sengupta, and Jin Li. Skimpystash: Ram space skimpy key-value store on flash-based storage. In ACM SIGMOD, 2011."},{"key":"e_1_3_2_1_35_1","volume-title":"USENIX NSDI","author":"Eisenman Assaf","year":"2019","unstructured":"Assaf Eisenman , Asaf Cidon , Evgenya Pergament , Or Haimovich , Ryan Stutsman , Mohammad Alizadeh , and Sachin Katti . Flashield : a hybrid key-value cache that controls flash write amplification . In USENIX NSDI , 2019 . Assaf Eisenman, Asaf Cidon, Evgenya Pergament, Or Haimovich, Ryan Stutsman, Mohammad Alizadeh, and Sachin Katti. Flashield: a hybrid key-value cache that controls flash write amplification. In USENIX NSDI, 2019."},{"key":"e_1_3_2_1_36_1","volume-title":"USENIX NSDI","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 USENIX NSDI , 2013 . Bin Fan, David G Andersen, and Michael Kaminsky. MemC3: Compact and concurrent memcache with dumber caching and smarter hashing. In USENIX NSDI, 2013."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1012889.1012894"},{"key":"e_1_3_2_1_38_1","unstructured":"Peter Freiling and Badrish Chandramouli. Microsoft. personal communication.  Peter Freiling and Badrish Chandramouli. Microsoft. personal communication."},{"key":"e_1_3_2_1_39_1","volume-title":"IEEE ITC","author":"Fricker Christine","year":"2012","unstructured":"Christine Fricker , Philippe Robert , and James Roberts . A versatile and accurate approximation for lru cache performance . In IEEE ITC , 2012 . Christine Fricker, Philippe Robert, and James Roberts. A versatile and accurate approximation for lru cache performance. In IEEE ITC, 2012."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2318857.2254810"},{"key":"e_1_3_2_1_41_1","unstructured":"Alex Gartrell Mohan Srinivasan Bryan Alger and Kumar Sundararajan. Mcdipper: A key-value cache for flash storage. https:\/\/www.facebook.com\/notes\/facebook-engineering\/mcdipper-a-key-value-cache-for-flash-storage\/10151347090423920\/.  Alex Gartrell Mohan Srinivasan Bryan Alger and Kumar Sundararajan. Mcdipper: A key-value cache for flash storage. https:\/\/www.facebook.com\/notes\/facebook-engineering\/mcdipper-a-key-value-cache-for-flash-storage\/10151347090423920\/."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064187"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1815971"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(99)00037-1"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.286300"},{"key":"e_1_3_2_1_46_1","volume-title":"F2fs: A new file system for flash storage","author":"Lee Changman","year":"2015","unstructured":"Changman Lee , Dongho Sim , Jooyoung Hwang , and Sangyeun Cho . F2fs: A new file system for flash storage . 2015 . Changman Lee, Dongho Sim, Jooyoung Hwang, and Sangyeun Cho. F2fs: A new file system for flash storage. 2015."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3094785"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3127479.3129255"},{"key":"e_1_3_2_1_49_1","first-page":"1875","volume-title":"WWW.","author":"Li Conglong","year":"2018","unstructured":"Conglong Li , David G Andersen , Qiang Fu , Sameh Elnikety , and Yuxiong He . Better caching in search advertising systems with rapid refresh predictions . In WWW. , pages 1875 -- 1884 , 2018 . Conglong Li, David G Andersen, Qiang Fu, Sameh Elnikety, and Yuxiong He. Better caching in search advertising systems with rapid refresh predictions. In WWW., pages 1875--1884, 2018."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043558"},{"key":"e_1_3_2_1_51_1","volume-title":"USENIX FAST","author":"Lu Lanyue","year":"2016","unstructured":"Lanyue Lu , Thanumalayan Sankaranarayana Pillai , Andrea C. Arpaci-Dusseau , and Remzi H . Arpaci-Dusseau. Wisckey: Separating keys from values in ssd-conscious storage . In USENIX FAST , 2016 . Lanyue Lu, Thanumalayan Sankaranarayana Pillai, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. Wisckey: Separating keys from values in ssd-conscious storage. In USENIX FAST, 2016."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629590"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872362.2872363"},{"key":"e_1_3_2_1_54_1","volume-title":"USENIX OSDI","author":"O'Toole James","year":"1994","unstructured":"James O'Toole and Liuba Shrira . Opportunistic log : Efficient installation reads in a reliable storage server . In USENIX OSDI 1994 . James O'Toole and Liuba Shrira. Opportunistic log: Efficient installation reads in a reliable storage server. In USENIX OSDI 1994."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.5555\/77493"},{"key":"e_1_3_2_1_56_1","volume-title":"Mohammad Ali Maddah-Ali, and Urs Niesen. Online coded caching","author":"Pedarsani Ramtin","year":"2016","unstructured":"Ramtin Pedarsani , Mohammad Ali Maddah-Ali, and Urs Niesen. Online coded caching . IEEE\/ACM Transactions on Networking , 2016 . Ramtin Pedarsani, Mohammad Ali Maddah-Ali, and Urs Niesen. Online coded caching. IEEE\/ACM Transactions on Networking, 2016."},{"key":"e_1_3_2_1_57_1","volume-title":"Tech Crunch, 2018","author":"Perez Sara","year":"2018","unstructured":"Sara Perez . Twitter's doubling of character count from 140 to 280 had little impact on length of tweets . Tech Crunch, 2018 . Available at https:\/\/techcrunch.com\/ 2018 \/10\/30\/twitters-doubling-of-character-count-from-140-to-280-had-little-impact-on-length-of-tweets\/5\/4\/2021. Sara Perez. Twitter's doubling of character count from 140 to 280 had little impact on length of tweets. Tech Crunch, 2018. Available at https:\/\/techcrunch.com\/2018\/10\/30\/twitters-doubling-of-character-count-from-140-to-280-had-little-impact-on-length-of-tweets\/5\/4\/2021."},{"key":"e_1_3_2_1_58_1","volume-title":"ACM SOSP","author":"Raju Pandian","year":"2017","unstructured":"Pandian Raju , Rohan Kadekodi , Vijay Chidambaram , and Ittai Abraham . Pebblesdb : Building key-value stores using fragmented log-structured merge trees . In ACM SOSP , 2017 . Pandian Raju, Rohan Kadekodi, Vijay Chidambaram, and Ittai Abraham. Pebblesdb: Building key-value stores using fragmented log-structured merge trees. In ACM SOSP, 2017."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/121132.121137"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/1833515.1833684"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465529.2465756"},{"key":"e_1_3_2_1_62_1","volume-title":"USENIX HotStorage","author":"Shen Zhaoyan","year":"2016","unstructured":"Zhaoyan Shen , Feng Chen , Yichen Jia , and Zili Shao . Optimizing flash-based key-value cache systems . In USENIX HotStorage , 2016 . Zhaoyan Shen, Feng Chen, Yichen Jia, and Zili Shao. Optimizing flash-based key-value cache systems. In USENIX HotStorage, 2016."},{"key":"e_1_3_2_1_63_1","volume-title":"Didacache: an integration of device and application for flash-based key-value caching. ACM Transactions on Storage (TOS), 14(3):1--32","author":"Shen Zhaoyan","year":"2018","unstructured":"Zhaoyan Shen , Feng Chen , Yichen Jia , and Zili Shao . Didacache: an integration of device and application for flash-based key-value caching. ACM Transactions on Storage (TOS), 14(3):1--32 , 2018 . Zhaoyan Shen, Feng Chen, Yichen Jia, and Zili Shao. Didacache: an integration of device and application for flash-based key-value caching. ACM Transactions on Storage (TOS), 14(3):1--32, 2018."},{"key":"e_1_3_2_1_64_1","volume-title":"USENIX NSDI","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 USENIX NSDI , 2020 . Zhenyu Song, Daniel S Berger, Kai Li, and Wyatt Lloyd. Learning relaxed belady for content distribution network caching. In USENIX NSDI, 2020."},{"key":"e_1_3_2_1_65_1","volume-title":"Anywhere the eye can see, it's likely to see an ad. The New York Times, 15(1)","author":"Story Louise","year":"2007","unstructured":"Louise Story . Anywhere the eye can see, it's likely to see an ad. The New York Times, 15(1) , 2007 . Available at https:\/\/www.nytimes.com\/2007\/01\/15\/business\/media\/15everywhere.html, 9\/6\/2020. Louise Story. Anywhere the eye can see, it's likely to see an ad. The New York Times, 15(1), 2007. Available at https:\/\/www.nytimes.com\/2007\/01\/15\/business\/media\/15everywhere.html, 9\/6\/2020."},{"key":"e_1_3_2_1_66_1","volume-title":"USENIX OSDI.","author":"Tang Chunqiang","year":"2020","unstructured":"Chunqiang Tang , Kenny Yu , Kaushik Veeraraghavan , Jonathan Kaldor , Scott Michelson , Thawan Kooburat , Aravind Anbudurai , Matthew Clark , Kabir Gogia , Long Cheng , Ben Christensen , Alex Gartrell , Maxim Khutornenko , Sachin Kulkarni , Marcin Pawlowski , Tuomas Pelkonen , Andre Rodrigues , Rounak Tibrewal , Vaishnavi Venkatesan , and Peter Zhang . Twine : A unified cluster management system for shared infrastructure . In USENIX OSDI. , 2020 . Chunqiang Tang, Kenny Yu, Kaushik Veeraraghavan, Jonathan Kaldor, Scott Michelson, Thawan Kooburat, Aravind Anbudurai, Matthew Clark, Kabir Gogia, Long Cheng, Ben Christensen, Alex Gartrell, Maxim Khutornenko, Sachin Kulkarni, Marcin Pawlowski, Tuomas Pelkonen, Andre Rodrigues, Rounak Tibrewal, Vaishnavi Venkatesan, and Peter Zhang. Twine: A unified cluster management system for shared infrastructure. In USENIX OSDI., 2020."},{"key":"e_1_3_2_1_67_1","volume-title":"USENIX FAST","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 USENIX FAST , 2015 . Linpeng Tang, Qi Huang, Wyatt Lloyd, Sanjeev Kumar, and Kai Li. RIPQ: advanced photo caching on flash for facebook. In USENIX FAST, 2015."},{"key":"e_1_3_2_1_68_1","volume-title":"The anatomy of the facebook social graph. arXiv preprint arXiv:1111.4503","author":"Ugander Johan","year":"2011","unstructured":"Johan Ugander , Brian Karrer , Lars Backstrom , and Cameron Marlow . The anatomy of the facebook social graph. arXiv preprint arXiv:1111.4503 , 2011 . Johan Ugander, Brian Karrer, Lars Backstrom, and Cameron Marlow. The anatomy of the facebook social graph. arXiv preprint arXiv:1111.4503, 2011."},{"key":"e_1_3_2_1_69_1","volume-title":"Varnish Software AS","author":"Vel\u00e1zquez Francisco","year":"2016","unstructured":"Francisco Vel\u00e1zquez , Kristian Lyngst\u00f8l , Tollef Fog Heen , and J\u00e9r\u00f4me Renard . The Varnish Book for Varnish 4.0 . Varnish Software AS , March 2016 . Francisco Vel\u00e1zquez, Kristian Lyngst\u00f8l, Tollef Fog Heen, and J\u00e9r\u00f4me Renard. The Varnish Book for Varnish 4.0. Varnish Software AS, March 2016."},{"key":"e_1_3_2_1_70_1","volume-title":"USENIX ATC","author":"Waldspurger Carl","year":"2017","unstructured":"Carl Waldspurger , Trausti Saemundsson , Irfan Ahmad , and Nohhyun Park . Cache modeling and optimization using miniature simulations . In USENIX ATC , 2017 . Carl Waldspurger, Trausti Saemundsson, Irfan Ahmad, and Nohhyun Park. Cache modeling and optimization using miniature simulations. In USENIX ATC, 2017."},{"key":"e_1_3_2_1_71_1","volume-title":"USENIX HotCloud","author":"Wang Rui","year":"2013","unstructured":"Rui Wang , Christopher Conrad , and Sam Shah . Using set cover to optimize a large-scale low latency distributed graph . In USENIX HotCloud , 2013 . Rui Wang, Christopher Conrad, and Sam Shah. Using set cover to optimize a large-scale low latency distributed graph. In USENIX HotCloud, 2013."},{"key":"e_1_3_2_1_72_1","volume-title":"USENIX ATC","author":"Wu Xingbo","year":"2015","unstructured":"Xingbo Wu , Yuehai Xu , Zili Shao , and Song Jiang . Lsm-trie : An lsmtree-based ultra-large key-value store for small data items . In USENIX ATC , 2015 . Xingbo Wu, Yuehai Xu, Zili Shao, and Song Jiang. Lsm-trie: An lsmtree-based ultra-large key-value store for small data items. In USENIX ATC, 2015."},{"issue":"4","key":"e_1_3_2_1_73_1","first-page":"301","article-title":"Bluecache: A scalable distributed flash-based key-value store","volume":"10","author":"Xu Shuotao","year":"2016","unstructured":"Shuotao Xu , Sungjin Lee , Sang-Woo Jun , Ming Liu , Jamey Hicks , Bluecache: A scalable distributed flash-based key-value store . VLDB , 10 ( 4 ): 301 -- 312 , 2016 . Shuotao Xu, Sungjin Lee, Sang-Woo Jun, Ming Liu, Jamey Hicks, et al. Bluecache: A scalable distributed flash-based key-value store. VLDB, 10(4):301--312, 2016.","journal-title":"VLDB"},{"key":"e_1_3_2_1_74_1","volume-title":"A large-scale analysis of hundreds of in-memory key-value cache clusters at twitter. ACM Transactions on Storage (TOS), 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), 17(3):1--35 , 2021 . 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), 17(3):1--35, 2021."},{"key":"e_1_3_2_1_75_1","volume-title":"USENIX OSDI","author":"Yang Juncheng","year":"2020","unstructured":"Juncheng Yang , Yao Yue , and Rashmi Vinayak . A large scale analysis of hundreds of in-memory cache clusters at twitter . In USENIX OSDI , 2020 . Juncheng Yang, Yao Yue, and Rashmi Vinayak. A large scale analysis of hundreds of in-memory cache clusters at twitter. In USENIX OSDI, 2020."},{"key":"e_1_3_2_1_76_1","volume-title":"USENIX 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 USENIX NSDI , 2021 . Juncheng Yang, Yao Yue, and Rashmi Vinayak. Segcache: a memory-efficient and scalable in-memory key-value cache for small objects. In USENIX NSDI, 2021."},{"key":"e_1_3_2_1_77_1","volume-title":"Taming tail latency and achieving predictability. https:\/\/twitter.github.io\/pelikan\/2020\/benchmark-adq.html","author":"Yue Yao","year":"2020","unstructured":"Yao Yue . Taming tail latency and achieving predictability. https:\/\/twitter.github.io\/pelikan\/2020\/benchmark-adq.html , 2020 . Yao Yue. Taming tail latency and achieving predictability. https:\/\/twitter.github.io\/pelikan\/2020\/benchmark-adq.html, 2020."}],"event":{"name":"SOSP '21: ACM SIGOPS 28th Symposium on Operating Systems Principles","location":"Virtual Event Germany","acronym":"SOSP '21","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","USENIX Assoc USENIX Assoc"]},"container-title":["Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477132.3483568","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3477132.3483568","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:49:15Z","timestamp":1750193355000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477132.3483568"}},"subtitle":["Caching Billions of Tiny Objects on Flash"],"short-title":[],"issued":{"date-parts":[[2021,10,26]]},"references-count":77,"alternative-id":["10.1145\/3477132.3483568","10.1145\/3477132"],"URL":"https:\/\/doi.org\/10.1145\/3477132.3483568","relation":{},"subject":[],"published":{"date-parts":[[2021,10,26]]},"assertion":[{"value":"2021-10-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}