“…However, as recently observed in [10], the aforementioned models, in which the processing power of a heterogeneous set of machines is expressed by a single scalar, cannot capture the (possibly complicated) combinatorial interaction effects arising among different machines processing the same job. Practical settings where such complicated interdependencies among machines may arise include modern heterogeneous parallel computing systems, typically consisting of CPUs, GPUs, and I/O nodes [5], and highly distributed processing systems, where massive parallelization is subject to constraints imposed by the underlying communication network [1]; see [10] for further references and examples. Having such practical settings in mind, Fotakis et al [10] introduced a generalized malleable scheduling model, where the processing time f j (S) = 1/g j (S) of a job j depends on a job-specific processing speed function g j (S) of the set of machines S allocated to j.…”