{"id":"https://openalex.org/W7165673402","doi":"https://doi.org/10.48550/arxiv.2606.21238","title":"Recency/Frequency Adaptive KV Caching for Large Language Model Serving","display_name":"Recency/Frequency Adaptive KV Caching for Large Language Model Serving","publication_year":2026,"publication_date":"2026-06-19","ids":{"openalex":"https://openalex.org/W7165673402","doi":"https://doi.org/10.48550/arxiv.2606.21238"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.21238","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.21238","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.21238","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139194025","display_name":"Yang Shen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shen, Yang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026437040","display_name":"Meghana Madhyastha","orcid":"https://orcid.org/0009-0002-5593-8752"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Madhyastha, Meghana","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139154631","display_name":"Robert Underwood","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Underwood, Robert","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139193481","display_name":"Bogdan Nicolae","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nicolae, Bogdan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5013827041","display_name":"Randal Burns","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Burns, Randal","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.17659999430179596,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10028","display_name":"Topic Modeling","score":0.17659999430179596,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.10159999877214432,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10181","display_name":"Natural Language Processing Techniques","score":0.08950000256299973,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/cache","display_name":"Cache","score":0.8348000049591064},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6233999729156494},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5999000072479248},{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.5695000290870667},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.5622000098228455},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.5511000156402588},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.4846999943256378},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.3479999899864197}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8611000180244446},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8348000049591064},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6233999729156494},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5999000072479248},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.5695000290870667},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.5622000098228455},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.5511000156402588},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.4846999943256378},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.3479999899864197},{"id":"https://openalex.org/C2777200299","wikidata":"https://www.wikidata.org/wiki/Q52943","display_name":"Conversation","level":2,"score":0.33480000495910645},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.3224000036716461},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.31949999928474426},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3140999972820282},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31029999256134033},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.30300000309944153},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.2930000126361847},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2919999957084656},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.2824999988079071},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.2793999910354614},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2619999945163727},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.25369998812675476}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.21238","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.21238","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.21238","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.21238","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.5276015400886536,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Key-value":[0],"(KV)":[1],"caching":[2,57],"is":[3],"a":[4],"powerful":[5],"technique":[6],"for":[7,36],"accelerating":[8],"large":[9,18],"language":[10],"model":[11],"inference":[12,118],"and":[13,19,65,84,103,105,119],"generation.":[14],"Inference":[15],"workloads":[16,46],"are":[17],"diverse,":[20],"which":[21],"makes":[22],"them":[23],"difficult":[24],"to":[25,43,82,87,92,116],"cache":[26,29,38,61,77],"effectively.":[27],"Existing":[28],"management":[30],"strategies":[31],"adopt":[32],"the":[33,75],"least-recently-used":[34],"policy":[35],"evicting":[37],"blocks.":[39,69],"However,":[40],"LRU":[41],"leads":[42],"multiple":[44],"unrelated":[45],"flushing":[47],"each":[48],"other's":[49],"caches.":[50],"To":[51],"address":[52],"this,":[53],"we":[54],"integrate":[55],"adaptive":[56],"that":[58,72],"dynamically":[59],"allocates":[60],"space":[62],"between":[63],"recently":[64],"frequently":[66],"occurring":[67],"KV":[68,76],"Evaluations":[70],"show":[71],"it":[73],"improves":[74],"hit":[78],"rate":[79],"by":[80,90],"up":[81,91],"10.8%":[83],"reduces":[85],"time":[86],"first":[88],"token":[89],"12.6%":[93],"over":[94],"naive":[95],"vLLM":[96],"on":[97,108],"synthetic":[98],"document":[99],"question":[100],"answering":[101],"workloads,":[102],"2.1%":[104],"2.0%":[106],"respectively":[107],"real-world":[109],"conversation":[110],"workloads.":[111,127],"The":[112],"method":[113],"generalizes":[114],"well":[115],"batch":[117],"demonstrates":[120],"clear":[121],"interpretability":[122],"while":[123],"effectively":[124],"accommodating":[125],"diverse":[126]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-24T00:00:00"}