Thesis

A New Toolbox for Scheduling Theory

Ziv Scully.
CMU Computer Science Technical Report Collection, 2022.
2022 SIGMETRICS Doctoral Disseration Award.
[thesis] [slides] [extended abstract]

Full Papers

Cost-Aware Bayesian Optimization via the Pandora’s Box Gittins Index

Qian Xie, Raul Astudillo, Peter Frazier, Ziv Scully, Alexander Terenin.
Accepted to NeurIPS 2024.
2024 INFORMS Data Mining Best Paper Competition finalist.
[paper] [slides] [arXiv]

Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1

George Yu, Ziv Scully.
POMACS, 2024 (SIGMETRICS 2024 issue).
SIGMETRICS 2024 Best Paper Award.
[paper] [slides] [video] [extended abstract] [arXiv]

Heavy-Traffic Optimal Size- and State-Aware Dispatching

Runhan Xie, Isaac Grosof, Ziv Scully.
POMACS, 2024 (SIGMETRICS 2024 issue).
[paper] [extended abstract] [arXiv]

When Does the Gittins Policy Have Asymptotically Optimal Response Time Tail in the M/G/1?

Ziv Scully, Lucas van Kreveld.
Operations Research, 2024.
[paper] [arXiv]
Short version: Performance Evaluation Review, 2021 (MAMA 2021 issue). [paper]

Performance of the Gittins Policy in the G/G/1 and G/G/k, With and Without Setup Times

Yige Hong, Ziv Scully.
Performance Evaluation, 2024 (PERFORMANCE 2023 issue).
PERFORMANCE 2023 Best Paper Award.
[paper] [slides] [arXiv]
Short version: Performance Evaluation Review, 2023 (MAMA 2023 issue). [paper]

Optimal Scheduling in the Multiserver-job Model under Heavy Traffic

Isaac Grosof, Ziv Scully, Mor Harchol-Balter, Alan Scheller-Wolf.
POMACS, 2022 (SIGMETRICS 2023 issue).
[paper] [extended abstract] [arXiv]

On the Gittins Index for Multistage Jobs

Samuli Aalto, Ziv Scully.
Queueing Systems, 2022.
[paper]

Uniform Bounds for Scheduling with Job Size Estimates

Ziv Scully, Isaac Grosof, Michael Mitzenmacher.
ITCS 2022.
[paper] [slides] [video] [arXiv]

The Gittins Policy in the M/G/1 Queue

Ziv Scully, Mor Harchol-Balter.
WiOpt 2021.
[paper] [slides] [video] [arXiv]

Nudge: Stochastically Improving upon FCFS

Isaac Grosof, Kunhe Yang, Ziv Scully, Mor Harchol-Balter.
POMACS, 2021 (SIGMETRICS 2021 issue).
SIGMETRICS 2021 Best Paper Award.
[paper] [extended abstract]

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

Ziv Scully, Isaac Grosof, Mor Harchol-Balter.
POMACS, 2020 (SIGMETRICS 2021 issue).
2022 INFORMS George Nicholson Student Paper Competition winner.
[paper] [slides] [video] [extended abstract]

Optimal Multiserver Scheduling with Unknown Job Sizes in Heavy Traffic

Ziv Scully, Isaac Grosof, Mor Harchol-Balter.
Performance Evaluation, 2021 (PERFORMANCE 2020 issue).
[paper] [slides] [video] [arXiv] [extended abstract]
Short version: Performance Evaluation Review, 2020 (MAMA 2020 issue). [paper]

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

Ziv Scully, Lucas van Kreveld, Onno Boxma, Jan-Pieter Dorsman, Adam Wierman.
POMACS, 2020 (SIGMETRICS 2020 issue).
[paper] [slides] [video] [extended abstract]

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

Ziv Scully, Mor Harchol-Balter, Alan Scheller-Wolf.
POMACS, 2020 (SIGMETRICS 2020 issue).
SIGMETRICS 2020 Best Video Award.
[paper] [slides] [video] [arXiv] [extended abstract]
Short version: Performance Evaluation Review, 2019 (MAMA 2019 issue). [paper] [ACM]

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

Illés Horváth, Ziv Scully, Benny Van Houdt.
POMACS, 2019 (SIGMETRICS 2020 issue).
[paper] [ACM] [extended abstract]

Unfair Scheduling Patterns in NUMA Architectures

Naama Ben-David, Ziv Scully, Guy Blelloch.
PACT 2019.
[paper] [slides] [Zenodo] [GitHub] [IEEE]

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

Isaac Grosof, Ziv Scully, Mor Harchol-Balter.
POMACS, 2019 (SIGMETRICS 2019 issue).
SIGMETRICS 2019 Outstanding Student Paper Award.
[paper] [extended abstract] [ACM] [arXiv]

The Markovian Price of Information

Anupam Gupta, Haotian Jiang, Ziv Scully, Sahil Singla.
IPCO 2019.
[paper] [extended abstract] [arXiv]

SRPT for Multiserver Systems

Isaac Grosof, Ziv Scully, Mor Harchol-Balter.
Performance Evaluation, 2018 (PERFORMANCE 2018 issue).
PERFORMANCE 2018 Best Student Paper Award.
[paper] [ScienceDirect] [arXiv]
Short version: Performance Evaluation Review, 2018 (MAMA 2018 issue). [paper] [ACM]

SOAP Bubbles: Robust Scheduling under Adversarial Noise

Ziv Scully, Mor Harchol-Balter.
Allerton Conference, 2018.
[paper] [IEEE]

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

Ziv Scully, Mor Harchol-Balter, Alan Scheller-Wolf.
POMACS, 2018 (SIGMETRICS 2018 issue).
2018 INFORMS APS Best Student Paper Prize finalist.
[paper] [slides] [video] [extended abstract] [ACM] [arXiv]

A Program Optimization for Automatic Database Result Caching

Ziv Scully, Adam Chlipala.
POPL 2017.
[paper] [slides] [ACM]

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

Tian-Yi Jiang, Ziv Scully, Yan X. Zhang.
SIDMA, 2015.
[paper] [SIAM] [arXiv]
Short version: DMTCS, 2014 (FPSAC 2014 issue). [paper] [Episciences]

Short Papers and Preprints

Local Hedging Solves Pandora’s Box Problems with Nonobligatory Inspection

Ziv Scully, Laura Doval.
arXiv, 2024.
[paper] [slides] [arXiv]

Stein’s Method and General Clocks: Diffusion Approximation of the G/G/1 Workload

Anton Braverman, Ziv Scully.
arXiv, 2024.
[paper] [arXiv]

A Gittins Policy for Optimizing Tail Latency

Amit Harlev, George Yu, Ziv Scully.
Performance Evaluation Review, 2024 (MAMA 2024 issue).
[paper]

Transform Analysis of Preemption Overhead in the M/G/1

Shefali Ramakrishna, Ziv Scully.
Performance Evaluation Review, 2024 (MAMA 2024 issue).
[paper]

Reducing Heavy-Traffic Response Time with Asymmetric Dispatching

Runhan Xie, Ziv Scully.
Performance Evaluation Review, 2023 (MAMA 2023 issue).
[paper]

The Most Common Queueing Theory Questions Asked by Computer Systems Practitioners

Mor Harchol-Balter, Ziv Scully.
TeaPACS 2021 (workshop at PERFORMANCE 2021).
[paper]

How to Schedule Near-Optimally under Real-World Constraints

Ziv Scully, Mor Harchol-Balter.
arXiv, 2021.
[paper] [slides] [arXiv]

Bounding Mean Slowdown in Multiserver Systems

Ziv Scully.
Performance Evaluation Review, 2021 (MAMA 2021 issue).
[paper] [slides]

Open Problem—M/G/1 Scheduling with Preemption Delays

Ziv Scully.
Stochastic Systems, 2019.
[paper] [slides] [INFORMS]

Optimal Scheduling and Exact Response Time Analysis for Multistage Jobs

Ziv Scully, Mor Harchol-Balter, Alan Scheller-Wolf.
arXiv, 2018.
[paper] [slides] [arXiv]

Optimally Scheduling Jobs with Multiple Tasks

Ziv Scully, Guy Blelloch, Mor Harchol-Balter, Alan Scheller-Wolf.
Performance Evaluation Review, 2017 (MAMA 2017 issue).
[paper] [slides] [ACM]

Efficient Calculation of Determinants of Symbolic Matrices with Many Variables

Tanya Khovanova, Ziv Scully.
arXiv, 2013.
[paper] [arXiv]