xRouter: Training Cost-Aware LLMs Orchestration System via Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
Modern LLM deployments confront a widening cost-performance spectrum: premium models deliver strong reasoning but are expensive, while lightweight models are economical yet brittle on complex tasks. Static escalation rules and keyword heuristics under-utilize this spectrum and fail to adapt across task types. We present xRouter, a tool-calling-based routing system in which a learned router can either answer directly or invoke one or more external models. The router is trained end-to-end with reinforcement learning using an explicit, cost-aware reward that encodes cost-performance trade-offs, eliminating the need for hand-engineered routing rules. Our implementation encompasses the full reinforcement learning framework, including reward and cost accounting, as well as the deployment and evaluation pipelines. Across diverse benchmarks, xRouter achieves strong cost-performance trade-offs (e.g., substantial cost reductions at comparable task completion rates), and provides empirical insights into what reliably helps learned routing and what does not, ranging from model trainability to the difficulty of eliciting sophisticated orchestration behaviors in small open models. We hope these findings and our open implementation will serve as a practical substrate for advancing learned, cost-aware LLM orchestration.
Key facts. Cited by 16 papers in the map (data through 7 Oct 2026). Builds on 48 of its 54 references that are in the map. First posted on arXiv 9 Oct 2025.
Builds on
48 of 54 references.
References · 48
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,393
- 2020Scaling Laws for Neural Language Modelscited by 6,411
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
- 2017Deep reinforcement learning from human preferencescited by 3,846
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
- 2022Training Compute-Optimal Large Language Modelscited by 2,927
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
36 more
- 2020Learning to summarize from human feedbackcited by 2,562
- 2015Deep Compression: Compressing Deep Neural Networks with Pruning, Trained Quantization and Huffman Codingcited by 2,291
- 2024Mixtral of Expertscited by 1,785
- 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
- 2023FrugalGPT: How to Use Large Language Models While Reducing Cost and Improving Performancecited by 791
- 2024RouteLLM: Learning to Route LLMs with Preference Datacited by 633
- 2021Carbon Emissions and Large Neural Network Trainingcited by 561
- 2023LoraHub: Efficient Cross-Task Generalization via Dynamic LoRA Compositioncited by 359
- 2024Hybrid LLM: Cost-Efficient and Quality-Aware Query Routingcited by 354
- 2022CodeRL: Mastering Code Generation through Pretrained Models and Deep Reinforcement Learningcited by 342
- 2025ToolRL: Reward is All Tool Learning Needscited by 342
- 2023AdaLoRA: Adaptive Budget Allocation for Parameter-Efficient Fine-Tuningcited by 337
- 2023Tool Learning with Foundation Modelscited by 302
- 2023Grounding Large Language Models in Interactive Environments with Online Reinforcement Learningcited by 193
- 2023ART: Automatic multi-step reasoning and tool-use for large language modelscited by 193
- 2016Clipper: A Low-Latency Online Prediction Serving Systemcited by 191
- 2023Large Language Model Routing with Benchmark Datasetscited by 166
- 2025RM-R1: Reward Modeling as Reasoningcited by 149
- 2023Routing to the Expert: Efficient Reward-guided Ensemble of Large Language Modelscited by 141
- 2023Retroformer: Retrospective Large Language Agents with Policy Gradient Optimizationcited by 110
- 2023Fly-Swat or Cannon? Cost-Effective Language Model Choice via Meta-Modelingcited by 94
- 2023CREATOR: Tool Creation for Disentangling Abstract and Concrete Reasoning of Large Language Modelscited by 90
- 2025Acting Less is Reasoning More! Teaching Model to Act Efficientlycited by 80
- 2025Revisiting Reinforcement Learning for LLM Reasoning from A Cross-Domain Perspectivecited by 75
- 2024A Unified Approach to Routing and Cascading for LLMscited by 71
- 2024Learning to Route LLMs with Confidence Tokenscited by 66
- 2025Router-R1: Teaching LLMs Multi-Round Routing and Aggregation via Reinforcement Learningcited by 64
- 2024TensorOpera Router: A Multi-Model Router for Efficient LLM Inferencecited by 59
- 2025SMART: Self-Aware Agent for Tool Overuse Mitigationcited by 52
- 2024LoRA Soups: Merging LoRAs for Practical Skill Composition Taskscited by 49
- 2024Reasoning in Token Economies: Budget-Aware Evaluation of LLM Reasoning Strategiescited by 44
- 2025IRT-Router: Effective and Interpretable Multi-LLM Routing via Item Response Theorycited by 40
- 2023Toolink: Linking Toolkit Creation and Using through Chain-of-Solving on Open-Source Modelcited by 29
- 2025UserRL: Training Interactive User-Centric Agent via Reinforcement Learningcited by 27
- 2017Ease.ml: Towards Multi-tenant Resource Sharing for Machine Learning Workloadscited by 16
- 2025Veri-R1: Toward Precise and Faithful Claim Verification via Online Reinforcement Learningcited by 5
Built on by
Citing papers per year: 2025: 1; 2026: 15.
16 papers.
Sort:
By area:
- 2026A Survey of Agentic Reasoning for Large Language Models: Towards Recursively Self-Improving and Collective Agentscited by 47
- 2026Dynamic Model Routing and Cascading for Efficient LLM Inference: A Surveycited by 16
- 2026PlanBench-XL: Evaluating Long-Horizon Planning of LLM Tool-Use Agents in Large-Scale Tool Ecosystemscited by 10
- 2026FlowSteer: Towards Agents Designing Agentic Workflows via Reinforced Progressive Canvas Editingcited by 7
- 2026Step-level Optimization for Efficient Computer-use Agentscited by 7
- 2025The Law of Multi-Model Collaboration: Scaling Limits of Model Ensembling for Large Language Modelscited by 3
- 2026Models Under SCOPE: Scalable and Controllable Routing via Pre-hoc Reasoningcited by 3
- 2026Not All Turns Are Equally Hard: Adaptive Thinking Budgets For Efficient Multi-Turn Reasoning in Agentscited by 3
- 2026The Scaling Laws of Skills in LLM Agent Systemscited by 3
- 2026When Should a Robot Think? Resource-Aware Reasoning via Reinforcement Learning for Embodied Robotic Decision-Makingcited by 2
- 2026Cost-Optimal LLM Routing with Limited User Feedback under User Satisfaction Guaranteescited by 1
- 2026Cache-Aware Prompt Compression:A Two-Tier Cost Model for LLM API Cachingcited by 1
4 more
- 2026Dynamic Coalition Formation and Communication Pricing in Skill-Based Agentic AI Systemscited by 1
- 2026Influence of Prompt Engineering on Small Language Models for Guarded Query Routingcited by 0
- 2026SCOPE-Router: Cost-Aware Open-Set VLM Routing for Execution-Oriented Taskscited by 0
- 2026MedRouter: Demystifying Knowledge Differences Across Medical LLMs for Routing-Based Reasoningcited by 0
- 2026MedRouter: Demystifying Knowledge Differences Across Medical LLMs for Routing-Based Reasoning27 Sep 2026
- 2026SCOPE-Router: Cost-Aware Open-Set VLM Routing for Execution-Oriented Tasks12 Aug 2026
- 2026Dynamic Coalition Formation and Communication Pricing in Skill-Based Agentic AI Systems24 Jul 2026
- 2026Cache-Aware Prompt Compression:A Two-Tier Cost Model for LLM API Caching17 Jul 2026
- 2026Influence of Prompt Engineering on Small Language Models for Guarded Query Routing6 Jul 2026
- 2026PlanBench-XL: Evaluating Long-Horizon Planning of LLM Tool-Use Agents in Large-Scale Tool Ecosystems21 Jun 2026
- 2026Cost-Optimal LLM Routing with Limited User Feedback under User Satisfaction Guarantees12 Jun 2026
- 2026The Scaling Laws of Skills in LLM Agent Systems15 May 2026
- 2026Step-level Optimization for Efficient Computer-use Agents29 Apr 2026
- 2026Not All Turns Are Equally Hard: Adaptive Thinking Budgets For Efficient Multi-Turn Reasoning in Agents6 Apr 2026
- 2026When Should a Robot Think? Resource-Aware Reasoning via Reinforcement Learning for Embodied Robotic Decision-Making17 Mar 2026
- 2026Dynamic Model Routing and Cascading for Efficient LLM Inference: A Survey23 Feb 2026
4 more
- 2026FlowSteer: Towards Agents Designing Agentic Workflows via Reinforced Progressive Canvas Editing2 Feb 2026
- 2026Models Under SCOPE: Scalable and Controllable Routing via Pre-hoc Reasoning29 Jan 2026
- 2026A Survey of Agentic Reasoning for Large Language Models: Towards Recursively Self-Improving and Collective Agents18 Jan 2026
- 2025The Law of Multi-Model Collaboration: Scaling Limits of Model Ensembling for Large Language Models29 Dec 2025
- 2026PlanBench-XL: Evaluating Long-Horizon Planning of LLM Tool-Use Agents in Large-Scale Tool Ecosystemscited by 10
- 2026FlowSteer: Towards Agents Designing Agentic Workflows via Reinforced Progressive Canvas Editingcited by 7
- 2026Step-level Optimization for Efficient Computer-use Agentscited by 7
- 2026The Scaling Laws of Skills in LLM Agent Systemscited by 3
- 2026Dynamic Coalition Formation and Communication Pricing in Skill-Based Agentic AI Systemscited by 1
- 2026Dynamic Coalition Formation and Communication Pricing in Skill-Based Agentic AI Systems24 Jul 2026
- 2026PlanBench-XL: Evaluating Long-Horizon Planning of LLM Tool-Use Agents in Large-Scale Tool Ecosystems21 Jun 2026
- 2026The Scaling Laws of Skills in LLM Agent Systems15 May 2026
- 2026Step-level Optimization for Efficient Computer-use Agents29 Apr 2026
- 2026FlowSteer: Towards Agents Designing Agentic Workflows via Reinforced Progressive Canvas Editing2 Feb 2026
- 2026A Survey of Agentic Reasoning for Large Language Models: Towards Recursively Self-Improving and Collective Agentscited by 47
- 2026Models Under SCOPE: Scalable and Controllable Routing via Pre-hoc Reasoningcited by 3
- 2026Not All Turns Are Equally Hard: Adaptive Thinking Budgets For Efficient Multi-Turn Reasoning in Agentscited by 3
- 2026When Should a Robot Think? Resource-Aware Reasoning via Reinforcement Learning for Embodied Robotic Decision-Makingcited by 2
- 2026MedRouter: Demystifying Knowledge Differences Across Medical LLMs for Routing-Based Reasoningcited by 0
- 2026MedRouter: Demystifying Knowledge Differences Across Medical LLMs for Routing-Based Reasoning27 Sep 2026
- 2026Not All Turns Are Equally Hard: Adaptive Thinking Budgets For Efficient Multi-Turn Reasoning in Agents6 Apr 2026
- 2026When Should a Robot Think? Resource-Aware Reasoning via Reinforcement Learning for Embodied Robotic Decision-Making17 Mar 2026
- 2026Models Under SCOPE: Scalable and Controllable Routing via Pre-hoc Reasoning29 Jan 2026
- 2026A Survey of Agentic Reasoning for Large Language Models: Towards Recursively Self-Improving and Collective Agents18 Jan 2026
- 2025The Law of Multi-Model Collaboration: Scaling Limits of Model Ensembling for Large Language Modelscited by 3
- 2026Cost-Optimal LLM Routing with Limited User Feedback under User Satisfaction Guaranteescited by 1
- 2026Influence of Prompt Engineering on Small Language Models for Guarded Query Routingcited by 0
- 2026SCOPE-Router: Cost-Aware Open-Set VLM Routing for Execution-Oriented Taskscited by 0
- 2026SCOPE-Router: Cost-Aware Open-Set VLM Routing for Execution-Oriented Tasks12 Aug 2026
- 2026Influence of Prompt Engineering on Small Language Models for Guarded Query Routing6 Jul 2026
- 2026Cost-Optimal LLM Routing with Limited User Feedback under User Satisfaction Guarantees12 Jun 2026
- 2025The Law of Multi-Model Collaboration: Scaling Limits of Model Ensembling for Large Language Models29 Dec 2025
Similar, not cited
Close in wording, no citation either way
- 2026SeqRoute: Global Budget-Aware Sequential LLM Routing via Offline Reinforcement Learning
- 2025HierRouter: Coordinated Routing of Specialized Large Language Models via Reinforcement Learning
- 2026Learning to Route LLMs from Implicit Cost-Performance Preferences via Meta-Learning
- 2026TACIT-Switch: Cost-Aware Model Escalation for LLM Agents from Censored Supervision
- 2026EASy: Towards Efficient LLM-Based Agentic System
- 2026ParetoBandit: Budget-Paced Adaptive Routing for Non-Stationary LLM Serving
- 2026ReCal: Reward Calibration for RL-based LLM Routing
- 2026Modularized Reinforcement Learning on LLMs: From MDP Creation to Exploration and Learning