{"id":"https://openalex.org/W7160648549","doi":"https://doi.org/10.48550/arxiv.2605.06472","title":"Efficient Serving for Dynamic Agent Workflows with Prediction-based KV-Cache Management","display_name":"Efficient Serving for Dynamic Agent Workflows with Prediction-based KV-Cache Management","publication_year":2026,"publication_date":"2026-05-07","ids":{"openalex":"https://openalex.org/W7160648549","doi":"https://doi.org/10.48550/arxiv.2605.06472"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.06472","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.06472","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.2605.06472","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076114242","display_name":"Haoyu Zheng","orcid":"https://orcid.org/0009-0002-3059-2089"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zheng, Haoyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135693890","display_name":"Fangcheng Fu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fu, Fangcheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135720555","display_name":"Jia Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Jia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135704103","display_name":"Binhang Yuan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuan, Binhang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135728444","display_name":"Yongqiang Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Yongqiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135639224","display_name":"Hao Wang","orcid":"https://orcid.org/0000-0001-8666-6900"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Hao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135646896","display_name":"Yuanyuan Zhu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhu, Yuanyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135659927","display_name":"Xiao Yan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yan, Xiao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135721784","display_name":"Jiawei Jiang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiang, Jiawei","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/T10101","display_name":"Cloud Computing and Resource Management","score":0.24690000712871552,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.24690000712871552,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.19509999454021454,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.10199999809265137,"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/workflow","display_name":"Workflow","score":0.8586999773979187},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.7473000288009644},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7131999731063843},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.696399986743927},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.641700029373169},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.604200005531311},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4909999966621399}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8622000217437744},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.8586999773979187},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.7473000288009644},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7131999731063843},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.696399986743927},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.641700029373169},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.604200005531311},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5928000211715698},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4909999966621399},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4341000020503998},{"id":"https://openalex.org/C204495577","wikidata":"https://www.wikidata.org/wiki/Q1205349","display_name":"Callback","level":2,"score":0.3296999931335449},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.328900009393692},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.32269999384880066},{"id":"https://openalex.org/C140824633","wikidata":"https://www.wikidata.org/wiki/Q2808660","display_name":"Workflow management system","level":3,"score":0.3203999996185303},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.3091000020503998},{"id":"https://openalex.org/C19612761","wikidata":"https://www.wikidata.org/wiki/Q8034836","display_name":"Workflow technology","level":3,"score":0.2863999903202057},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2791999876499176},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2786000072956085},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2587999999523163},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.25760000944137573},{"id":"https://openalex.org/C188220564","wikidata":"https://www.wikidata.org/wiki/Q3325097","display_name":"Workflow engine","level":3,"score":0.25290000438690186}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.06472","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.06472","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.2605.06472","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.06472","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":[{"id":"https://metadata.un.org/sdg/8","score":0.41736850142478943,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"LLM-based":[0],"workflows":[1,59,86,115],"compose":[2],"specialized":[3],"agents":[4,11,68],"to":[5,19,32,145,169,179],"execute":[6],"complex":[7],"tasks,":[8],"and":[9,30,69,116,134,157,177],"these":[10],"usually":[12],"share":[13],"substantial":[14],"context,":[15],"allowing":[16],"KV-Cache":[17,26],"reuse":[18,35,73,129],"save":[20],"computation.":[21],"Existing":[22],"approaches":[23],"either":[24],"manage":[25,40],"at":[27,42],"agent":[28,103],"level":[29,45],"fail":[31],"exploit":[33],"the":[34,43,64,77,102,111,119,124,128,136,150,183,188],"opportunities":[36,74],"within":[37],"workflows,":[38,176],"or":[39],"cache":[41,72,132,155],"workflow":[44,50,162],"but":[46],"assume":[47],"that":[48,165],"each":[49,80,98],"calls":[51],"a":[52,90],"static":[53,189],"sequence":[54,65],"of":[55,66,79,118,131],"agents.":[56],"However,":[57],"practical":[58],"are":[60],"typically":[61],"dynamic,":[62],"where":[63],"invoked":[67],"thus":[70],"induced":[71],"depend":[75],"on":[76,123,160,174,187],"context":[78,117],"task.":[81],"To":[82,142],"serve":[83],"such":[84],"dynamic":[85,175],"efficiently,":[87],"we":[88],"build":[89],"system":[91],"dubbed":[92],"PBKV":[93,100,126,148,166],"(\\textbf{P}rediction-\\textbf{B}ased":[94],"\\textbf{KV}-Cache":[95],"Management).":[96],"For":[97],"workflow,":[99],"predicts":[101],"invocations":[104],"in":[105,139],"several":[106],"future":[107],"steps":[108],"by":[109],"fusing":[110],"guidance":[112],"from":[113],"historical":[114],"target":[120],"workflow.":[121,190],"Based":[122],"predictions,":[125],"estimates":[127],"potential":[130],"entries":[133,138],"keeps":[135],"high-potential":[137],"GPU":[140],"memory.":[141],"be":[143],"robust":[144],"prediction":[146],"errors,":[147],"utilizes":[149],"predictions":[151],"conservatively":[152],"during":[153],"both":[154],"eviction":[156],"prefetching.":[158],"Experiments":[159],"three":[161],"benchmarks":[163],"show":[164],"achieves":[167],"up":[168,178],"$1.85\\times$":[170],"speedup":[171,181],"over":[172,182],"LRU":[173],"$1.26\\times$":[180],"SOTA":[184],"baseline":[185],"KVFlow":[186]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-09T00:00:00"}