NTH

TokenRouter: Efficient Serving System for Token-Level LLM Routing

AuthorsTianyu Fu, Tengxuan Liu, Ruoxi Wang, Yixin Dong, Yi Ge, Yichen You, Yu Wang

AffiliationsTsinghua University · Carnegie Mellon University

October 13, 2026 2 min read
Watch on YouTube
The one-line take

TokenRouter makes token-level LLM routing dramatically faster by asynchronously coordinating specialized model servers with smarter batching.

Key results

64.15
Maximum throughput gain over existing implementations

Upper end of the reported 2.01–64.15× decoding-throughput improvement range.

372.48
TokenRouter throughput at concurrency 8

Tokens per second in the R2R ablation.

2.76
Throughput gain over R2R at concurrency 8

Overall gain in the R2R ablation.

18.58
Throughput ratio under stricter per-user speed SLO

TokenRouter at concurrency 16 versus official R2R at concurrency 1.

What the paper found

TokenRouter tackles the serving bottleneck created when an LLM router can switch models after every token, rather than assigning a whole query to one model as in systems such as ChatGPT. Its developer interface uses three functions—route, send, and receive—while a model-centric runtime runs each model asynchronously. A decoupled inter-model loop and handoff-resume mechanism preserve request state and KV caches across switches; a delayed-batching scheduler buffers arrivals, choosing its batch threshold with a throughput model based on a discrete-time Markov chain. Built on SGLang and tested with routing algorithms including R2R, CITER, and R-Stitch on Qwen3 models, TokenRouter delivers 2.01–64.15× higher decoding throughput than existing implementations. In one ablation, it reaches 372.48 tokens per second at concurrency 8, or 2.76× the official R2R implementation. At concurrency 16, it also achieves 18.58× the throughput of R2R at concurrency 1 while maintaining 1.13× higher per-user speed, demonstrating that fine-grained routing can be practical without forcing every model to wait for the slowest one.

Original abstract

Large language model (LLM) routing distributes inference work across different models, advancing the cost-quality Pareto frontier of LLM serving. While coarse-grained routing at the session or query level has been widely adopted in production systems, recent algorithmic work shows that fine-grained token-level routing can yield substantial efficiency and quality gains. However, efficiently serving token-level routed inference poses significant challenges to existing systems. Built on single-LLM assumptions, current systems suffer from severe step desynchronization and frequent batch admission delays under token-level routing, and they also impose high implementation complexity on developers. To address these challenges, we design TokenRouter, an efficient and developer-friendly serving system for token-level routed LLM inference. TokenRouter follows the principle of request-centric programming, model-centric execution: developers describe routing logic from the perspective of a single request, while the runtime launches a subserver for each LLM and dispatches requests asynchronously. Each subserver employs a delayed-batching scheduler, whose optimal hyperparameters are derived from a mathematical throughput model of the system. Across diverse routing algorithms, workloads, and model pairs, TokenRouter achieves 2.01-64.15x higher decoding throughput than existing systems, substantially advancing the serving efficiency of token-level LLM routing. Our code is available at https://github.com/thu-nics/TokenRouter.

Read the original paper

More in Efficient AI

Browse all 61 papers →
01Efficiency

FrugalEvo: Towards Cost-Aware LLM-Guided Program Evolution

Hui Chen, Xuan Qi, James Xu Zhao, Zhaopeng Feng, Shilong Liu, Kuang Xu, Pang Wei Koh, Bryan Hooi

FrugalEvo makes LLM-driven program evolution more practical by combining stronger strategic models, cheaper implementers, and cache-aware search to achieve competitive results at far lower cost.

Read analysis