An optimal algorithm for scheduling interval ordered tasks with communication on \(N\) processors

DOI10.1006/JCSS.1995.1068zbMath0830.68007OpenAlexW1970631330MaRDI QIDQ1900934

Hesham El-Rewini, Hesham H. Ali

Publication date: 3 December 1995

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcss.1995.1068

zbMATH Keywords

multiprocessor systemsscheduling problem

Mathematics Subject Classification ID

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

Related Items (2)

Scheduling tree-like task systems with non-uniform deadlines subject to unit-length communication delays ⋮ New MIP model for multiprocessor scheduling problem with communication delays

This page was built for publication: An optimal algorithm for scheduling interval ordered tasks with communication on \(N\) processors