A Competitive Algorithm for Throughout Maximization on Identical Machines

11/12/2021
by   Benjamin Moseley, et al.
0

This paper considers the basic problem of scheduling jobs online with preemption to maximize the number of jobs completed by their deadline on m identical machines. The main result is an O(1) competitive deterministic algorithm for any number of machines m >1.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset