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...
share
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
∙
09/26/2021
WCFS: A new framework for analyzing multiserver systems
Multiserver queueing systems are found at the core of a wide variety of ...
research
∙
09/09/2021
Computing the Death Rate of COVID-19
The Infection Fatality Rate (IFR) of COVID-19 is difficult to estimate b...
research
∙
06/02/2021
Nudge: Stochastically Improving upon FCFS
The First-Come First-Served (FCFS) scheduling policy is the most popular...
research
∙
11/20/2020
Zero Queueing for Multi-Server Jobs
Cloud computing today is dominated by multi-server jobs. These are jobs ...
research
∙
11/18/2020
heSRPT: Parallel Scheduling to Minimize Mean Slowdown
Modern data centers serve workloads which are capable of exploiting para...
research
∙
10/01/2020
Stability for Two-class Multiserver-job Systems
Multiserver-job systems, where jobs require concurrent service at many s...
research
∙
05/19/2020
Optimal Resource Allocation for Elastic and Inelastic Jobs
Modern data centers are tasked with processing heterogeneous workloads c...
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
∙
03/22/2019
heSRPT: Optimal Parallel Scheduling of Jobs With Known Sizes
When parallelizing a set of jobs across many servers, one must balance a...
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
SOAP: One Clean Analysis of All Age-Based Scheduling Policies
We consider an extremely broad class of M/G/1 scheduling policies called...
research
∙
11/10/2017
Practical Bounds on Optimal Caching with Variable Object Sizes
Many recent caching systems aim to improve hit ratios, but there is no g...
research
∙
10/01/2017
Delay Asymptotics and Bounds for Multi-Task Parallel Jobs
We study delay of jobs that consist of multiple parallel tasks, which is...
research
∙
10/01/2017
Asymptotic response time analysis for multi-task parallel jobs
The response time of jobs with multiple parallel tasks is a critical per...
research
∙
07/22/2017