Scheduling malleable tasks with interdependent processing rates: Comments and observations

Citation

Burke E, Dror M & Orlin JB (2008) Scheduling malleable tasks with interdependent processing rates: Comments and observations. Discrete Applied Mathematics, 156 (5), pp. 620-626. https://doi.org/10.1016/j.dam.2007.08.008

Abstract
In this short paper, we examine the problem of scheduling malleable tasks on parallel processors. One of the main aims of the paper is to present a simple complexity interpretation for a number of results for cases with convex and concave processing speed functions. The contribution of this paper is a new unified view of results described in several recent papers. We briefly discuss the implications of our observations on this important family of scheduling problems

Keywords
Parallel machines; Malleable tasks

Journal
Discrete Applied Mathematics: Volume 156, Issue 5