On-line scheduling of parallel jobs in heterogeneous multiple clusters

DOI10.1007/978-3-642-29700-7_13zbMATH Open1304.90107OpenAlexW66950335MaRDI QIDQ2897989FDOQ2897989

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

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

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)

Cited In (11)

• Competitive online adaptive scheduling for sets of parallel jobs with fairness and efficiency
• STEADY-STATE SCHEDULING ON HETEROGENEOUS CLUSTERS
• Online scheduling of parallel programs on heterogeneous systems with applications to Cilk
• 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)