Stochastic DAG scheduling using a Monte Carlo approach

  title={Stochastic DAG scheduling using a Monte Carlo approach},
  author={Wei Zheng and Rizos Sakellariou},
  journal={J. Parallel Distrib. Comput.},
In heterogeneous computing systems, there is a need for solutions that can cope with the unavoidable uncertainty in individual task execution times, when scheduling DAGs. When such uncertainties occur, static DAG scheduling approaches may suffer, and some rescheduling may be necessary. Assuming that the uncertainty in task execution times is modelled in a stochastic manner, wemay be able to use this information to improve static DAG scheduling considerably. In this paper, a novel DAG scheduling… CONTINUE READING
Highly Cited
This paper has 36 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 24 extracted citations

An Adaptive Priority-Based Heuristic Approach for Scheduling DAG Applications with Uncertainties

2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA/IUCC) • 2017
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 51 references


H. Topcuoglu
Hariri,M.Wu, Performance-effective and low-complexity task scheduling for heterogeneous computing, IEEE Trans. Parallel Distrib. Syst. 13 (3) • 2002
View 6 Excerpts
Highly Influenced

A Monte-Carlo Approach for Full-Ahead Stochastic DAG Scheduling

2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum • 2012
View 1 Excerpt

DAG Scheduling Using a Lookahead Variant of the Heterogeneous Earliest Finish Time Algorithm

2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing • 2010
View 1 Excerpt

Similar Papers

Loading similar papers…