[发明专利]一种调度方法和调度服务器

权利要求书

1.一种调度方法，其特征在于，所述方法包括：

将待分配机器按照各机器上已分配作业节点的数量，划分为多个分组，其中，每个分组中的机器具有相同数量的已分配作业节点；

按照已分配作业节点的数量，对各分组进行排序；

重复执行以下操作，直至待分配作业节点被分配完或各待分配机器的可分配作业节点数量为0：为已分配作业节点的数量最小的分组中的各个机器分配预定数量的作业节点，其中，预定数量为次小的分组对应的已分配作业节点的数量减去最小的分组对应的已分配作业节点的数量。

2.根据权利要求1所述的方法，其特征在于，在为已分配作业节点的数量最小的分组中的各个机器分配预定数量的作业节点之后，所述方法还包括：

确定分配所述预定数量的作业节点后，是否存在可分配作业节点数量为0的机器；

如果存在可分配作业节点数量为0的机器，则将确定出的可分配作业节点数量为0的机器从待分配机器列表中删除。

3.根据权利要求1所述的方法，其特征在于，将待分配机器按照各机器上已分配作业节点的数量，划分为多个分组，包括：

获取待分配作业；

确定所述待分配作业在每个待分配机器上可分配作业节点的数量和已分配作业节点的数量；

将确定的每个待分配机器上可分配作业节点的数量和已分配作业节点的数量记录到预设的二维数组中；

根据二维数组中记录的每个待分配机器对应的已分配作业节点的数量，对待分配机器进行分组。

4.根据权利要求3所述的方法，其特征在于，在为已分配作业节点的数量最小的分组中的各个机器分配预定数量的作业节点之后，所述方法还包括：

更新二维数组中的每个待分配机器上可分配作业节点的数量和已分配作业节点的数量。

5.根据权利要求1所述的方法，其特征在于，在为已分配作业节点的数量最小的分组中的各个机器分配预定数量的作业节点之后，所述方法还包括：

按照已分配作业节点的数量，对各待分配机器重新进行分组和排序。

6.一种调度服务器，其特征在于，包括：处理器，其中，所述处理器用于执行如下步骤：

将待分配机器按照各机器上已分配作业节点的数量，划分为多个分组，其中，每个分组中的机器具有相同数量的已分配作业节点；

按照已分配作业节点的数量，对各分组进行排序；

重复执行以下操作，直至待分配作业节点被分配完或各待分配机器的可分配作业节点数量为0：为已分配作业节点的数量最小的分组中的各个机器分配预定数量的作业节点，其中，预定数量为次小的分组对应的已分配作业节点的数量减去最小的分组对应的已分配作业节点的数量。

7.根据权利要求6所述的服务器，其特征在于，所述处理器在为已分配作业节点的数量最小的分组中的各个机器分配预定数量的作业节点之后，还执行如下步骤：

确定分配所述预定数量的作业节点后，是否存在可分配作业节点数量为0的机器；

如果存在可分配作业节点数量为0的机器，则将确定出的可分配作业节点数量为0的机器从待分配机器列表中删除。

8.根据权利要求6所述的服务器，其特征在于，所述处理器将待分配机器按照各机器上已分配作业节点的数量，划分为多个分组，包括：

获取待分配作业；

确定所述待分配作业在每个待分配机器上可分配作业节点的数量和已分配作业节点的数量；

将确定的每个待分配机器上可分配作业节点的数量和已分配作业节点的数量记录到预设的二维数组中；

根据二维数组中记录的每个待分配机器对应的已分配作业节点的数量，对待分配机器进行分组。

9.根据权利要求8所述的服务器，其特征在于，所述处理器在为已分配作业节点的数量最小的分组中的各个机器分配预定数量的作业节点之后，还执行如下步骤：

更新二维数组中的每个待分配机器上可分配作业节点的数量和已分配作业节点的数量。