Ziv Scully 2022 SIGMETRICS Doctoral Dissertation Award
ACM SIGMETRICS is pleased to announce the selection of Dr. Ziv Scully of the UC Berkeley Simons Institute as the recipient of the 2022 SIGMETRICS Doctoral Dissertation Award in recognition of the outstanding contributions of his doctoral thesis to queueing theory, addressing practical concerns such as multiserver scheduling, preemption constraints, and decision making under uncertainty.
Ziv is a research fellow at the UC Berkeley Simons Institute and will join Cornell ORIE as an Assistant Professor in 2023. He holds a PhD from CMU, where he was advised by Mor Harchol-Balter and Guy Blelloch, and a BS from MIT. His work has received awards from ACM SIGMETRICS, INFORMS, and IFIP PERFORMANCE.
Ziv's thesis, A New Toolbox for Scheduling Theory, presents two new tools that greatly expand the reach of scheduling theory. The first tool, "SOAP", is a new unifying theory of scheduling in single-server (M/G/1) queues. SOAP gives, in a single theorem, the first delay analysis for a broad class of policies. The class includes the Gittins index policy, which minimizes mean delay in low-information settings, and many policies with preemption limitations. The second tool, "WINE", is a new identity characterizing the number of jobs in a queue. WINE enables a new method of analyzing complex queues by relating them to simpler queues, resulting in the first delay bounds for SRPT (shortest remaining processing time) and the Gittins index policy in multiserver (M/G/k) queues.
Additional information is available on his website: https://ziv.codes/.
