Reliability enhanced grid workflow scheduling algorithm with budget constraint

Abstract

Efficient workflow scheduling algorithm meeting user' s Quality of Service requirement is a complicated problem due to the dynamics and uncertainty of grid environment. Aiming at guaranteeing the reliability of workflow execution under budget constraint, a calculation method for reliability of task execution, based on evaluation of dynamic service capacity of resource, was proposed in the paper. A reliability enhanced grid workflow scheduling algorithm with budget constraint (REGWSA-BC) was proposed. The main idea of this algorithm is to select the resource which can maximize the reliability of task execution. The results of extensive simulation experiments showed that REGWSA-BC could achieve better average performance of workflow execution, and adapt to dynamic Grid environment and guarantee user's reliability requirements compared to other similar scheduling algorithms.