4 papers
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…
Throughput-Optimal Multiresource-Job Scheduling with Continuous Requirement Distribution
Heyuan Yao, Willow Kowalik, Izzy Grosof
Modern computing systems process jobs with resource requirements such as CPU and memory, which are described by multiresource jobs (MRJ) queueing models. In practice, job resource…
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…
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…