{"id":"https://openalex.org/W3194881980","doi":"https://doi.org/10.1145/3468521","title":"A Large-scale Analysis of Hundreds of In-memory Key-value Cache Clusters at Twitter","display_name":"A Large-scale Analysis of Hundreds of In-memory Key-value Cache Clusters at Twitter","publication_year":2021,"publication_date":"2021-08-16","ids":{"openalex":"https://openalex.org/W3194881980","doi":"https://doi.org/10.1145/3468521","mag":"3194881980"},"language":"en","primary_location":{"id":"doi:10.1145/3468521","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3468521","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3468521","source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3468521","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034227509","display_name":"Juncheng Yang","orcid":"https://orcid.org/0000-0002-0412-1139"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juncheng Yang","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034263510","display_name":"Yao Yue","orcid":"https://orcid.org/0009-0007-0913-9104"},"institutions":[{"id":"https://openalex.org/I113979032","display_name":"Twitter (United States)","ror":"https://ror.org/04wt43v05","country_code":"US","type":"company","lineage":["https://openalex.org/I113979032"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yao Yue","raw_affiliation_strings":["Twitter, San Francisco, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Twitter, San Francisco, CA, USA","institution_ids":["https://openalex.org/I113979032"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109919225","display_name":"K. V. Rashmi","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. V. Rashmi","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.2331,"has_fulltext":true,"cited_by_count":96,"citation_normalized_percentile":{"value":0.96700699,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"17","issue":"3","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9108862280845642},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7514023780822754},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5965424180030823},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.5247652530670166},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5145635008811951},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.4447079598903656},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.4330647885799408},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.42365503311157227},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4085274636745453},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.40380629897117615},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2946997880935669}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9108862280845642},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7514023780822754},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5965424180030823},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.5247652530670166},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5145635008811951},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.4447079598903656},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.4330647885799408},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.42365503311157227},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4085274636745453},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.40380629897117615},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2946997880935669}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3468521","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3468521","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3468521","source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3468521","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3468521","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3468521","source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G3821279944","display_name":"CNS Core:Medium:Collaborative Research:Towards Enabling Optimal Performance-Cost Tradeoffs in Distributed Storage","funder_award_id":"1901410","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5668574025","display_name":"CNS: Core: Medium: Understanding and addressing device-reliability heterogeneity in large-scale distributed storage","funder_award_id":"1956271","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3194881980.pdf","grobid_xml":"https://content.openalex.org/works/W3194881980.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W982826035","https://openalex.org/W1258643041","https://openalex.org/W1676168856","https://openalex.org/W1963656762","https://openalex.org/W1968919289","https://openalex.org/W1973264961","https://openalex.org/W1977207528","https://openalex.org/W1982063824","https://openalex.org/W1985229168","https://openalex.org/W1990653637","https://openalex.org/W1993460946","https://openalex.org/W2027990032","https://openalex.org/W2029582349","https://openalex.org/W2043557409","https://openalex.org/W2047294163","https://openalex.org/W2099374284","https://openalex.org/W2100076195","https://openalex.org/W2102333560","https://openalex.org/W2112053513","https://openalex.org/W2118173195","https://openalex.org/W2121887742","https://openalex.org/W2122173183","https://openalex.org/W2129542763","https://openalex.org/W2131126403","https://openalex.org/W2131806537","https://openalex.org/W2135916267","https://openalex.org/W2157182386","https://openalex.org/W2159479644","https://openalex.org/W2251455942","https://openalex.org/W2530841038","https://openalex.org/W2577787132","https://openalex.org/W2620041922","https://openalex.org/W2751343396","https://openalex.org/W2755039058","https://openalex.org/W2761070740","https://openalex.org/W2761338514","https://openalex.org/W2795182149","https://openalex.org/W2798337732","https://openalex.org/W2890107604","https://openalex.org/W2899042051","https://openalex.org/W2899377214","https://openalex.org/W2963979055","https://openalex.org/W2984111463","https://openalex.org/W2997259482","https://openalex.org/W2998553639","https://openalex.org/W3035208061","https://openalex.org/W3087175385","https://openalex.org/W4205800206","https://openalex.org/W4241687679","https://openalex.org/W4242713197","https://openalex.org/W4251281064","https://openalex.org/W4254126235"],"related_works":["https://openalex.org/W2133489088","https://openalex.org/W2114386333","https://openalex.org/W2363769136","https://openalex.org/W2148571123","https://openalex.org/W2118932116","https://openalex.org/W2396934146","https://openalex.org/W2535115842","https://openalex.org/W2734782074","https://openalex.org/W2020176098","https://openalex.org/W2539712666"],"abstract_inverted_index":{"Modern":[0],"web":[1],"services":[2],"use":[3,47,123],"in-memory":[4,31,67],"caching":[5,32],"extensively":[6],"to":[7,98],"increase":[8],"throughput":[9],"and":[10,79,110,136,150],"reduce":[11],"latency.":[12],"There":[13],"have":[14,23],"been":[15],"several":[16],"workload":[17],"analyses":[18],"of":[19,30,44,57,77,87,116,122,154,181],"production":[20,63,166],"systems":[21],"that":[22,145,161],"fueled":[24],"research":[25],"in":[26,84,165],"improving":[27],"the":[28,35,41,55,82,85,88,120,175],"effectiveness":[29],"systems.":[33],"However,":[34],"coverage":[36],"is":[37,147],"still":[38],"sparse":[39],"considering":[40],"wide":[42],"spectrum":[43],"industrial":[45],"cache":[46,59,68,100,155],"cases.":[48],"In":[49],"this":[50],"work,":[51],"we":[52],"significantly":[53],"further":[54],"understanding":[56],"real-world":[58],"workloads":[60,83,101,118],"by":[61],"collecting":[62],"traces":[64],"from":[65],"153":[66],"clusters":[69],"at":[70],"Twitter,":[71],"sifting":[72],"through":[73],"over":[74],"80":[75],"TB":[76],"data,":[78],"sometimes":[80,151],"interpreting":[81],"context":[86],"business":[89],"logic":[90],"behind":[91],"them.":[92],"We":[93,142],"perform":[94],"a":[95,178],"comprehensive":[96],"analysis":[97],"characterize":[99],"based":[102],"on":[103],"traffic":[104],"pattern,":[105],"time-to-live":[106],"(TTL),":[107],"popularity":[108],"distribution,":[109],"size":[111],"distribution.":[112],"A":[113],"fine-grained":[114],"view":[115],"different":[117],"uncover":[119],"diversity":[121],"cases:":[124],"many":[125],"are":[126],"far":[127],"more":[128,131],"write-heavy":[129],"or":[130],"skewed":[132],"than":[133],"previously":[134],"shown":[135],"some":[137],"display":[138],"unique":[139],"temporal":[140],"patterns.":[141],"also":[143],"observe":[144],"TTL":[146],"an":[148],"important":[149],"defining":[152],"parameter":[153],"working":[156],"sets.":[157],"Our":[158],"simulations":[159],"show":[160],"ideal":[162],"replacement":[163],"strategy":[164],"caches":[167],"can":[168],"be":[169],"surprising,":[170],"for":[171,177],"example,":[172],"FIFO":[173],"works":[174],"best":[176],"large":[179],"number":[180],"workloads.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":42},{"year":2024,"cited_by_count":21},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3}],"updated_date":"2026-07-16T13:24:37.021932","created_date":"2025-10-10T00:00:00"}