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
∙
07/22/2022
Towards the shortest DRAT proof of the Pigeonhole Principle
The Pigeonhole Principle (PHP) has been heavily studied in automated rea...
research
∙
02/11/2022
Incentive Compatible Queues Without Money
For job scheduling systems, where jobs require some amount of processing...
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
∙
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
∙
06/02/2021
Nudge: Stochastically Improving upon FCFS
The First-Come First-Served (FCFS) scheduling policy is the most popular...
research
∙
10/01/2020
Stability for Two-class Multiserver-job Systems
Multiserver-job systems, where jobs require concurrent service at many s...
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
∙
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
∙
06/09/2018
Computational Complexity of Motion Planning of a Robot through Simple Gadgets
We initiate a general theory for analyzing the complexity of motion plan...
research
∙
05/20/2018
SRPT for Multiserver Systems
The Shortest Remaining Processing Time (SRPT) scheduling policy and its ...
research
∙
09/05/2017