arXiv Computation and Language

Dynamic Model Routing and Cascading for Efficient LLM Inference: A Survey

arXiv Computation and Language
Oct 28

A Unified Approach to Routing and Cascading for LLMs

The paper introduces a unified framework called cascade routing that combines routing and cascading strategies for selecting large language models (LLMs) in agentic systems. It derives an optimal cascading strategy, proves the optimality of an existing routing strategy, and demonstrates that integrating both leads to a theoretically optimal approach. Experiments show cascade routing consistently outperforms the individual methods, and the study identifies high‑quality estimators as crucial for effective model selection.

By Jasper Dekoninck, Maximilian Baader, Martin Vechev
arXiv Computation and Language
Aug 27

VDAR-Router: Adaptive LLMs Routing via Verbalized Query Difficulty Analysis Retrieval

The paper introduces VDAR-Router, a routing framework for large language models that uses verbalized query difficulty analysis to guide model selection. It first generates an explicit difficulty profile for each query, retrieves historical examples with similar profiles, and then estimates model suitability to choose a model based on a reward function balancing performance and cost. Experiments on three datasets show that VDAR-Router consistently outperforms existing baselines in cost‑performance trade‑offs, and case studies confirm that explicit difficulty analysis improves example relevance and routing reliability.

By Yu-Chien Tang, Jun-Chen Hung, Wen-Chih Peng, An-Zi Yen
arXiv AI
Sep 30

Routing Should Pay for Itself: Sparse Supervision for Economical LLM Routing

The paper introduces SaveRouter, a sparse‑supervision framework for large language model routing that selectively gathers informative model feedback and shares capability information across related queries. By using only about 33–41% of available training feedback, SaveRouter achieves competitive or superior routing quality while reducing the break‑even deployment volume by 1.9–9.5× compared to conventional routers. The study also shows that the supervision level that minimizes serving cost may differ from the one that yields the earliest payback.

By Guannan Lai, Gelin Bian, Hao-Xuan Ma, Jun-Peng Jiang, Long Chen, Jian-Dong Liu, Zhi-Hao Tan, Han-Jia Ye
arXiv AI
Oct 1

FlexRouter: Learning Complementary Model Sets for Flexible LLM Routing

FlexRouter is a routing framework for large language models that explicitly models model complementarity to maximize answer coverage. It formulates routing as a coverage-oriented subset selection problem and uses Determinantal Point Processes to capture both competence and redundancy. During inference, a greedy strategy based on marginal log-determinant gains allows the router to adaptively determine subset sizes without a fixed budget, achieving higher coverage with lower redundancy on the RouterEval benchmark.

By Wang Wei, Harry Yang, Tiankai Yang, Samyadeep Basu, Hongjie Chen, Andy Zhao, Franck Dernoncourt, Ryan A. Rossi, Hoda Eldardiry
arXiv Machine Learning
Oct 23

When Should LLMs Reason? Adaptive Inference Routing via Entropy Dynamics

The paper introduces EDRM, an entropy‑dynamics‑based routing framework that decides whether to use direct, standard, or chain‑of‑thought decoding for large language models. By analyzing early decoding entropy, EDRM identifies tasks that benefit from explicit reasoning and routes queries accordingly, achieving 16–55% token savings while maintaining accuracy across 15 benchmarks and 7 LLMs. The study also shows that a short direct fallback branch can further improve accuracy by up to 4.9 percentage points compared to routing alone.

By Wei Xia, Haoqing Wang, Zhi-Hong Deng, Yehui Tang
Hugging Face Trending Papers
Oct 22

Predictable performance is suboptimal, and what it means for model routing

The paper investigates how performance predictors can improve model routing for large language models (LLMs). It shows that a predictor only outperforms a model’s self‑confidence when the candidate model is suboptimal or the predictor adds significant capacity. The authors provide theoretical bounds, extend the analysis to two‑model cascades, and confirm that predictors help most with suboptimal models, with gains diminishing after fine‑tuning.