一种云中满足截止时间约束且优化成本的工作流调度方法

摘要

本发明公开一种云中满足截止时间约束且优化成本的工作流调度方法，包括：步骤1：将云中服务器的整个工作流的截止时间基于δ‑alap分配给每一个任务，从而形成子截止时间；步骤2：对工作流中的各任务基于子截止时间进行排序，从而形成一个有序的任务队列；步骤3：依次为任务队列中的每个任务分配虚拟机，使其满足截止时间约束且成本降低。该工作流调度方法有效地控制了工作流的完成时间并优化了成本。