Multiprocessor scheduling with interprocessor communication delays

DOI10.1016/0167-6377(88)90080-6zbMath0644.68046OpenAlexW1969571387MaRDI QIDQ1102743

Frank D. Anger, Yuan-Chieh Chow, Jing-Jang Hwang, Chung-Yee Lee

Publication date: 1988

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(88)90080-6

zbMATH Keywords

multiprocessor schedulinginterprocessor communication delaysworst- case error bound

Mathematics Subject Classification ID

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

Related Items (7)

Tree scheduling with communication delays ⋮ Benchmarking the clustering algorithms for multiprocessor environments using dynamic priority of modules ⋮ DRSCRO: A metaheuristic algorithm for task scheduling on heterogeneous systems ⋮ Scheduling in a dynamic heterogeneous distributed system using estimation error ⋮ A note on Graham's bound ⋮ Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system ⋮ On-line Scheduling with Optimal Worst-Case Response Time

Cites Work

• UET scheduling with unit interprocessor communication delays
• NP-complete scheduling problems
• Optimal scheduling for two-processor systems
• Worst Case Analysis of Two Scheduling Algorithms
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Bounds on Multiprocessing Timing Anomalies
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Multiprocessor scheduling with interprocessor communication delays