Abstract
We consider offline algorithms for minimizing the total flow time on O ( 1 ) machines where jobs can be preempted arbitrarily but migrations are disallowed. Our main result is a quasi-polynomial time approximation scheme for minimizing the total flow time. We also consider more general settings and give some hardness results.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have