| QoS约束下基于双向分层的网格工作流调度算法 |
| |
| 引用本文： | 姚磊,戴冠中,张慧翔,任帅.QoS约束下基于双向分层的网格工作流调度算法[J].计算机科学,2009,36(9):24-27. |
| |
| 作者姓名： | 姚磊 戴冠中 张慧翔 任帅 |
| |
| 作者单位： | 西北工业大学自动化学院,西安,710072 |
| |
| 摘 要： | 为使网格工作流的执行满足用户QoS要求,应用有向无环图描述工作流,并分析其中的关键活动,把用户对工作流的整体QoS约束分割为对单个任务的QoS约束.以此为基础,提出了一种基于双向分层的网格工作流调度算法Q-TWS.该算法通过对工作流正向分层和逆向分层,可以方便并准确找到任务之间的并行关系.Q-TWS可最大程度放松对任务执行时间的约束,在增加调度灵活性的同时又满足用户的QoS要求.实验表明,Q-TWS算法与TL算法相比,在同样的截止时间约束下,工作流执行时间较短,且工作流执行费用较小.
|
| 关 键 词： | 网格计算 工作流调度 QoS约束 双向分层 |
| 收稿时间： | 2008/10/31 0:00:00 |
| 修稿时间： | 1/9/2009 12:00:00 AM |
QoS-constrained Workflow Scheduling Algorithm for Grid Computing Based on Two-way Stratified |
| |
| 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. |
| |
| Authors: | YAO Lei DAI Guan-zhong GHANG Hui-xiang REN Shuai |
| |
| Affiliation: | College of Automation;Northwestern Polytechnical University;Xi'an 710072;China |
| |
| 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 ... |
| |
| Keywords: | Grid computing Workflow scheduling QoS-constrained Two-way stratified |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
