{"id":"https://openalex.org/W7164896787","doi":"https://doi.org/10.48550/arxiv.2606.15376","title":"CoAgent: Concurrency Control for Multi-Agent Systems","display_name":"CoAgent: Concurrency Control for Multi-Agent Systems","publication_year":2026,"publication_date":"2026-06-13","ids":{"openalex":"https://openalex.org/W7164896787","doi":"https://doi.org/10.48550/arxiv.2606.15376"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.15376","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.15376","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":null,"license_id":null,"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.15376","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5095776582","display_name":"Hongtao Lyu","orcid":"https://orcid.org/0009-0003-5105-6231"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lyu, Hongtao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138706850","display_name":"Dingyan Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Dingyan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103531441","display_name":"M M Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Mingyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002957327","display_name":"Xingda Wei","orcid":"https://orcid.org/0000-0003-4983-6047"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei, Xingda","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5138713315","display_name":"Haibo Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Haibo","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/T10772","display_name":"Distributed systems and fault tolerance","score":0.7603999972343445,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.7603999972343445,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0348999984562397,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.02710000053048134,"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/concurrency","display_name":"Concurrency","score":0.5921000242233276},{"id":"https://openalex.org/keywords/serializability","display_name":"Serializability","score":0.5533999800682068},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.551800012588501},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.4652999937534332},{"id":"https://openalex.org/keywords/timestamp-based-concurrency-control","display_name":"Timestamp-based concurrency control","score":0.45879998803138733},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.4404999911785126},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4377000033855438},{"id":"https://openalex.org/keywords/optimistic-concurrency-control","display_name":"Optimistic concurrency control","score":0.40849998593330383},{"id":"https://openalex.org/keywords/isolation","display_name":"Isolation (microbiology)","score":0.34860000014305115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8682000041007996},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5921000242233276},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.5533999800682068},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.551800012588501},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47839999198913574},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4666999876499176},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.4652999937534332},{"id":"https://openalex.org/C35819235","wikidata":"https://www.wikidata.org/wiki/Q186868","display_name":"Timestamp-based concurrency control","level":5,"score":0.45879998803138733},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.4404999911785126},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4377000033855438},{"id":"https://openalex.org/C79240183","wikidata":"https://www.wikidata.org/wiki/Q1779327","display_name":"Optimistic concurrency control","level":5,"score":0.40849998593330383},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.34860000014305115},{"id":"https://openalex.org/C169468491","wikidata":"https://www.wikidata.org/wiki/Q146923","display_name":"Middleware (distributed applications)","level":2,"score":0.3346000015735626},{"id":"https://openalex.org/C40523978","wikidata":"https://www.wikidata.org/wiki/Q14675","display_name":"Fork (system call)","level":2,"score":0.3188000023365021},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.3165000081062317},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.3156000077724457},{"id":"https://openalex.org/C157172786","wikidata":"https://www.wikidata.org/wiki/Q185235","display_name":"MD5","level":3,"score":0.31520000100135803},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.305400013923645},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3021000027656555},{"id":"https://openalex.org/C2779427698","wikidata":"https://www.wikidata.org/wiki/Q17146793","display_name":"SCOOP","level":2,"score":0.2994999885559082},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.298799991607666},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.28630000352859497},{"id":"https://openalex.org/C208087996","wikidata":"https://www.wikidata.org/wiki/Q5283142","display_name":"Distributed concurrency control","level":4,"score":0.28220000863075256},{"id":"https://openalex.org/C115067241","wikidata":"https://www.wikidata.org/wiki/Q1639854","display_name":"Token passing","level":3,"score":0.2635999917984009},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2531000077724457},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.15376","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.15376","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.15376","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.15376","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7239716649055481,"id":"https://metadata.un.org/sdg/16"}],"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,51,118],"systems":[2],"--":[3,10],"coding":[4],"agents,":[5,7],"devops":[6],"document":[8],"agents":[9,15,52,76],"now":[11],"routinely":[12],"run":[13,209],"several":[14],"in":[16,173,204,212],"parallel":[17],"against":[18],"the":[19,38,73,88,117,135,145,148,166,189,198,208,213,272,282,286],"same":[20],"git":[21],"tree,":[22],"Kubernetes":[23],"cluster,":[24],"or":[25],"document.":[26],"As":[27],"soon":[28],"as":[29,219],"two":[30],"of":[31,60,101,239],"them":[32],"mutate":[33],"shared":[34],"state,":[35],"they":[36,90],"enter":[37],"regime":[39],"classical":[40,48,114],"concurrency":[41,109,257],"control":[42,110],"has":[43],"studied":[44],"for":[45],"decades,":[46],"but":[47],"mechanisms":[49],"fit":[50],"poorly.":[53],"A":[54],"single":[55],"agent":[56,121,149],"transaction":[57],"spans":[58],"minutes":[59,100],"inference,":[61],"read":[62,165],"sets":[63],"are":[64],"broad":[65],"and":[66,72,131,169,184,193,246,252,270,284],"opaque":[67],"rather":[68],"than":[69],"statically":[70],"inferable,":[71],"live":[74],"state":[75],"act":[77],"on":[78,103,111,139,259],"admits":[79],"neither":[80],"fork":[81],"nor":[82],"buffer,":[83],"so":[84],"writes":[85,171,196],"take":[86],"effect":[87],"moment":[89],"execute.":[91],"Locks":[92],"block":[93],"long":[94],"inference":[95],"intervals;":[96],"OCC":[97,253],"abort-and-retry":[98],"discards":[99],"work":[102],"every":[104],"conflict.":[105],"This":[106],"paper":[107],"builds":[108],"a":[112,125,158,175,243,260,266],"capability":[113],"transactions":[115],"lack:":[116],"inside":[119],"each":[120,164,201],"can":[122,132],"judge":[123],"whether":[124],"conflicting":[126],"write":[127],"invalidates":[128],"its":[129,186],"plan,":[130,187],"repair":[133],"exactly":[134],"operations":[136],"that":[137],"depended":[138],"it.":[140],"Control":[141],"therefore":[142],"turns":[143],"advisory:":[144],"runtime":[146],"informs,":[147],"repairs.":[150],"Our":[151],"protocol,":[152],"MTPO":[153,218],"(Monotonic":[154],"Trajectory":[155],"Pre-Order),":[156],"fixes":[157],"serialization":[159],"order":[160],"at":[161,242,280],"launch,":[162],"serves":[163],"order-filtered":[167],"value,":[168],"applies":[170],"speculatively":[172],"place;":[174],"one-way":[176],"notification":[177],"asks":[178],"an":[179],"affected":[180],"reader":[181],"to":[182,278],"re-judge":[183],"patch":[185],"while":[188],"framework":[190],"mechanically":[191],"undoes":[192],"reorders":[194],"misplaced":[195],"through":[197],"saga-style":[199],"inverse":[200],"tool":[202],"registers":[203],"advance.":[205],"At":[206],"quiescence":[207],"is":[210],"serializable":[211],"pre-decided":[214],"order.":[215],"We":[216],"realize":[217],"CoAgent,":[220],"toolcall":[221],"middleware":[222],"whose":[223],"privileged":[224],"ToolSmith":[225],"grows":[226,265],"footprint-declared,":[227],"undoable":[228],"tools":[229],"online.":[230],"On":[231],"ten":[232],"contended":[233],"workloads,":[234],"CoAgent":[235],"stays":[236],"within":[237],"5\\%":[238],"serial":[240],"correctness":[241],"$1.4\\times$":[244],"speedup":[245],"near-serial":[247],"token":[248],"cost,":[249],"where":[250],"2PL":[251],"surrender":[254],"nearly":[255],"all":[256],"gains;":[258],"bash-only":[261],"target":[262],"system,":[263],"it":[264],"25-tool":[267],"library":[268],"online":[269],"lifts":[271],"task":[273],"pass":[274],"rate":[275],"from":[276],"45/71":[277],"63/71":[279],"$0.80\\times$":[281],"time":[283],"$0.86\\times$":[285],"cost.":[287]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-17T00:00:00"}