mlsanityData to 7 Oct 2026

xRouter: Training Cost-Aware LLMs Orchestration System via Reinforcement Learning

arXiv 2510.08439 ↗First posted 9 Oct 2025cs.LG cs.AI cs.CLcited by 16

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

  1. 2020Language Models are Few-Shot Learnerscited by 32,199
  2. 2022Training language models to follow instructions with human feedbackcited by 15,712
  3. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  4. 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,393
  5. 2020Scaling Laws for Neural Language Modelscited by 6,411
  6. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  7. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
  8. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
  9. 2017Deep reinforcement learning from human preferencescited by 3,846
  10. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
  11. 2022Training Compute-Optimal Large Language Modelscited by 2,927
  12. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
36 more
  1. 2020Learning to summarize from human feedbackcited by 2,562
  2. 2015Deep Compression: Compressing Deep Neural Networks with Pruning, Trained Quantization and Huffman Codingcited by 2,291
  3. 2024Mixtral of Expertscited by 1,785
  4. 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
  5. 2023FrugalGPT: How to Use Large Language Models While Reducing Cost and Improving Performancecited by 791
  6. 2024RouteLLM: Learning to Route LLMs with Preference Datacited by 633
  7. 2021Carbon Emissions and Large Neural Network Trainingcited by 561
  8. 2023LoraHub: Efficient Cross-Task Generalization via Dynamic LoRA Compositioncited by 359
  9. 2024Hybrid LLM: Cost-Efficient and Quality-Aware Query Routingcited by 354
  10. 2022CodeRL: Mastering Code Generation through Pretrained Models and Deep Reinforcement Learningcited by 342
  11. 2025ToolRL: Reward is All Tool Learning Needscited by 342
  12. 2023AdaLoRA: Adaptive Budget Allocation for Parameter-Efficient Fine-Tuningcited by 337
  13. 2023Tool Learning with Foundation Modelscited by 302
  14. 2023Grounding Large Language Models in Interactive Environments with Online Reinforcement Learningcited by 193
  15. 2023ART: Automatic multi-step reasoning and tool-use for large language modelscited by 193
  16. 2016Clipper: A Low-Latency Online Prediction Serving Systemcited by 191
  17. 2023Large Language Model Routing with Benchmark Datasetscited by 166
  18. 2025RM-R1: Reward Modeling as Reasoningcited by 149
  19. 2023Routing to the Expert: Efficient Reward-guided Ensemble of Large Language Modelscited by 141
  20. 2023Retroformer: Retrospective Large Language Agents with Policy Gradient Optimizationcited by 110
  21. 2023Fly-Swat or Cannon? Cost-Effective Language Model Choice via Meta-Modelingcited by 94
  22. 2023CREATOR: Tool Creation for Disentangling Abstract and Concrete Reasoning of Large Language Modelscited by 90
  23. 2025Acting Less is Reasoning More! Teaching Model to Act Efficientlycited by 80
  24. 2025Revisiting Reinforcement Learning for LLM Reasoning from A Cross-Domain Perspectivecited by 75
  25. 2024A Unified Approach to Routing and Cascading for LLMscited by 71
  26. 2024Learning to Route LLMs with Confidence Tokenscited by 66
  27. 2025Router-R1: Teaching LLMs Multi-Round Routing and Aggregation via Reinforcement Learningcited by 64
  28. 2024TensorOpera Router: A Multi-Model Router for Efficient LLM Inferencecited by 59
  29. 2025SMART: Self-Aware Agent for Tool Overuse Mitigationcited by 52
  30. 2024LoRA Soups: Merging LoRAs for Practical Skill Composition Taskscited by 49
  31. 2024Reasoning in Token Economies: Budget-Aware Evaluation of LLM Reasoning Strategiescited by 44
  32. 2025IRT-Router: Effective and Interpretable Multi-LLM Routing via Item Response Theorycited by 40
  33. 2023Toolink: Linking Toolkit Creation and Using through Chain-of-Solving on Open-Source Modelcited by 29
  34. 2025UserRL: Training Interactive User-Centric Agent via Reinforcement Learningcited by 27
  35. 2017Ease.ml: Towards Multi-tenant Resource Sharing for Machine Learning Workloadscited by 16
  36. 2025Veri-R1: Toward Precise and Faithful Claim Verification via Online Reinforcement Learningcited by 5

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 1; 2026: 15.

16 papers.

Sort:

By area:

  1. 2026A Survey of Agentic Reasoning for Large Language Models: Towards Recursively Self-Improving and Collective Agentscited by 47
  2. 2026Dynamic Model Routing and Cascading for Efficient LLM Inference: A Surveycited by 16
  3. 2026PlanBench-XL: Evaluating Long-Horizon Planning of LLM Tool-Use Agents in Large-Scale Tool Ecosystemscited by 10
  4. 2026FlowSteer: Towards Agents Designing Agentic Workflows via Reinforced Progressive Canvas Editingcited by 7
  5. 2026Step-level Optimization for Efficient Computer-use Agentscited by 7
  6. 2025The Law of Multi-Model Collaboration: Scaling Limits of Model Ensembling for Large Language Modelscited by 3
  7. 2026Models Under SCOPE: Scalable and Controllable Routing via Pre-hoc Reasoningcited by 3
  8. 2026Not All Turns Are Equally Hard: Adaptive Thinking Budgets For Efficient Multi-Turn Reasoning in Agentscited by 3
  9. 2026The Scaling Laws of Skills in LLM Agent Systemscited by 3
  10. 2026When Should a Robot Think? Resource-Aware Reasoning via Reinforcement Learning for Embodied Robotic Decision-Makingcited by 2
  11. 2026Cost-Optimal LLM Routing with Limited User Feedback under User Satisfaction Guaranteescited by 1
  12. 2026Cache-Aware Prompt Compression:A Two-Tier Cost Model for LLM API Cachingcited by 1
4 more
  1. 2026Dynamic Coalition Formation and Communication Pricing in Skill-Based Agentic AI Systemscited by 1
  2. 2026Influence of Prompt Engineering on Small Language Models for Guarded Query Routingcited by 0
  3. 2026SCOPE-Router: Cost-Aware Open-Set VLM Routing for Execution-Oriented Taskscited by 0
  4. 2026MedRouter: Demystifying Knowledge Differences Across Medical LLMs for Routing-Based Reasoningcited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2026SeqRoute: Global Budget-Aware Sequential LLM Routing via Offline Reinforcement Learning
  2. 2025HierRouter: Coordinated Routing of Specialized Large Language Models via Reinforcement Learning
  3. 2026Learning to Route LLMs from Implicit Cost-Performance Preferences via Meta-Learning
  4. 2026TACIT-Switch: Cost-Aware Model Escalation for LLM Agents from Censored Supervision
  5. 2026EASy: Towards Efficient LLM-Based Agentic System
  6. 2026ParetoBandit: Budget-Paced Adaptive Routing for Non-Stationary LLM Serving
  7. 2026ReCal: Reward Calibration for RL-based LLM Routing
  8. 2026Modularized Reinforcement Learning on LLMs: From MDP Creation to Exploration and Learning