[发明专利]一种分层分簇调度方法、系统、介质及设备

权利要求书

1.一种分层分簇调度方法，其特征在于，包括以下步骤：

S1、采集地理分布集群中的资源数据，生成节点延迟矩阵；

S2、指定待调度任务的一般容忍调用响应时间；

S3、根据步骤S2得到的调度任务一般容忍调用响应时间选择合适的延迟分层调度，判断当前选择的延迟分层；

S4、当步骤S3不存在当前选择的延迟分层，将步骤S1得到的节点延迟矩阵以步骤S2得到的待调度任务的一般容忍调用响应时间作为延迟标准进行划分，对节点延迟矩阵进行建图，使用完全子图划分方法对新建图分簇，然后将分簇信息以该延迟标准命名的分层保存；

S5、当步骤S3存在当前选择的延迟分层，读取当前延迟分层的分簇信息或步骤S4得到的分簇信息，根据分簇选择算法计算各个簇群的优先级，选择优先级高的簇群进行调度，将待调度任务限制在对应簇群中，实现分层分簇调度。

2.根据权利要求1所述的分层分簇调度方法，其特征在于，步骤S1中，资源数据包括节点CPU资源拥有总量、节点CPU资源可分配总量、节点内存资源拥有总量和节点内存资源可分配总量。

3.根据权利要求1所述的分层分簇调度方法，其特征在于，步骤S4中，将步骤S1采集到的节点延迟矩阵以步骤S2得到的待调度任务的一般容忍调用响应时间作为延迟标准进行划分具体为：

S401、在获取延迟矩阵后，先遍历整个矩阵将小于延迟标准的延迟值置0，作为给定延迟层的邻接矩阵；

S402、判断邻接矩阵内是否存在节点；如果存在节点，进行步骤S403；否则跳到步骤S405；

S403、根据分支界限法找到当前邻接矩阵组成的图中的最大团，并记录该最大团的节点，作为给定延迟层的一个簇群；

S404、将最大团节点从延迟矩阵中移出，返回步骤S402；

S405、给记录的簇群编号并存入给定延迟层内。

4.根据权利要求1所述的分层分簇调度方法，其特征在于，步骤S5中，计算各个簇群的优先级具体为：

S501、遍历选定的延迟层内的所有簇群，对每个簇群依次进行节点遍历操作，在节点遍历中，查找节点内的所有已部署任务对内存资源和CPU资源的使用量，求和分别得到内存资源使用总量Used_Memery和CPU资源使用总量Used_CPU；

S502、在步骤S501的基础上加上将要被调度的任务链需求的内存资源量和CPU资源量得到簇群内存消耗总量Need_Memery和簇群的CPU消耗总量Need_CPU；

S503、查找簇群内每个节点里内存和CPU两种资源拥有总量，对簇内每个节点进行求和得到簇群内存资源总量Total_Memery和CPU资源总量Total_CPU；

S504、在该延迟层上，对于每个簇群分别得到簇群的内存资源分数Score_Memery和CPU资源分数Score_CPU；

S505、加权计算簇群总分数，将总分数作为簇群选择的优先级。

5.根据权利要求4所述的分层分簇调度方法，其特征在于，步骤S504中，如果簇群内存消耗总量Need_Memery大于簇群内存资源总量Total_Memery或者簇群CPU消耗总量Need_CPU大于CPU资源总量Total_cPU，设置Score_Memery或Score_CPU为0。

6.根据权利要求4所述的分层分簇调度方法，其特征在于，步骤S505中，簇群总分数Score_Cluster具体计算如下：

7.根据权利要求6所述的分层分簇调度方法，其特征在于，簇群的内存资源分数Score_Memery和CPU资源分数Score_CPU具体计算如下：