多QoS约束下网格工作流调度的克隆选择算法

摘要：

多QoS约束下的工作流调度是网格计算中难以求解的问题.在深入剖析该问题难解性基础上,采用克隆选择算法求解该问题.首先通过增加网格服务的唯一标识,简化工作流调度的编码方式.其次,提出QoS偏好的概念,将调度问题的目标函数转换为适应值函数.该算法具有QoS属性的可扩展性.最后通过大量实验,优化算法参数,与基于遗传算法、蚁群算法的调度算法对比,克隆选择算法求解效率较优.在扩展情况下,与单一QoS约束下的时间、费用贪婪算法对比,克隆选择算法能进行最优调度.

关键词：工作流调度、克隆选择算法、多QoS约束、网格计算

所属期刊栏目：24

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目60672018,40774065;国家863计划项目2006AA01Z129

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：713-722