Scheduling under Non-Uniform Job and Machine Delays

Rajmohan Rajaraman, David Stalfa, Sheng Yang

We study the problem of scheduling precedence-constrained jobs on heterogenous machines in the presence of non-uniform job and machine communication delays. We are given as input $…