On-line scheduling of parallel jobs in heterogeneous multiple clusters

DOI10.1007/978-3-642-29700-7_13MaRDI QIDQ2897989zbMATH OpenOpenAlexFDO

Authors Deshi Ye, Lili Mei

Publication date 16 July 2012

Published in Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-29700-7_13

zbMATH Keywords

strip packingon-line algorithmsmultiple cluster schedulingparallel jobs scheduling

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Structural Information and Communication Complexity
• On an on-line scheduling problem for parallel jobs
• On-line scheduling of parallel jobs on two machines
• On-line scheduling of parallel jobs in a list
• Improved approximation algorithms for scheduling parallel jobs on identical clusters

Cited in

(11)

• Competitive online adaptive scheduling for sets of parallel jobs with fairness and efficiency
• Online scheduling of parallel programs on heterogeneous systems with applications to Cilk
• STEADY-STATE SCHEDULING ON HETEROGENEOUS CLUSTERS
• Scheduling jobs on heterogeneous platforms
• On-line hierarchical job scheduling on grids with admissible allocation
• The variable-width strip packing problem
• Improved approximation algorithms for scheduling parallel jobs on identical clusters
• Online Scheduling on a CPU-GPU Cluster
• On cluster resource allocation for multiple parallel task graphs
• Scheduling Parallel-Task Jobs Subject to Packing and Placement Constraints
• Online scheduling of mixed CPU-GPU jobs

This page was built for publication: On-line scheduling of parallel jobs in heterogeneous multiple clusters

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2897989)