Workflow-oriented grid service composition and scheduling

The grid and Web service are converging as the WSRF is proposed. The grid not only provides the computing and resources sharing pools, but also supports the electronic business and enterprise applications integration with the composition of grid service. The paper presents a novel semantic composition method and adaptive scheduling algorithm based on grid workflow, which can benefit from the workflow architecture in the composition, visualization, verification, scheduling, execution and monitoring. The method can address semantic issues and automate the composition of grid service, and the algorithm can improve scheduling efficiency when the composite grid service is executed in the grid environment. According to the simulation experiment on the prototype implemented on the GT3, the composition and scheduling have the advantage of efficiency and effectiveness.