On the price of heterogeneity in parallel systems

DOI10.1007/S00224-008-9102-5zbMath1183.68108OpenAlexW1990437982MaRDI QIDQ733722

P. Brighten Godfrey, Richard M. Karp

Publication date: 19 October 2009

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-008-9102-5

zbMATH Keywords

schedulingheterogeneitymakespanparallel systemsprecedence constrained scheduling

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Selfish load balancing and atomic congestion games
• Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds
• Mathematical Foundations of Computer Science 2004
• Bounds for Certain Multiprocessing Anomalies
• On the Optimality of Single-Server Queuing Systems
• Inequalities: theory of majorization and its applications

This page was built for publication: On the price of heterogeneity in parallel systems