STEADY-STATE SCHEDULING ON HETEROGENEOUS CLUSTERS

DOI10.1142/S0129054105002930zbMath1104.68005MaRDI QIDQ5315921

Olivier Beaumont, Arnaud Legrand, Yves Robert, Loris Marchal

Publication date: 12 September 2005

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

scheduling algorithms

Mathematics Subject Classification ID

68W05: Nonnumerical algorithms

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

Related Items

RESOURCE ALLOCATION STRATEGIES FOR CONSTRUCTIVE IN-NETWORK STREAM PROCESSING, Adapting Iterative-Improvement Heuristics for Scheduling File-Sharing Tasks on Heterogeneous Platforms

Cites Work

• Unnamed Item
• Unnamed Item
• Scheduling problems in a practical allocation model
• On multicast algorithms for heterogeneous networks of workstations
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Optimal use of mixed task and data parallelism for pipelined computations
• Broadcast Scheduling Optimization for Heterogeneous Cluster Systems
• Gossiping in Minimal Time
• Optimizing execution of component-based applications using group instances
• Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing
• A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems