| 一种新颖的网格工作流调度算法 |
| |
| 引用本文： | 李金忠,梁正友. 一种新颖的网格工作流调度算法[J]. 计算机工程与应用, 2010, 46(10): 67-69. DOI: 10.3778/j.issn.1002-8331.2010.10.022 |
| |
| 作者姓名： | 李金忠 梁正友 |
| |
| 作者单位： | 1. 广西大学计算机与电子信息学院,南宁,530004;井冈山大学信息科学与传媒学院,江西吉安,343009
2. 广西大学计算机与电子信息学院,南宁,530004 |
| |
| 基金项目： | 广西科学基金资助项目(No.桂科自0832059);;广西教育厅科研项目(No.桂教科研[2006]26号) |
| |
| 摘 要： | 针对当前网格工作流调度算法中大多只考虑DAG结构的网格工作流、涉及QoS参数较少及将多QoS参数聚合成一个单目标函数进行优化调度的现状，提出了一种新颖的网格工作流调度算法。该算法基于表达结构丰富的AGWL语言建模网格工作流，且基于MOPSO算法所设计的带多QoS约束的多目标优化的网格工作流调度算法。通过与基于NSGA-Ⅱ算法的网格工作流调度算法比较，表明了该算法的有效性。
|
| 关 键 词： | 服务质量 网格工作流 调度 MOPSO算法 |
| 收稿时间： | 2008-10-10 |
| 修稿时间： | 2008-12-15 |
Novel grid workflow scheduling algorithm |
| |
| LI Jin-zhong,,LIANG Zheng-you.School of Computer , Electronic Information,Guangxi University,Nanning ,China .School of Information Science , Media,Jinggangshan University,Ji'an,Jiangxi ,China. Novel grid workflow scheduling algorithm[J]. Computer Engineering and Applications, 2010, 46(10): 67-69. DOI: 10.3778/j.issn.1002-8331.2010.10.022 |
| |
| Authors: | LI Jin-zhong LIANG Zheng-you.School of Computer Electronic Information Guangxi University Nanning China .School of Information Science Media Jinggangshan University Ji'an Jiangxi China |
| |
| Affiliation: | LI Jin-zhong1,2,LIANG Zheng-you11.School of Computer , Electronic Information,Guangxi University,Nanning 530004,China 2.School of Information Science , Media,Jinggangshan University,Ji'an,Jiangxi 343009,China |
| |
| Abstract: | Existing grid workflow scheduling algorithms commonly are suffered by one or several of the following drawbacks:Most only have considered the structure of the DAG grid workflow,have not enough considered the multidimentional QoS parameters and the multidimentional QoS parameters will be aggregated into a single objective function for optimal scheduling.The paper presents a novel grid workflow scheduling algorithm.The algorithm is based on the structure of the expression of a rich language AGWL grid workflow... |
| |
| Keywords: | Quality of Service (QoS) grid workflow scheduling MOPSO algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
|
