| 多QoS约束下网格工作流调度的克隆选择算法 |
| |
| 引用本文： | 赵建峰,曾文华,刘敏,张雪.多QoS约束下网格工作流调度的克隆选择算法[J].模式识别与人工智能,2011,24(5):713-722. |
| |
| 作者姓名： | 赵建峰 曾文华 刘敏 张雪 |
| |
| 作者单位： | 1. 厦门大学信息科学与技术学院智能科学与技术系 厦门361005;厦门大学福建省仿脑智能系统重点实验室 厦门361005
2. 厦门大学福建省仿脑智能系统重点实验室 厦门361005;厦门大学软件学院 厦门361005 |
| |
| 基金项目： | 国家自然科学基金，国家863计划项目 |
| |
| 摘 要： | 多QoS约束下的工作流调度是网格计算中难以求解的问题.在深入剖析该问题难解性基础上,采用克隆选择算法求解该问题.首先通过增加网格服务的唯一标识,简化工作流调度的编码方式.其次,提出QoS偏好的概念,将调度问题的目标函数转换为适应值函数.该算法具有QoS属性的可扩展性.最后通过大量实验,优化算法参数,与基于遗传算法、蚁群算法的调度算法对比,克隆选择算法求解效率较优.在扩展情况下,与单一QoS约束下的时间、费用贪婪算法对比,克隆选择算法能进行最优调度.
|
| 关 键 词： | 工作流调度 克隆选择算法 多QoS约束 网格计算 |
Grid Computing Workflow Scheduling Clonal Selection Algorithm with Multi-QoS Constraints |
| |
| ZHAO Jian-Feng,ZENG Wen-Hua,LIU Min,ZHANG Xue.Grid Computing Workflow Scheduling Clonal Selection Algorithm with Multi-QoS Constraints[J].Pattern Recognition and Artificial Intelligence,2011,24(5):713-722. |
| |
| Authors: | ZHAO Jian-Feng ZENG Wen-Hua LIU Min ZHANG Xue |
| |
| Affiliation: | 2,3 1(Cognitive Science Department,School of Information Science and Technology,Xiamen University,Xiamen 361005) 2(Fujian Key Laboratory of the Brain-Like Intelligent Systems,Xiamen University,Xiamen 361005) 3(School of Software,Xiamen University,Xiamen 361005) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
