WCFS Queues: A New Analysis Framework

Wednesday, March 9, 2022 - 4:00pm to 4:30pm

Event Calendar Category

LIDS & Stats Tea

Speaker Name

Isaac Grosof

Affiliation

CMU

Join Zoom meeting

https://mit.zoom.us/j/96601172783

Abstract

In this talk, I investigate four queueing models that are key to understanding the behavior of modern computing systems. Each was previously considered intractable to analyze. However, we discovered a subtle similarity between these models, which we used to prove the first analytical results for each of the models. Intended for a general CS audience.

Joint work with Mor Harchol-Balter and Alan Scheller-Wolf.

Biography

Isaac Grosof is a fifth-year PhD student in CS at CMU, advised by Mor Harchol-Balter. They work on stochastic scheduling and resource allocation, with a focus on optimal policies. Isaac received the ACM SIGMETRICS 2021 Best Paper Award, the ACM SIGMETRICS 2019 Best Student Paper Award, and the IFIP Performance 2018 Best Student Paper Award.