Skip to content
Conference

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
#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

LLM tool agents can be improved without retraining by modifying the runtime harness around a fixed model: prompts, tool interfaces, middleware, state handling, and recovery logic. We study this setting as resource-bounded harness selection for fixed-model multi-turn tool agents, with the search surface scoped to prompt...

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

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

The Model Context Protocol (MCP) isolates servers by design: only the host can orchestrate cross-server workflows. When the host is a large language model, the resulting orchestrations are non-deterministic, non-reproducible, and pay one inference round-trip per tool call. We present a coordination architecture in whic...

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

Constructive Specification for Plug-and-Play Learnware Agents

Large language models are increasingly deployed at scale as API-accessible, tool-augmented agents, forming a heterogeneous, fast-evolving agent ecosystem. A central challenge is query-level identification: selecting the most suitable agent per query from candidates provided as black-box services, where costly input-out...

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

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