论文部分内容阅读
为使网格工作流的执行满足用户QoS要求，应用有向无环图描述工作流，并分析其中的关键活动，把用户对工作流的整体QoS约束分割为对单个任务的QoS约束。以此为基础，提出了一种基于双向分层的网格工作流调度算法Q-TWS。该算法通过对工作流正向分层和逆向分层，可以方便并准确找到任务之间的并行关系。Q-TWS可最大程度放松对任务执行时间的约束，在增加调度灵活性的同时又满足用户的QoS要求。实验表明，Q-TWS算法与TL算法相比，在同样的截止时间约束下，工作流执行时间较短，且工作流执行费用较小。