Online Preemptive Scheduling on Parallel Machines

Abstract

We consider an online version of the classical problem of preemptive scheduling on uniformly related machines.

Keywords

• online algorithms
• scheduling