Skip to content

Utility-Guided Orchestration for Cost-Efficient Tool-Augmented LLM Services

Mar 2026 · Fall Joint Computer Conference · pp. 333-338 · 4 citations · 31 references
Computer Science

TL;DR

A lightweight utility-guided orchestration framework that formulates agent control as a costaware sequential decision problem over a compact action space, intended as an inspectable control layer for practical LLM services rather than a universally dominant accuracy optimizer.

Abstract

Tool-augmented large language model (LLM) services can solve complex tasks through retrieval and external tools, but current execution paradigms often trade adaptability for efficiency. Fixed workflows are predictable but rigid, while freeform reasoning loops such as ReAct may over-execute and issue redundant tool calls. We propose a lightweight utility-guided orchestration framework that formulates agent control as a costaware sequential decision problem over a compact action space: respond, retrieve, tool call, verify, and stop. An interpretable utility function balances expected gain, step-cost proxies, uncertainty, and redundancy. Experiments on multi-hop question answering show that the policy offers a controllable quality-cost trade-off and reduces token consumption by up to 10.6% in the semantic-redundancy setting while preserving similar answer quality. The framework is intended as an inspectable control layer for practical LLM services rather than a universally dominant accuracy optimizer.

View source

Similar papers

#machine learning Preprint Sep 2026

TRIAGE: Three-level Routing and Intelligent Agent Guidance for Efficient Execution

TRIAGE, a three-level routing framework that reduces token consumption by reusing historical execution trajectories, and proposes an automatic Skill extraction mechanism that distills high-frequency trajectory patterns into deterministic Skills, creating a positive feedback loop of the more you use it, the more efficie...

R. Wei · 1 citation
Sep 2026

LLM-Orch: large language model-driven serverless orchestration with reinforcement-augmented prompt optimization and continuous feedback for context-aware edge intelligence

LLM-Orch is an integrated, serverless system for coordination based on large-scale language models that interprets operator instructions using contextual reasoning and continuously refines coordination decisions based on feedback from execution and ensures the stability and adaptability of the system in the long term.

Tasniem Nasser Alyahya · 0 citations
#artificial intelligence Preprint Sep 2026

TROVE: Adaptive Agent Skill Orchestration via Trace-Grounded Route Validation and Editing

Agents tend to optimize, select, or constrain execution structures before decisive runtime outcomes are observed. However, such pre-execution commitment creates an orchestration bottleneck: when intermediate evidence invalidates the pending continuation, agents must either execute stale steps or replan broadly, compoun...

Tian-Xing Wang, Ming-Ming Zhao, Shuai Huang et al. · 1 citation
#artificial intelligence Preprint Sep 2026

Beyond Prompts: Measuring and Optimizing LLM Tool-Agent Harnesses

The results show that some search procedures can occasionally find large gains but still choose brittle updates, so the reliability of the chosen harness should be reported alongside average held-out lift, so the reliability of the chosen harness should be reported alongside average held-out lift.

Cen-Mia Zhao, Hai-Bo Ruan, Wen-Jie Chen et al. · 4 citations · ⚡1
#artificial intelligence Preprint Sep 2026

HTN Planning as a Coordination Layer for Multi-Server MCP Tool Orchestration

A coordination architecture in which a Hierarchical Task Network (HTN) planner generates a verifiable cross-server plan once, and a runtime middleware executes it deterministically across multiple MCP servers, binding cross-action data dependencies via a template mechanism substituted at execution time.

E. Jacopin, Éric Jacopin, Koichi Takahashi · 0 citations
Book Open access Aug 2026

Constructive Specification for Plug-and-Play Learnware Agents

This work operationalizes constructive specification with constructive specification, which builds hierarchical capability representations from limited profiling over diverse benchmarks, using an optimism-guided profiler that prioritizes informative regions and prunes low-utility areas with guarantees, and enables plug...

Jian-Dong Liu, Zi-Chen Zhao, Hao Sun et al. · 4 citations · ⚡1

Related blog posts

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.