Grid Computing Workflow Scheduling Clonal Selection Algorithm with Multi-QoS Constraints

摘要

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