Full Papers

The Gittins Policy in the M/G/1 Queue

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

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).
[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

Bounding Mean Slowdown in Multiserver Systems

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

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

Ziv Scully, Lucas van Kreveld.
Performance Evaluation Review, 2021 (MAMA 2021 issue).
[paper]

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.
Preprint, 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.
Preprint, 2013.
[paper] [arXiv]