Publications
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
Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1
George Yu, Ziv Scully.
POMACS, 2024 (SIGMETRICS 2024 issue).
[paper] [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
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]