一种基于任务概率聚簇和多约束工作流划分的混合云科学工作流调度策略

本发明涉及一种在混合云下科学工作流调度的策略，策略基于任务概率聚簇和多约束工作流划分的思想，有效降低系统开销，缩短执行时间，降低公有云的执行花费，提高研究机构的执行效率。策略包含以下步骤：一、利用任务概率聚簇思想，将科学工作流进行任务概率聚簇，提高任务调度粒度，降低系统开销；二、使用基于多约束工作流划分思想，当私有云无法满足研究机构所提的时间需求时，则采用多约束工作流划分，平衡每个子工作流的资源需求，降低每个子工作流间的通信量；三、按照截止时间，为每个子工作流分配合适的云资源，提高私有云的资源利用率，降低公有云的花费。