TailSieve: Partial-Rollout-Guided Tail Routing for LLM Rollouts
TailSieve, a partial-rollout-guided framework that jointly controls tail routing and replica allocation for LLM rollouts, and shows that makespan-optimal routing in the long-tail regime combines tail isolation with load balancing, and that a simple top-k policy closely approximates this offline optimum.