Scheduling DAG-based applications in multicluster environments with background workload using task duplication

DOI10.1080/00207160902803314MaRDI QIDQ3056374zbMATH OpenOpenAlexFDO

Authors Pranay Chaudhuri, Jeffrey Elcock

Publication date 12 November 2010

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160902803314

zbMATH Keywords

DAG-based applicationsdistributed algorithmgridsmulticluster environmentsprocess schedulingtask duplication

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Process scheduling in heterogeneous multiprocessor systems
• Scheduling directed a-cyclic task graphs on a bounded set of heterogeneous processors using task duplication
• A dependent task scheduling algorithm based direct acyclic graph
• A task duplication based scalable scheduling algorithm for distributed memory systems
• Task scheduling algorithm using minimized duplications in homogeneous systems

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• NP-complete scheduling problems
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Process scheduling in heterogeneous multiprocessor systems

Cited in

(2)

• Scheduling directed a-cyclic task graphs on a bounded set of heterogeneous processors using task duplication
• Process scheduling in heterogeneous multiprocessor systems

This page was built for publication: Scheduling DAG-based applications in multicluster environments with background workload using task duplication

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