scientific article; zbMATH DE number 108489

From MaRDI portal
Publication:4023942





In this PhD thesis periodic scheduling problems motivated from applications in digital video signal processing are considered. Jobs consit of operations to be processed without preemption repeatedly on a number of processors. There are either strict periodicity constraints or slack periodicity constraints. In the first case the operations must repeat with a given period. In the second case there are periodically repeating intervals in which the repeating operations can be scheduled arbitrarily. Between the processing periods a job must be stored. The problem is to find a feasible schedule which minimizes a linear combination of the number of machines and the storage requirement needed. Additionally there may be precedence constraints between the jobs or constraints requiring that all execution of a periodic operation are executed on the same processor. Due to its complexity the problem is decomposed into subproblems. Each of these subproblems is discussed in detail. The derived results are an important contribution to the theory of periodic scheduling.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4023942)