{"id":"arxiv/2607.08999","url":"https://arxiv.org/abs/2607.08999","tags":["cs.PF","math.PR"],"score":0,"title":"Pareto-Optimal Scheduling in the Half-batch Multiserver-job Model","domain":"cs.PF","source":"arxiv","authors":["Ziyuan Wang","Izzy Grosof"],"reviews":0,"subject":"cs.PF","summary":"In large-scale computing systems, jobs often demand heterogeneous server allocations: large jobs that occupy a substantial fraction of the servers are of high importance and are thus latency-sensitive, while small jobs fill in the remaining capacity to maintain throughput. To model this dynamic, we introduce the half-batch multiserver-job (MSJ) framework, a queueing model in which large jobs arrive according to a Poisson process and require all servers simultaneously, while small jobs, each needing only one server, are always available. We prove that, in the half-batch MSJ model, the Pareto…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-10","reactions":{}}