|
计算机科学 2009
QoS-constrained Workflow Scheduling Algorithm for Grid Computing Based on Two-way Stratified
|
Abstract:
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(Q-TWS) based on Two-Way Stratified was proposed.Through both positive layering and reverse layering,this algorithm can find the parallel relation between tasks easily and accurately.Q-TWS can relax the task execution time,increase ...