{"id":"https://openalex.org/W7150785606","doi":"https://doi.org/10.48550/arxiv.2604.03143","title":"TokenDance: Scaling Multi-Agent LLM Serving via Collective KV Cache Sharing","display_name":"TokenDance: Scaling Multi-Agent LLM Serving via Collective KV Cache Sharing","publication_year":2026,"publication_date":"2026-04-03","ids":{"openalex":"https://openalex.org/W7150785606","doi":"https://doi.org/10.48550/arxiv.2604.03143"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.03143","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.03143","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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.2604.03143","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110116692","display_name":"Z. Bian","orcid":"https://orcid.org/0009-0001-0376-380X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bian, Zhuohang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133023340","display_name":"Feiyang Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Feiyang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133027380","display_name":"Chengrui Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Chengrui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122543321","display_name":"Hangcheng Dong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dong, Hangcheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133004262","display_name":"Yun Liang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liang, Yun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5051409603","display_name":"Youwei Zhuo","orcid":"https://orcid.org/0000-0002-1557-2613"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhuo, Youwei","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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.3192000091075897,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.3192000091075897,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.1979999989271164,"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.12290000170469284,"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/cache","display_name":"Cache","score":0.8385999798774719},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.6917999982833862},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5479000210762024},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5368000268936157},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.510699987411499},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.45509999990463257},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.44929999113082886},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4377000033855438},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3693999946117401}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8385999798774719},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.83160001039505},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.6917999982833862},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5479000210762024},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5368000268936157},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5162000060081482},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.510699987411499},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.45509999990463257},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.44929999113082886},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4377000033855438},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4097999930381775},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3693999946117401},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3449000120162964},{"id":"https://openalex.org/C51185590","wikidata":"https://www.wikidata.org/wiki/Q1017228","display_name":"Bus sniffing","level":5,"score":0.3422999978065491},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.3391000032424927},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.3257000148296356},{"id":"https://openalex.org/C120936851","wikidata":"https://www.wikidata.org/wiki/Q1408065","display_name":"MESI protocol","level":5,"score":0.3165000081062317},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31119999289512634},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.3059999942779541},{"id":"https://openalex.org/C155654285","wikidata":"https://www.wikidata.org/wiki/Q81397","display_name":"Warp drive","level":3,"score":0.2955999970436096},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.2937000095844269},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.29089999198913574},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C28362024","wikidata":"https://www.wikidata.org/wiki/Q2067413","display_name":"Thrashing","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2728999853134155},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.26820001006126404},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.25920000672340393},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.03143","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.03143","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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.2604.03143","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.03143","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Multi-agent":[0],"LLM":[1],"applications":[2],"organize":[3],"execution":[4],"in":[5,83],"synchronized":[6],"rounds":[7],"where":[8],"a":[9,53,92,112],"central":[10],"scheduler":[11],"gathers":[12],"outputs":[13],"from":[14],"all":[15],"agents":[16,61,136],"and":[17,125,154],"redistributes":[18],"the":[19,36,57,64,80,88],"combined":[20],"context.":[21],"This":[22],"All-Gather":[23,65],"communication":[24],"pattern":[25,66],"creates":[26],"massive":[27],"KV":[28,69,73,76,147],"Cache":[29,70,77,148],"redundancy,":[30],"because":[31],"every":[32],"agent's":[33],"prompt":[34],"contains":[35],"same":[37],"shared":[38,93],"output":[39],"blocks,":[40],"yet":[41],"existing":[42],"reuse":[43,78],"methods":[44],"fail":[45],"to":[46,132,152,157],"exploit":[47],"it":[48],"efficiently.":[49],"We":[50],"present":[51],"TokenDance,":[52],"system":[54],"that":[55,128],"scales":[56],"number":[58],"of":[59,90,99],"concurrent":[60,135],"by":[62,150],"exploiting":[63],"for":[67],"collective":[68,85],"sharing.":[71],"TokenDance's":[72],"Collector":[74],"performs":[75],"over":[79,161],"full":[81],"round":[82],"one":[84],"step,":[86],"so":[87],"cost":[89],"reusing":[91],"block":[94],"is":[95],"paid":[96],"once":[97],"regardless":[98],"agent":[100],"count.":[101],"Its":[102],"Diff-Aware":[103],"Storage":[104],"encodes":[105],"sibling":[106],"caches":[107],"as":[108],"block-sparse":[109],"diffs":[110],"against":[111],"single":[113],"master":[114],"copy,":[115],"achieving":[116],"11-17x":[117],"compression":[118],"on":[119,123],"representative":[120],"workloads.":[121],"Evaluation":[122],"GenerativeAgents":[124],"AgentSociety":[126],"shows":[127],"TokenDance":[129],"supports":[130],"up":[131,151,156],"2.7x":[133],"more":[134],"than":[137],"vLLM":[138],"with":[139],"prefix":[140],"caching":[141],"under":[142],"SLO":[143],"requirement,":[144],"reduces":[145],"per-agent":[146],"storage":[149],"17.5x,":[153],"achieves":[155],"1.9x":[158],"prefill":[159],"speedup":[160],"per-request":[162],"position-independent":[163],"caching.":[164]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-07T00:00:00"}