Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling

Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie

Abstract: This paper establishes performance guarantees for online algorithms that schedule stochastic, nonpreemptive jobs on unrelated machines to minimize the expected total weighted completion time. Prior...