Search papers, labs, and topics across Lattice.
This paper introduces ASGE-RR, an online controller designed to optimize resource allocation for AI-agent workflows by managing runtime-revealed dependency calls through revisable reservations. By framing the problem as an Agentic Service Graph Embedding (ASGE), the authors address the challenge of dynamically mapping workflow calls to service replicas while adhering to capacity, cost, and deadline constraints. The evaluation of ASGE-RR shows a 10% increase in workflow value completion compared to existing controllers, highlighting the potential of managing resource reservations to enhance the efficiency of AI-agent operations.
Runtime-revealed dependency calls can be strategically managed to boost AI-agent workflow efficiency by up to 10%.
AI-agent workflows often involve remote calls to models, memory stores, and tools distributed across a network. As execution progresses, these dependency calls collectively form an agentic service graph (ASG). Unlike traditional service requests, many dependency calls are revealed only at runtime. Consequently, allocating resources to a currently visible call may consume capacity later needed by a call from a higher-value workflow. We formulate this challenge as Agentic Service Graph Embedding (ASGE), an online network-control problem that maps runtime-revealed workflow calls to service replicas and network paths under capacity, cost and deadline constraints. We present ASGE-RR, an online ASGE controller with revisable reservations. ASGE-RR protects capacity for likely future calls while enforcing the constraints. ASGE-RR evaluates candidate replica-and-path mappings against predicted workflow continuations and updates reservations as new execution information becomes available. We evaluate ASGE-RR using OpenHands and GPT Researcher workflows executed with gpt-5.6-luna and replayed over in two complementary experimental environments, a controlled Docker testbed and a WAN testbed. The investigation shows that all the evaluated AI-agent tasks expose at least one runtime-revealed dependency call that can be steered before connection establishment. Exploiting this control point, even though the experimental environments are small-scale, ASGE-RR already demonstrates noticeable potential: It completes (up to) 10% more workflow value than a same-information rolling-horizon controller and a current-call steering controller on the WAN testbed. The results suggest that runtime-revealed workflow structure creates a new network control opportunity: protecting resources for likely future calls allows more AI-agent workflows to finish in time.
