{"id":"arxiv/2605.13749","url":"https://arxiv.org/abs/2605.13749","tags":["cs.PF","math.PR"],"score":0,"title":"SPLIT: SymPathy for Large jobs Improves Tail latency","domain":"cs.PF","source":"arxiv","authors":["Zhouzi Li","Mor Harchol-Balter","Alan Scheller-Wolf"],"reviews":0,"subject":"cs.PF","summary":"We study the asymptotic response time tail in the M/G/n multi-server queue with heavy-tailed (regularly varying) job sizes, a setting representative of modern computing workloads. For single-server systems, tail optimization is well understood: under heavy-tailed job sizes, policies such as SRPT that strictly prioritize short jobs are strongly tail optimal, and giving any priority to large jobs is harmful. For multi-server systems, the question has been almost entirely open. This paper gives the first strongly tail-optimal scheduling policies for the M/G/n queue with heavy-tailed job sizes.…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}