Scheduling multiprocessor tasks on parallel processors with limited availability.

DOI10.1016/S0377-2217(02)00760-9zbMath1033.90033OpenAlexW2009097977WikidataQ57387807 ScholiaQ57387807MaRDI QIDQ1399581

Jacek Błażewicz, Przemysław Mączka, Paolo Dell'Olmo, Maciej Drozdowski

Publication date: 30 July 2003

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-2217(02)00760-9

zbMATH Keywords

schedulingparallel computingSchedulingtime windowsbandwidth allocationmultiprocessor tasksparallel tasksco-schedulinggang

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Online scheduling of two type parallel jobs on identical machines, Minimizing the total weighted late work in scheduling of identical parallel processors with communication delays, Parallel machine scheduling with machine availability and eligibility constraints, Reliability of fault-tolerant systems with parallel task processing, Scheduling machine-dependent jobs to minimize lateness on machines with identical speed under availability constraints, A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints, An FPTAS of minimizing total weighted completion time on single machine with position constraint

Cites Work

• Unnamed Item
• Multiprocessor scheduling with communication delays
• Bin packing with divisible item sizes
• Scheduling multiprocessor tasks -- An overview
• Scheduling multiprocessor tasks with chain constraints
• Machine scheduling with availability constraints
• Scheduling independent multiprocessor tasks on a uniform \(k\)-processor system
• Scheduling UET task systems with concurrency on two parallel identical processors
• Preemptive scheduling with variable profile, precedence constraints and due dates
• Scheduling multiprocessor tasks on hypercubes
• On the complexity of multiprocessor task scheduling
• Evaluation of design choices for gang scheduling using distributed hierarchical control
• Scheduling with limited machine availability
• Scheduling with Deadlines and Loss Functions
• Scheduling on semi-identical processors
• Scheduling Multiprocessor Tasks to Minimize Schedule Length
• Preemptive Scheduling of Uniform Processor Systems
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Bandwidth Allocation with Preemption
• Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems