Preemptive scheduling of multiprocessor tasks on the dedicated processor system subject to minimal lateness (Q1261479)

Parallel processing of jobs by distributed computing systems leads to new and more difficult problems in optimally scheduling a given set of jobs. For different types of problems formal models are described and the optimality problem is transformed to problems of linear programming. Optimality criterion is minimization of the maximal lateness for the different jobs. To obtain polynomially bounded algorithms the number of processors is assumed fixed. The different problems the authors deal with are distinguished by the way these processors are dedicated to the jobs.