Preemptive multiprocessor task scheduling with release times and time windows

Preemptive multiprocessor task scheduling with release times and time windows

0.00 Avg rating0 Votes
Article ID: iaor19972302
Country: Netherlands
Volume: 70
Issue: 1
Start Page Number: 43
End Page Number: 55
Publication Date: Apr 1997
Journal: Annals of Operations Research
Authors: , , ,
Abstract:

Classical scheduling theory assumed that a task may require for its processing only one processor at a time. This assumption is not obvious in the context of new parallel computer systems and parallel algorithms. In this work, the authors consider preemptive deterministic scheduling of multiprocessor tasks, each of which may require a set of processors at a time. In general, tasks may appear in the system in different moments of time. They will also consider the problem of scheduling such tasks in time windows on particular processors. The existence of low-order polynomial time algorithms for the above problems with max and max criteria will be analyzed. The general case of the problem can be solved using a linear programming approach.

Reviews

Required fields are marked *. Your email address will not be published.