cs.LGOct 29, 2026

DolphinRouting: Cluster-Level Binary Routing for Disaggregated LLM Inference Serving

Authors: Yishuo Yuan, Shaoyu Yang, Chunrong Fang

Organizations: Nanjing University, Nanjing, China.

Abstract

Prefill-decode (PD) disaggregation isolates the two phases of large language model serving, but request-level path selection must account for prefill work, cache reuse, and decode demand. We present DolphinRouting, which learns this choice from end-to-end SLO feedback under a given P/D resource allocation. Requests are clustered by raw prompt length, cache-adjusted input lengths on both worker pools, and output-length information. Offline policy search learns one binary action per cluster. Online feature extraction, cluster assignment, and table lookup select local or remote prefill. We evaluate DolphinRouting on a real PD-disaggregated cluster using three public benchmarks, a mixed workload, and real data. Across the mixed workload and real data, DolphinRouting with kk-means reduces P90 TTFT by 5.7--7.9% and P90 TPOT by 2.6--10.1% relative to Dynamo.

Figures & tables

Explore similar work

CardsList
  1. Lodestar: An Online-Learning LLM Inference Router

    May 31, 2026Gangmuk Lim, Wanyu Zhao, Brighten Godfrey +3Inference-Time OptimizationLLM Inference Scheduling