research
∙
04/26/2023
Performance of the Gittins Policy in the G/G/1 and G/G/k, With and Without Setup Times
How should we schedule jobs to minimize mean queue length? In the preemp...
share
research
∙
11/04/2022
Optimal Scheduling in the Multiserver-job Model under Heavy Traffic
Multiserver-job systems, where jobs require concurrent service at many s...
research
∙
11/21/2021
The Gittins Policy in the M/G/1 Queue
The Gittins policy is a highly general scheduling policy that minimizes ...
research
∙
10/22/2021
How to Schedule Near-Optimally under Real-World Constraints
Scheduling is a critical part of practical computer systems, and schedul...
research
∙
10/12/2021
When Does the Gittins Policy Have Asymptotically Optimal Response Time Tail?
We consider scheduling in the M/G/1 queue with unknown job sizes. It is ...
research
∙
10/01/2021
Uniform Bounds for Scheduling with Job Size Estimates
We consider the problem of scheduling to minimize mean response time in ...
research
∙
06/02/2021
Nudge: Stochastically Improving upon FCFS
The First-Come First-Served (FCFS) scheduling policy is the most popular...
research
∙
03/30/2020
Optimal Multiserver Scheduling with Unknown Job Sizes in Heavy Traffic
We consider scheduling to minimize mean response time of the M/G/k queue...
research
∙
07/25/2019
Simple Near-Optimal Scheduling for the M/G/1
We consider the problem of preemptively scheduling jobs to minimize mean...
research
∙
05/09/2019
Load Balancing Guardrails: Keeping Your Heavy Traffic on the Road to Low Response Times
Load balancing systems, comprising a central dispatcher and a scheduling...
research
∙
02/21/2019
The Markovian Price of Information
Suppose there are n Markov chains and we need to pay a per-step price to...
research
∙
05/20/2018
SRPT for Multiserver Systems
The Shortest Remaining Processing Time (SRPT) scheduling policy and its ...
research
∙
05/17/2018
Optimal Scheduling and Exact Response Time Analysis for Multistage Jobs
Scheduling to minimize mean response time in an M/G/1 queue is a classic...
research
∙
12/03/2017