Preemptive multiprocessor task scheduling with release times and time windows

DOI10.1023/A:1018994726051MaRDI QIDQ1374419zbMATH OpenOpenAlexWikidataFDO

Authors Lucio Bianco, Jacek Blazewicz, Paolo Dell'Olmo, M. Drozdowski

Publication date 28 January 1998

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1018994726051

zbMATH Keywords

low-order polynomial time algorithmsmultiprocessor tasksparallel processingpreemptive deterministic schedulingtime windows

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Preemptive Scheduling of Parallel Jobs on Multiprocessors
• scientific article; zbMATH DE number 871911
• scientific article; zbMATH DE number 1487943
• Preemptive scheduling of multiprocessor tasks on the dedicated processor system subject to minimal lateness
• PREEMPTIVE SCHEDULING ON PARALLEL PROCESSORS WITH DUE DATES
• Preemptive scheduling with deadlines on parallel machines
• Preemptive scheduling of periodic jobs in uniform multiprocessor systems
• Scheduling preemptable tasks on parallel processors with limited availability

Cited in

(10)

• Scheduling multiprocessor tasks -- An overview
• Scheduling preemptable tasks on parallel processors with limited availability
• Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors
• A polynomial algorithm for some preemptive multiprocessor task scheduling problems
• Optimal preemptive scheduling in multiprocessor systems with incomplete communication graph
• Scheduling multiprocessor tasks on two parallel processors
• Optimal Resource Assignment of Preemptive Periodic Tasks on Multiple Processors
• scientific article; zbMATH DE number 1487943 (Why is no real title available?)
• Effect of skewing strategies on solving scheduling problems for multiprocessor tasks on two dedicated processors
• A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints

This page was built for publication: Preemptive multiprocessor task scheduling with release times and time windows

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