Grid Computing Workflow Scheduling Clonal Selection Algorithm with Multi-QoS Constraints
Zhao Jian · 2011
Workflow scheduling with multi-QoS constraints is hard to be solved under the grid computing environment.A clonal selection algorithm,named EvoWF,is proposed to solve workflow scheduling problem based on deep analysis on the difficulty of this problem.The encoding of working scheduling is simplified by adding the grid service identification.The concept of QoS preference is proposed,which converts object function of workflow scheduling to fitness function,and QoS attributes can be extended.Compared to genetic algorithm and ant colony optimization,EvoWF is more efficient.In extension,EvoWF gets the same optimum scheduling results compared with the single-QoS constraint greed time or cost algorithm.Moreover,the effect of parameters is analyzed by experiments.