Greed Works -- Online Algorithms For Unrelated Machine Stochastic Scheduling

Varun Gupta, Benjamin Moseley, Marc Uetz +1

This paper establishes performance guarantees for online algorithms that schedule stochastic, nonpreemptive jobs on unrelated machines to minimize the expected total weighted compl…