Optimal Time-Backlog Tradeoffs for the Variable-Processor Cup Game

William Kuszmaul, Shyam Narayanan

The \emph{$p$-processor cup game} is a classic and widely studied scheduling problem that captures the setting in which a $p$-processor machine must assign tasks to processors ove…