AI RESEARCH
Scheduling LLM Inference with Uncertainty-Aware Output Length Predictions
arXiv CS.LG
•
ArXi:2604.00499v1 Announce Type: new To schedule LLM inference, the \textit{shortest job first} (SJF) principle is favorable by prioritizing requests with short output lengths to avoid head-of-line (HOL) blocking. Existing methods usually predict a single output length for each request to facilitate scheduling. We argue that such a \textit{point estimate} does not match the \textit{stochastic} decoding process of LLM inference, where output length is \textit{uncertain} by nature and determined by when the end-of-sequence (EOS) token is sampled.