On scheduling \textsc{DAGs} for volatile computing platforms: area-maximizing schedules

DOI10.1016/J.JPDC.2012.06.007MaRDI QIDQ456005zbMATH OpenOpenAlexFDO

Authors Gennaro Cordasco, Rosario De Chiara, Arnold L. Rosenberg

Publication date 23 October 2012

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2012.06.007

zbMATH Keywords

cloud computing\textsc{DAG} schedulingdesktop gridsscheduling for dynamically heterogeneous platformsvolunteer computing

Mathematics Subject Classification ID

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

Recommendations

• On scheduling series-parallel DAGs to maximize area
• Scheduling DAGs opportunistically: the dream and the reality circa 2016
• Implementation and experiments with an algorithm for parallel scheduling of complex dags under uncertainty (extended abstract)
• Scheduling tree dags on parallel architectures

Cites work

• scientific article; zbMATH DE number 2218057 (Why is no real title available?)
• A comparison of clustering heuristics for scheduling directed acyclic graphs on multiprocessors
• Extending IC-scheduling via the sweep algorithm
• Introduction to algorithms.
• On clustering \textsc{Dag}s for task-hungry computing platforms
• Optimal Linear Ordering
• Optimization, approximation, and complexity classes

Cited in

(6)

• On scheduling series-parallel DAGs to maximize area
• Stochastic DAG scheduling using a Monte Carlo approach
• Steady-state scheduling
• Extending IC-scheduling via the sweep algorithm
• On clustering \textsc{Dag}s for task-hungry computing platforms
• Scheduling DAGs opportunistically: the dream and the reality circa 2016

Describes a project that uses

Uses Software

• DAGMan

This page was built for publication: On scheduling \textsc{DAGs} for volatile computing platforms: area-maximizing schedules

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