一种基于局部路径与截止期限分配的云工作流调度算法

摘要

本发明提供了一种基于局部路径与截止期限分配的云工作流调度算法，属于云计算技术领域。其技术方案为：一种基于局部路径与截止期限分配的云工作流调度算法，包括两个阶段：期限分配与资源选择两个阶段，期限分配阶段中，全局任务DAG的截止期限在个体任务间进行分配，若每个任务可在其子期限内完成，则整个任务DAG可在截止期限内完成；资源选择阶段中，在满足任务子期限的同时，为每个任务选择最优资源完成任务调度。本发明的有益效果为：本发明的调度方法是将全局期限在所有工作流任务上进行分割，以得到任务的子期限，然后在实例提供时仅满足子期限。