Ziv Scully

Proc. ACM Meas. Anal. Comput. Syst., 2024

Heavy-Traffic Optimal Size- and State-Aware Dispatching.

[BibT_eX]

[DOI]

Runhan Xie

Proc. ACM Meas. Anal. Comput. Syst., 2024

Performance of the Gittins policy in the G/G/1 and G/G/k, with and without setup times.

[BibT_eX]

[DOI]

Yige Hong

Perform. Evaluation, 2024

Combinatorial Selection with Costly Information.

[BibT_eX]

[DOI]

CoRR, 2024

Local hedging approximately solves Pandora's box problems with nonobligatory inspection.

[BibT_eX]

[DOI]

Laura Doval

CoRR, 2024

Cost-aware Bayesian Optimization via the Pandora's Box Gittins Index.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

2023

Reducing Heavy-Traffic Response Time with Asymmetric Dispatching.

[BibT_eX]

[DOI]

Runhan Xie

SIGMETRICS Perform. Evaluation Rev., September, 2023

The Role of Advanced Math in Teaching Performance Modeling.

[BibT_eX]

[DOI]

SIGMETRICS Perform. Evaluation Rev., September, 2023

Minimizing the mean slowdown in the M/G/1 queue.

[BibT_eX]

[DOI]

Samuli Aalto

Queueing Syst. Theory Appl., August, 2023

2022

A New Toolbox for Scheduling Theory.

[BibT_eX]

[DOI]

SIGMETRICS Perform. Evaluation Rev., December, 2022

When Does the Gittins Policy Have Asymptotically Optimal Response Time Tail?

[BibT_eX]

[DOI]

Lucas van Kreveld

SIGMETRICS Perform. Evaluation Rev., 2022

Bounding Mean Slowdown in Multiserver Systems.

[BibT_eX]

[DOI]

SIGMETRICS Perform. Evaluation Rev., 2022

The most common queueing theory questions asked by computer systems practitioners.

[BibT_eX]

[DOI]

SIGMETRICS Perform. Evaluation Rev., 2022

On the Gittins index for multistage jobs.

[BibT_eX]

[DOI]

Samuli Aalto

Queueing Syst. Theory Appl., 2022

Uniform Bounds for Scheduling with Job Size Estimates.

[BibT_eX]

[DOI]

Michael Mitzenmacher

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Nudge: Stochastically Improving upon FCFS.

[BibT_eX]

[DOI]

Proc. ACM Meas. Anal. Comput. Syst., 2021

Optimal Scheduling in the Multiserver-job Model under Heavy Traffic.

[BibT_eX]

[DOI]

Proc. ACM Meas. Anal. Comput. Syst., 2021

Optimal multiserver scheduling with unknown job sizes in heavy traffic.

[BibT_eX]

[DOI]

Perform. Evaluation, 2021

How to Schedule Near-Optimally under Real-World Constraints.

[BibT_eX]

[DOI]

CoRR, 2021

The Gittins Policy in the M/G/1 Queue.

[BibT_eX]

[DOI]

Proceedings of the 19th International Symposium on Modeling and Optimization in Mobile, 2021

Load balancing guardrails: keeping your heavy traffic on the road to low response times (invited paper).

[BibT_eX]

[DOI]

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2020

Characterizing Policies with Optimal Response Time Tails under Heavy-Tailed Job Sizes.

[BibT_eX]

[DOI]

Lucas van Kreveld

Onno J. Boxma

Jan-Pieter L. Dorsman

Adam Wierman

Proc. ACM Meas. Anal. Comput. Syst., 2020

Simple Near-Optimal Scheduling for the M/G/1.

[BibT_eX]

[DOI]

Alan Scheller-Wolf

Proc. ACM Meas. Anal. Comput. Syst., 2020

The Gittins Policy is Nearly Optimal in the M/G/k under Extremely General Conditions.

[BibT_eX]

[DOI]

Proc. ACM Meas. Anal. Comput. Syst., 2020

2019

Mean Field Analysis of Join-Below-Threshold Load Balancing for Resource Sharing Servers.

[BibT_eX]

[DOI]

Illés Horváth

Benny Van Houdt

Proc. ACM Meas. Anal. Comput. Syst., 2019

Load Balancing Guardrails: Keeping Your Heavy Traffic on the Road to Low Response Times.

[BibT_eX]

[DOI]

Proc. ACM Meas. Anal. Comput. Syst., 2019

The Markovian Price of Information.

[BibT_eX]

[DOI]

Proceedings of the Integer Programming and Combinatorial Optimization, 2019

Unfair Scheduling Patterns in NUMA Architectures.

[BibT_eX]

[DOI]

Naama Ben-David

Guy E. Blelloch

Proceedings of the 28th International Conference on Parallel Architectures and Compilation Techniques, 2019

2018

SOAP: One Clean Analysis of All Age-Based Scheduling Policies.

[BibT_eX]

[DOI]

Alan Scheller-Wolf

Proc. ACM Meas. Anal. Comput. Syst., 2018

SRPT for multiserver systems.

[BibT_eX]

[DOI]

Perform. Evaluation, 2018

Optimal Scheduling and Exact Response Time Analysis for Multistage Jobs.

[BibT_eX]

[DOI]

Alan Scheller-Wolf

CoRR, 2018

SOAP Bubbles: Robust Scheduling Under Adversarial Noise.

[BibT_eX]

[DOI]

Proceedings of the 56th Annual Allerton Conference on Communication, 2018

2017

Optimally Scheduling Jobs with Multiple Tasks.

[BibT_eX]

[DOI]

SIGMETRICS Perform. Evaluation Rev., 2017

A program optimization for automatic database result caching.

[BibT_eX]

[DOI]

Adam Chlipala

Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages, 2017

2015

Motors and Impossible Firing Patterns in the Parallel Chip-Firing Game.

[BibT_eX]

[DOI]

Tian-Yi Jiang

Yan X. Zhang

SIAM J. Discret. Math., 2015

2013

Efficient Calculation of Determinants of Symbolic Matrices with Many Variables

[BibT_eX]

[DOI]

Tanya Khovanova