A MOPSO Approach to Grid Workflow Scheduling

In order to meet user´s QoS requirement for the implementation of grid workflow, the key tasks of the workflow were analyzed firstly, and the QoS of the whole workflow was divided into segments which are the QoS-constrained of a single task. Then, a grid workflow scheduling algorithm based on multi-objective particle swarm optimization (MOPSO) was proposed. Through both positive layering and reverse layering, this algorithm can find the parallel relation between tasks easily and accurately. The algorithm can relax the task execution time, increase flexibility scheduling and meet user QoS requirements. Simulation results show that algorithm has a shorted execution time and a less execution cost compared with NSGA-II algorithm when the two algorithms have the same deadline.