Multiple QoS-based Best Efficiency Workflow Scheduling

With the development of Grid Computing, the Grid Workflow, which is getting more and more complex, has being used more commonly. For the best efficiency, this paper proposes a Multi-QoS based Best Efficiency Scheduling Algorithm of Workflow (MBES). This algorithm not only adapts to a delay in the workflow, but also achieves an effective balance between the time and the cost in demand of deadline. In the algorithm we have introduced the efficiency of QoS parameters so as to provide optimizing target for the Grid Task Scheduling Algorithm. As the experimental results show, our algorithm performs better and thus makes it more appropriate to be deployed in the grid Environment.