摘要: 为使网格工作流的执行满足用户QoS要求,应用有向无环图描述工作流,并分析其中的关键活动,把用户对工作流的整体QoS约束分割为对单个任务的QoS约束。以此为基础,提出了一种基于双向分层的网格工作流调度算法Q-TWS。该算法通过对工作流正向分层和逆向分层,可以方便并准确找到任务之间的并行关系。Q-TWS可最大程度放松对任务执行时间的约束,在增加调度灵活性的同时又满足用户的QoS要求。实验表明,Q-TWS算法与TL算法相比,在同样的截止时间约束下,工作流执行时间较短,且工作流执行费用较小。
姚磊,戴冠中,张慧翔,任帅. QoS约束下基于双向分层的网格工作流调度算法[J]. 计算机科学, 2009, 36(9): 24-27. https://doi.org/
YAO Lei, DAI Guan-zhong, GHANG Hui-xiang, REN Shuai. QoS-constrained Workflow Scheduling Algorithm for Grid Computing Based on Two-way Stratified[J]. Computer Science, 2009, 36(9): 24-27. https://doi.org/