A high performance algorithm for static task scheduling in heterogeneous distributed computing systems

DOI10.1016/J.JPDC.2007.05.015MaRDI QIDQ436725zbMATH OpenOpenAlexFDO

Authors Mohammad I. Daoud, Nawwaf Kharma

Publication date 26 July 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.2007.05.015

zbMATH Keywords

heuristicsdirected acyclic graphheterogeneous systemsparallel processingtask scheduling

Mathematics Subject Classification ID

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

Recommendations

• Scheduling and optimizing algorithm for parallel tasks in heterogeneous distributed computing systems
• List scheduling with duplication for heterogeneous computing systems
• Distributed Computing – IWDC 2005
• Directed acyclic task graph scheduling for heterogeneous computing systems by dynamic critical path duplication algorithm
• Scheduling directed a-cyclic task graphs on a bounded set of heterogeneous processors using task duplication

Cites work

• scientific article; zbMATH DE number 975350 (Why is no real title available?)
• Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs
• Non-evolutionary algorithm for scheduling dependent tasks in distributed heterogeneous computing environments
• Scheduling directed a-cyclic task graphs on a bounded set of heterogeneous processors using task duplication

Cited in

(20)

• scientific article; zbMATH DE number 1859739 (Why is no real title available?)
• A heuristic algorithm for dynamic task scheduling in highly parallel computing systems
• Scheduling and optimizing algorithm for parallel tasks in heterogeneous distributed computing systems
• List scheduling with duplication for heterogeneous computing systems
• Directed acyclic task graph scheduling for heterogeneous computing systems by dynamic critical path duplication algorithm
• Synthesized heuristic task scheduling algorithm for heterogeneous system
• A Scheduling Algorithm for Parallel Tasks in Peer-to-Peer Systems
• A novel hybrid model for task scheduling based on particle swarm optimization and genetic algorithms
• The intertwinement of pre-task assignment with decentralized resource management strategy for heterogeneous distributed systems
• Reliability-aware scheduling strategy for heterogeneous distributed computing systems
• An improved scheduling algorithm for dynamic heterogeneous chip multicore processors
• Adaptive pre-task assignment scheduling strategy for heterogeneous distributed raytracing system
• Distributed Computing – IWDC 2005
• scientific article; zbMATH DE number 6160333 (Why is no real title available?)
• Iterative list scheduling for heterogeneous computing
• Scheduling directed a-cyclic task graphs on a bounded set of heterogeneous processors using task duplication
• Reducing the solution space of optimal task scheduling
• Performance evaluation of a new scheduling algorithm for distributed systems with security heterogeneity
• ECP: a novel clustering-based technique to schedule precedence constrained tasks on multiprocessor computing systems
• Multistep scheduling algorithm for parallel and distributed processing in heterogeneous systems with communication costs

This page was built for publication: A high performance algorithm for static task scheduling in heterogeneous distributed computing systems

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