[发明专利]一种多云环境下科学工作流程的调度方法

权利要求书

1.一种多云环境下科学工作流程的调度方法，其特征是针对云环境下科学工作流，进行初始化，定义科学工作流的任务的最早结束时间、最早开始时间、最晚开始时间、最晚结束时间及截止日期，

对科学工作流进行预处理，确认科学工作流的结构，通过科学工作流的有向无环图，合并存在有向割边的相邻任务，减少任务数量，

针对局部关键路径添加堆栈，将已调度的任务添加到堆栈，并把添加到堆栈的已调度任务的父任务添加到堆栈，以此反复添加，直到不存在父任务为止，

确认局部关键路径中所有任务的实际开始时间和实际结束时间，并更新最早结束时间、最早开始时间、最晚开始时间、最晚结束时间及截止日期，调度局部关键路径的任务到执行任务时间最短的云环境中。

2.根据权利要求1所述的调度方法，其特征是定义假入任务和假出任务，假入任务和假出任务的运行时间为0，用于启动真入任务和真出任务的迭代。

3.根据权利要求1或2所述的调度方法，其特征是合并存在有向割边的相邻任务：

获取科学工作流的DAG，确定每个任务的入度和出度，

如果存在有向割边，则删除所述的有向割边，并把所述的有向割边对应的两个任务合并为一个新的任务。

4.根据权利要求3所述的调度方法，其特征是计算科学工作流的所有任务的最早结束时间、最早开始时间、最晚开始时间、最晚结束时间及截止日期，用于分析云环境执行局部关键路径的任务的时间。

5.根据权利要求4所述的调度方法，其特征是过程为：

对局部关键路径的每个任务利用不同云环境下的最早结束时间、最早开始时间、最晚开始时间、最晚结束时间及截止日期，计算任务的执行时间，并将执行时间进行相加，得出局部关键路径在各个云环境下的总运行时间，取最小值时的云环境进行调度。

6.一种多云环境下科学工作流程的调度系统，其特征是包括初始化模块、预处理模块、路径模块及选择调度模块，

初始化模块针对云环境下科学工作流，进行初始化，定义科学工作流的任务的最早结束时间、最早开始时间、最晚开始时间、最晚结束时间及截止日期，

预处理模块对科学工作流进行预处理，确认科学工作流的结构，通过科学工作流的有向无环图，合并存在有向割边的相邻任务，减少任务数量，

路径模块针对局部关键路径添加堆栈，将已调度的任务添加到堆栈，并把添加到堆栈的已调度任务的父任务添加到堆栈，以此反复添加，直到不存在父任务为止，

选择调度模块确认局部关键路径中所有任务的实际开始时间和实际结束时间，并更新最早结束时间、最早开始时间、最晚开始时间、最晚结束时间及截止日期，调度局部关键路径的任务到执行任务时间最短的云环境中。

7.多云环境下科学工作流程的调度装置，其特征是，包括：至少一个存储器和至少一个处理器；

所述至少一个存储器，用于存储机器可读程序；

所述至少一个处理器，用于调用所述机器可读程序，执行权利要求1至5中任一所述的一种多云环境下科学工作流程的调度方法。

8.计算机可读介质，其特征是，所述计算机可读介质上存储有计算机指令，所述计算机指令在被处理器执行时，使所述处理器执行权利要求1至5任一所述的一种多云环境下科学工作流程的调度方法。