Scheduling tasks with small communication delays for clusters of processors

DOI10.1023/B:ANOR.0000030681.44697.7fzbMath1056.90053MaRDI QIDQ596450

Rodolphe Giroudeau, Alexander V. Kononov, Evripidis Bampis

Publication date: 10 August 2004

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

zbMATH Keywords

scheduling; approximation algorithms; communication delays

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

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

68W25: Approximation algorithms