{"id":"https://openalex.org/W7160622959","doi":"https://doi.org/10.48550/arxiv.2605.06110","title":"On Time, Within Budget: Constraint-Driven Online Resource Allocation for Agentic Workflows","display_name":"On Time, Within Budget: Constraint-Driven Online Resource Allocation for Agentic Workflows","publication_year":2026,"publication_date":"2026-05-07","ids":{"openalex":"https://openalex.org/W7160622959","doi":"https://doi.org/10.48550/arxiv.2605.06110"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.06110","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.06110","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.2605.06110","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081958542","display_name":"Xinglin Wang","orcid":"https://orcid.org/0009-0002-3716-5039"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Xinglin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135721567","display_name":"Zishen Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Zishen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075969569","display_name":"Shaoxiong Feng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feng, Shaoxiong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102600276","display_name":"Peiwen Yuan","orcid":"https://orcid.org/0000-0002-5529-1576"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuan, Peiwen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135653848","display_name":"Yiwei Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Yiwei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113139158","display_name":"Jiayi Shi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shi, Jiayi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135705794","display_name":"Yueqi Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Yueqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111335228","display_name":"Chuyi Tan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tan, Chuyi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135691462","display_name":"Ji Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Ji","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079034292","display_name":"Boyuan Pan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pan, Boyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135705712","display_name":"Yao Hu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hu, Yao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100342151","display_name":"Kan Li","orcid":"https://orcid.org/0000-0002-1961-2459"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Kan","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/T11986","display_name":"Scientific Computing and Data Management","score":0.2822999954223633,"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"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.2822999954223633,"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/T10703","display_name":"Business Process Modeling and Analysis","score":0.12129999697208405,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.1031000018119812,"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/workflow","display_name":"Workflow","score":0.8238000273704529},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.6725999712944031},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.6514999866485596},{"id":"https://openalex.org/keywords/executor","display_name":"Executor","score":0.5534999966621399},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.47279998660087585},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.4221999943256378},{"id":"https://openalex.org/keywords/portfolio","display_name":"Portfolio","score":0.365200012922287},{"id":"https://openalex.org/keywords/resource-management","display_name":"Resource management (computing)","score":0.35910001397132874}],"concepts":[{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.8238000273704529},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7907000184059143},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.6725999712944031},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.6514999866485596},{"id":"https://openalex.org/C180591056","wikidata":"https://www.wikidata.org/wiki/Q654437","display_name":"Executor","level":2,"score":0.5534999966621399},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.47279998660087585},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4277999997138977},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.4221999943256378},{"id":"https://openalex.org/C2780821815","wikidata":"https://www.wikidata.org/wiki/Q5340806","display_name":"Portfolio","level":2,"score":0.365200012922287},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.35910001397132874},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.3562000095844269},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3544999957084656},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.35199999809265137},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.31690001487731934},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.3156000077724457},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3077999949455261},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.3057999908924103},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.30480000376701355},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.3046000003814697},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.2856999933719635},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.2791000008583069},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.2687000036239624},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2676999866962433},{"id":"https://openalex.org/C127491075","wikidata":"https://www.wikidata.org/wiki/Q7617825","display_name":"Stochastic modelling","level":2,"score":0.26750001311302185}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.06110","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.06110","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.2605.06110","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.06110","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":{"Agentic":[0],"systems":[1],"increasingly":[2],"solve":[3],"complex":[4],"user":[5],"requests":[6],"by":[7,32],"executing":[8],"orchestrated":[9],"workflows,":[10],"where":[11],"subtasks":[12,117],"are":[13],"assigned":[14],"to":[15,23,65],"specialized":[16],"models":[17,110],"or":[18],"tools":[19],"and":[20,52,78,94,99,111,123,136,157,165],"coordinated":[21],"according":[22],"their":[24],"dependencies.":[25],"While":[26],"recent":[27],"work":[28],"improves":[29,171],"agent":[30],"efficiency":[31,63],"optimizing":[33],"the":[34,59,67,70,106,120],"performance--cost--latency":[35],"frontier,":[36],"real":[37],"deployments":[38],"often":[39],"impose":[40],"concrete":[41],"requirements:":[42],"a":[43,49,54,91,130,143,179],"workflow":[44,72,93,155],"must":[45],"be":[46],"completed":[47],"within":[48],"specified":[50,55],"budget":[51,77,122],"before":[53],"deadline.":[56],"This":[57],"shifts":[58],"goal":[60],"from":[61],"average":[62],"optimization":[64],"maximizing":[66],"probability":[68,152,174],"that":[69,147,168],"entire":[71],"completes":[73],"successfully":[74],"under":[75],"explicit":[76],"deadline":[79],"constraints.":[80,184],"We":[81,125],"study":[82],"\\emph{constraint-driven":[83],"online":[84,133],"resource":[85],"allocation":[86,134],"for":[87,102],"agentic":[88],"workflows}.":[89],"Given":[90],"dependency-structured":[92],"estimates":[95,149],"of":[96,182],"success":[97],"rates":[98],"generation":[100],"lengths":[101],"each":[103],"subtask--model":[104],"pair,":[105],"executor":[107],"dynamically":[108],"allocates":[109],"parallel":[112],"samples":[113],"across":[114,178],"simultaneously":[115],"executable":[116],"while":[118],"managing":[119],"remaining":[121],"time.":[124],"formulate":[126],"this":[127],"setting":[128],"as":[129],"finite-horizon":[131],"stochastic":[132],"problem":[135],"propose":[137],"\\emph{Monte":[138],"Carlo":[139],"Portfolio":[140],"Planning}":[141],"(MCPP),":[142],"lightweight":[144],"closed-loop":[145],"planner":[146],"directly":[148],"constrained":[150,172],"completion":[151,173],"through":[153],"simulated":[154],"executions":[156],"replans":[158],"after":[159],"observed":[160],"outcomes.":[161],"Experiments":[162],"on":[163],"CodeFlow":[164],"ProofFlow":[166],"demonstrate":[167],"MCPP":[169],"consistently":[170],"over":[175],"strong":[176],"baselines":[177],"wide":[180],"range":[181],"budget--deadline":[183]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-09T00:00:00"}