Deadline scheduling of multiprocessor tasks

DOI10.1016/0166-218X(95)00020-RMaRDI QIDQ1917262zbMATH OpenWikidataFDO

Authors M. Drozdowski, Dominique De Werra, Jacek Blazewicz, Jan Węglarz

Publication date 13 January 1997

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

scheduling theory

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Scheduling Multiprocessor Tasks to Minimize Schedule Length
• Deadline-based scheduling of periodic task systems on multiprocessors.
• Linear algorithms for preemptive scheduling of multiprocessor tasks subject to minimal lateness
• Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors
• Scheduling independent multiprocessor tasks

Cites work

• Complexity of Scheduling Parallel Task Systems
• Future paths for integer programming and links to artificial intelligence
• Preemptive scheduling of independent jobs with release times and deadlines on a hypercube
• Scheduling Multiprocessor Tasks to Minimize Schedule Length
• Scheduling independent two processor tasks on a uniform duo-processor system
• Tabu Search—Part I
• The complexity of scheduling independent two-processor tasks on dedicated processors
• The tabu search metaheuristic: How we used it

Cited in

(16)

• Deadline-based scheduling of periodic task systems on multiprocessors.
• Scheduling with tails and deadlines
• Extra processors versus future information in optimal deadline scheduling
• scientific article; zbMATH DE number 6469240 (Why is no real title available?)
• On optimal stochastic jumps in multi server queue with impatient customers via stochastic control
• scientific article; zbMATH DE number 3885635 (Why is no real title available?)
• Multiprocessor scheduling theory. A short survey
• Scheduling multiple variant programs under hard real-time constraints
• Mixed satisfiability tests for multiprocessor scheduling with release dates and deadlines.
• Scheduling multiprocessor tasks -- An overview
• Deadline constrained cyclic scheduling on pipelined dedicated processors considering multiprocessor tasks and changeover times
• Scheduling algorithm for real-time tasks using multiobjective hybrid genetic algorithm in heterogeneous multiprocessors system
• On-line scheduling of scalable real-time tasks on multiprocessor systems.
• On Scheduling Tasks with a Quick Recovery from Failure
• A mathematical programming-based scheduling framework for multitasking environments
• Scheduling image processing tasks in a multilayer system

This page was built for publication: Deadline scheduling of multiprocessor tasks

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