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
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]
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]