[发明专利]多租户任务调度方法、系统及介质

权利要求书

1.一种多租户任务调度方法，其特征在于，包括：

步骤1：将租户的新作业节点加入到作业流图，得到新作业流图；

步骤2：对新作业流图去除冗余依赖；

步骤3：检查去除冗余依赖后的新作业流图的环状依赖，如果存在环状依赖，则拒绝添加所述新作业节点，返回初始作业流图并结束，如果不存在，则进入步骤4；

步骤4：遍历新作业流图中的每个节点，如果节点被其他租户的节点依赖或者节点依赖于其他租户的节点，则标记为边缘节点，否者标记为内部节点。

2.根据权利要求1所述的多租户任务调度方法，其特征在于，所述步骤1包括：

检查新作业节点的前置节点集合、后置节点集合的合法性；

将前置节点集合、新作业节点和后置节点集合相连，得到新作业流图。

3.根据权利要求1所述的多租户任务调度方法，其特征在于，所述步骤2包括：

将新作业节点x及所述将新作业节点的所有后置节点集合D_x合并为集合N＝{x，D_x}；

对集合N中每一个节点n，在新作业流图中找出节点n的前置节点集合S_n，n∈N；

得到集合S＝{...，S_n，...}，表示集合N中每个节点n的前置节点集合S_n组成的集合；

对集合N中每一个节点，在集合S中找到节点n的所有前置节点集合，对找到的所有前置节点集合中的每个节点s执行：

找出每个节点s到节点n的依赖路径集合P_sn，如果P_sn中的路径数量大于1，则删除长度等于1的路径。

4.根据权利要求1所述的多租户任务调度方法，其特征在于，所述步骤3包括：

在新作业流图中寻找入度为0的节点并删除，直至新作业流图中不存在入度为0的节点；

若删除入度为0的节点后的新作业流图不包含任何节点，则删除入度为0的节点前的新作业流图不存在环路依赖；否则，存在环路依赖，并且环路依赖存在于新作业流图中。

5.一种多租户任务调度系统，其特征在于，包括：

模块M1：将租户的新作业节点加入到作业流图，得到新作业流图；

模块M2：对新作业流图去除冗余依赖；

模块M3：检查去除冗余依赖后的新作业流图的环状依赖，如果存在环状依赖，则拒绝添加所述新作业节点，返回初始作业流图并结束，如果不存在，则进入模块M4；

模块M4：遍历新作业流图中的每个节点，如果节点被其他租户的节点依赖或者节点依赖于其他租户的节点，则标记为边缘节点，否者标记为内部节点。

6.根据权利要求5所述的多租户任务调度系统，其特征在于，所述模块M1包括：

检查新作业节点的前置节点集合、后置节点集合的合法性；

将前置节点集合、新作业节点和后置节点集合相连，得到新作业流图。

7.根据权利要求5所述的多租户任务调度系统，其特征在于，所述模块M2包括：

将新作业节点x及所述将新作业节点的所有后置节点集合D_x合并为集合N＝{x，D_x}；

对集合N中每一个节点n，在新作业流图中找出节点n的前置节点集合S_n，n∈N；

得到集合S＝{...，S_n，...}，表示集合N中每个节点n的前置节点集合S_n组成的集合；

对集合N中每一个节点，在集合S中找到节点n的所有前置节点集合，对找到的所有前置节点集合中的每个节点s执行：

找出每个节点s到节点n的依赖路径集合P_sn，如果P_sn中的路径数量大于1，则删除长度等于1的路径。