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

说明书

本发明提供了一种多租户任务调度方法、系统及介质，包括：步骤1：将租户的新作业节点加入到作业流图，得到新作业流图；步骤2：对新作业流图去除冗余依赖；步骤3：检查去除冗余依赖后的新作业流图的环状依赖，如果存在环状依赖，则拒绝添加所述新作业节点，返回初始作业流图并结束，如果不存在，则进入步骤4；步骤4：遍历新作业流图中的每个节点，如果节点被其他租户的节点依赖或者节点依赖于其他租户的节点，则标记为边缘节点，否者标记为内部节点。本发明是在新增节点时，增量计算和去除作业流中冗余依赖，无需做全图检查。

技术领域

本发明涉及通信技术领域，具体地，涉及一种分类定义并自动去除无效依赖的多租户任务调度方法及介质。

背景技术

目前任务调度的产品十分丰富，但在用户定义任务时，这些产品往往不能根据用户已定义的任务判断任务冗余和检测任务依赖环路。在这种情况下，当用户任务图较大时，如果用户不自行梳理任务图，就极有可能出现因为环路依赖导致任务图卡死、挂起的情形，也极有可能出现无效依赖、冗余依赖造成资源浪费的情形。在任务调度的产品中，大多可以对不同的用户设定较为独立的作业及依赖关系，对于需要跨用户作业依赖的友好性和隔离性均无考虑，这些产品往往无法做到同时兼备多租户及跨租户作业依赖的问题。

现有技术中(2019年5月的期刊“计算机工程”第59页公开了“基于任务复制与冗余消除的多核调度算法”)的这种在任务调度中去除冗余作业方法，其虽然能够除去冗余，但却不能保证环路依赖的问题及多租户依赖的问题。

发明内容

针对现有技术中的缺陷，本发明的目的是提供一种多租户任务调度方法、系统及介质。

根据本发明提供的一种多租户任务调度方法，包括：

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

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

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

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

优选地，所述步骤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的路径。

优选地，所述步骤3包括：

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

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