Dynamic Resource-Critical Workflow Scheduling in Heterogeneous Environments

  • Authors:

  • Yili Gong;Marlon E. Pierce;Geoffrey C. Fox

  • Affiliations:

  • Computer School, Wuhan University, Wuhan, P.R. China 430079;Community Grids Lab, Indiana University, Bloomington IN 47404;Community Grids Lab, Department of Computer Science, School of Informatics, Indiana University, Bloomington IN 47404

  • Venue:
  • Job Scheduling Strategies for Parallel Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Effective workflow scheduling is a key but challenging issue in heterogeneous environments due to the heterogeneity and dynamism. Based on the observations that not all tasks can run on all resources and acquired data transferring and queuing for a resource can be concurrent, we propose a dynamic resource-critical workflow scheduling algorithm which take into consideration the environmental heterogeneity and dynamism. We evaluate its performance by simulations and show that it outperforms another selected widely used approach.