云环境下科学工作流中的任务调度方案生成方法及装置

摘要

本发明公开了一种云环境下科学工作流中的任务调度方案生成方法及装置，该方法包括如下步骤，步骤1，获取所有待被调度的任务；步骤2，通过带权值的有向无环图描述待被调度的任务；步骤3，在所述有向无环图中，自开始节点向结束节点遍历，获得所有路径；步骤4，计算各路径的时间消耗，根据所述时间消耗由大到小的顺序将所有路径降序排序、确定路径的优先级；步骤5，根据路径的优先级顺序生成任务调度方案；该装置包括任务获取模块、任务描述模块、节点遍历模块、路径排序模块及方案生成模块。本发明能够充分利用处理机的空闲时间，提高科学工作流任务执行的并行性，提高处理机利用率，缩短科学工作流任务的完成时间。