Toward grid workflow scheduling based on resource competition

Abstract

Grid has become an infrastructure to support scientific research due to its ability to provide high-performance computing environment. In order to automate scientific process, workflow has been used to orchestrate tasks to be executed in grid environment. Hence, the management of the workflow execution, especially the scheduling of workflow tasks in grid under high resource competition situation, becomes an important issue to improve the quality of service. In this paper, we propose a workflow scheduling algorithm based on resource competition among the tasks in the workflow. Our preliminary result is compared with the existing Min-Min algorithm to demonstrate the advantage of our algorithm in situations where there is a high degree of resource competition in the grid workflow.