Online Scheduling via Gradient Descent for Weighted Flow Time Minimization

Qingyun Chen, Sungjin Im, Aditya Petety

In this paper, we explore how a natural generalization of Shortest Remaining Processing Time (SRPT) can be a powerful \emph{meta-algorithm} for online scheduling. The meta-algorith…