[发明专利]一种基于服务器集群的调度节点的选择抢占方法及系统

权利要求书

1.一种基于服务器集群的调度节点的选择抢占方法，其特征在于，所述方法包括下述步骤：

对集群内的所有节点进行资源监控和分析，获取集群内所有的预选节点；

计算每一个所述预选节点的所有可抢占组合优先级的算数平均值，并结合组合内任务数量确定节点内最适合抢占的任务组合；

将选取到的每一个节点对应的最适合抢占的任务组合进行最优排序，获取最终最适合抢占的任务组合，并将获取到的所述最终最适合抢占的任务组合反馈给调度器；

所述对集群内的所有节点进行资源监控和分析，获取集群内所有的预选节点的步骤具体包括下述步骤：

对集群内的所有节点的属性指标进行采集，所述节点的属性指标包括节点所拥有的资源总量和节点上未被占用的资源总量；

将集群内所有节点的节点所拥有的资源总量与紧急任务申请的资源总量进行比较，判断所述节点是否为预选节点；

当节点所拥有的资源总量大于等于紧急任务申请的资源总量时，判定当前节点为预选节点，否则判定为非预选节点；

将获取到的预选节点导入资源管理器；

所述计算每一个所述预选节点的所有可抢占组合优先级的算数平均值，并结合组合内任务数量确定节点内最适合抢占的任务组合的步骤具体包括下述步骤：

从预选节点中获取所有任务的优先级数据，并计算所有可抢占组合优先级的算数平均值；

根据计算得到的所述算数平均值，确定第一判断阈值，所述第一判断阈值用于判断当前节点内最适合抢占的任务组合；

依据确定的所述第一判断阈值，将当前预选节点内的所有可抢占组合进行两两比较，选出最适合抢占的任务组合；

所述将选取到的每一个节点对应的最适合抢占的任务组合进行最优排序，获取最终最适合抢占的任务组合，并将获取到的所述最终最适合抢占的任务组合反馈给调度器的步骤具体包括下述步骤：

获取每一个节点确定的节点内最适合抢占的任务组合；

根据每一个节点的最适合抢占的任务组合，确定第二判断阈值，并将集群内的每一个节点对应的最适合抢占的任务组合进行两两比较，选出集群中最终最适合抢占的任务组合；

将获取到的所述最终最适合抢占的任务组合反馈给调度器。

2.根据权利要求1所述的基于服务器集群的调度节点的选择抢占方法，其特征在于，所述依据确定的所述第一判断阈值，将当前预选节点内的所有可抢占组合进行两两比较，选出最适合抢占的任务组合的步骤具体包括下述步骤：

在当前预选节点内，将其中两个任务组合的算数平均值进行做差运算，得到该其中两个任务组合的优先级之间的距离；

将计算得到的两个任务组合的优先级之间的距离与所述第一判断阈值进行比较，判断优先级之间的距离是否大于等于所述第一判断阈值；

当判定优先级之间的距离大于等于所述第一判断阈值时，则选取算数平均值较大的任务组合为更适合被抢占的任务组合；

当判定优先级之间的距离小于所述第一判断阈值时，则选取任务数量较低的任务组合作为更适合被抢占的任务组合；

其中，当所有的任务组合均比较完成后得到的任务组合即最适合抢占的任务组合。