一种任务执行时间不确定的云工作流可靠调度方法

本发明属于云工作流调度技术领域，具体涉及一种任务执行时间不确定的云工作流可靠调度方法，具体下列步骤：(1)为工作流中的每个任务设置调度优先级；(2)根据调度顺序为就绪任务寻找云系统中可用的活跃虚拟机；(3)找到多个可用的活跃虚拟机，决定使用某个虚拟机；(4)未找到可用的活跃虚拟机的任务，为任务激活一个新的虚拟机；(5)对于已经找到合适的虚拟机的任务，计算预测可靠性，保证预测可靠性满足任务子可靠性要求，否则重复任务分配阶段的各步骤；(6)对于已完成任务，更新后继任务的子可靠性要求和子截止期，更新活跃虚拟机集合。本发明一方面确保工作流实例的可靠性要求，一方面提升云计算资源的利用效率。