Scheduling parallel tasks with individual deadlines

DOI10.1016/S0304-3975(97)00178-3zbMath0913.68014OpenAlexW1486080590MaRDI QIDQ1285585

Oh-Heum Kwon, Kyung-Yong Chwa

Publication date: 28 April 1999

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(97)00178-3

zbMATH Keywords

approximation algorithmdeadlinesapproximation factorparallel task scheduling

Mathematics Subject Classification ID

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

Related Items

Global EDF scheduling for parallel real-time tasks, Multi-core real-time scheduling for generalized parallel task models

Uses Software

• MOCA

Cites Work

• On the competitiveness of on-line real-time task scheduling
• MOCA: A multiprocessor on-line competitive algorithm for real-time system scheduling
• On-line scheduling of jobs with fixed start and end times
• Algorithms for Scheduling Independent Tasks
• Optimal online scheduling of parallel jobs with dependencies
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item