本发明公开了一种基于遗传算法的动态工作流调度方法,该调度方法的目标是在满足用户所指定的最大执行周期约束和工作流一个周期的总执行时间约束下,优化工作流的每个周期的平均费用。由于工作流在云计算的实现环境下执行方式是动态多变的,所以本发明对动态工作流所有可能出现的流拓扑结果进行构造,通过建立一系列子图来对应每一种可能发生的流拓扑结果,并用概率模型进行整体建模,从而综合考虑了工作流的动态时变的特性,并采用遗传算法对工作流在动态环境中执行的周期费用进行优化,从而提高了工作流的执行效率。
科研之友
微信
新浪微博
Facebook
分享链接
