Matchmaking Scientific Workflows in Grid Environments

Y. Gong, M.E. Pierce, and G.C. Fox (USA)


Grid Computing, Workflow, Resource Model, Match making Algorithm


In this paper we analyze the scientific workflow match making problem in Grid environments and combine workflow mapping and scheduling. Based on the char acteristics of Grids, a new resource model is proposed. Motivated by the observations that not all jobs can run on all resources and that resource-critical jobs should be considered with their ancestor and descendant jobs when mapping, a novel resource-critical algorithm is designed based on a new Grid resource model. By means of experiments, it is shown to have good per formance.

Important Links:

Go Back