3 papers
cs.PF2026
Pareto-Optimal Scheduling in the Half-batch Multiserver-job Model
Ziyuan Wang, Izzy Grosof
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 th…
math.PR2026
Markov Modulated JSQ in Heavy Traffic Via the Poisson Equation
Daniela Hurtado-Lange, Izzy Grosof
In parallel-server systems with a single stream of arrivals (a.k.a. load balancing), Join-the-Shortest-Queue (JSQ) is a popular routing algorithm. There is extensive literature stu…
cs.PF2025
Outperforming Multiserver SRPT at All Loads
Izzy Grosof, Daniela Hurtado-Lange
A well-designed scheduling policy can unlock significant performance improvements with no additional resources. Multiserver SRPT (SRPT-) is known to achieve asymptotically optim…