基于启发式遗传算法的云工作流调度方法

摘要

本发明公开了一种运用启发式遗传算法优化云工作流调度的方法。算法的目标是根据云用户的需求，在满足用户所指定的执行费用预算约束、最长完成期限约束和最小可靠性约束等性能约束条件下，最优化用户所指定的服务质量参数指标。为了满足多个性能参数指标的优化需要，遗传算法采用了基于启发式的新型编码方式，该方式利用可靠性贪婪、时间贪婪、费用贪婪、建议的预算、建议的时限、时间/费用、综合性能和随机等八种启发信息，将每项计算任务根据所选择的启发信息将其匹配到合适的云计算服务中执行，从而使算法能够高效地找到满足用户所指定的服务质量需求的云工作流调度方案。