Reliability Enhanced Grid Workflow Scheduling Algorithm with Budget Constraint
Efficient workflow scheduling algorithm meeting users 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 users reliability requirements compared to other similar scheduling algorithms.
Chaokun Yan Zhigang Hu Xi Li Zhoujun Hu Peng Xiao
School of Information Science and Engineering Central South University Changsha ,China School of Information Science and Engineering Central South University Changsha,China
国际会议
深圳
英文
629-633
2011-06-06（万方平台首次上网日期，不代表论文的发表时间）