[發明專利]一種調度方法和調度服務器

有效

• 申請號: 201810502004.8
• 申請日: 2018-05-23
• 公開（公告）號: CN110532085B
• 公開（公告）日: 2022-11-04
• 發明（設計）人: 張楊;馮亦揮
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 李輝;徐煥

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

將待分配機器按照各機器上已分配作業節點的數量，劃分為多個分組，其中，每個分組中的機器具有相同數量的已分配作業節點；

按照已分配作業節點的數量，對各分組進行排序；

重復執行以下操作，直至待分配作業節點被分配完或各待分配機器的可分配作業節點數量為0：為已分配作業節點的數量最小的分組中的各個機器分配預定數量的作業節點，其中，預定數量為次小的分組對應的已分配作業節點的數量減去最小的分組對應的已分配作業節點的數量。

2.根據權利要求1所述的方法，其特征在于，在為已分配作業節點的數量最小的分組中的各個機器分配預定數量的作業節點之后，所述方法還包括：

確定分配所述預定數量的作業節點后，是否存在可分配作業節點數量為0的機器；

如果存在可分配作業節點數量為0的機器，則將確定出的可分配作業節點數量為0的機器從待分配機器列表中刪除。

3.根據權利要求1所述的方法，其特征在于，將待分配機器按照各機器上已分配作業節點的數量，劃分為多個分組，包括：

獲取待分配作業；

確定所述待分配作業在每個待分配機器上可分配作業節點的數量和已分配作業節點的數量；

將確定的每個待分配機器上可分配作業節點的數量和已分配作業節點的數量記錄到預設的二維數組中；

根據二維數組中記錄的每個待分配機器對應的已分配作業節點的數量，對待分配機器進行分組。

4.根據權利要求3所述的方法，其特征在于，在為已分配作業節點的數量最小的分組中的各個機器分配預定數量的作業節點之后，所述方法還包括：

更新二維數組中的每個待分配機器上可分配作業節點的數量和已分配作業節點的數量。

5.根據權利要求1所述的方法，其特征在于，在為已分配作業節點的數量最小的分組中的各個機器分配預定數量的作業節點之后，所述方法還包括：

按照已分配作業節點的數量，對各待分配機器重新進行分組和排序。

6.一種調度服務器，其特征在于，包括：處理器，其中，所述處理器用于執行如下步驟：

將待分配機器按照各機器上已分配作業節點的數量，劃分為多個分組，其中，每個分組中的機器具有相同數量的已分配作業節點；

按照已分配作業節點的數量，對各分組進行排序；

重復執行以下操作，直至待分配作業節點被分配完或各待分配機器的可分配作業節點數量為0：為已分配作業節點的數量最小的分組中的各個機器分配預定數量的作業節點，其中，預定數量為次小的分組對應的已分配作業節點的數量減去最小的分組對應的已分配作業節點的數量。

7.根據權利要求6所述的服務器，其特征在于，所述處理器在為已分配作業節點的數量最小的分組中的各個機器分配預定數量的作業節點之后，還執行如下步驟：

確定分配所述預定數量的作業節點后，是否存在可分配作業節點數量為0的機器；

如果存在可分配作業節點數量為0的機器，則將確定出的可分配作業節點數量為0的機器從待分配機器列表中刪除。

8.根據權利要求6所述的服務器，其特征在于，所述處理器將待分配機器按照各機器上已分配作業節點的數量，劃分為多個分組，包括：

獲取待分配作業；

確定所述待分配作業在每個待分配機器上可分配作業節點的數量和已分配作業節點的數量；

將確定的每個待分配機器上可分配作業節點的數量和已分配作業節點的數量記錄到預設的二維數組中；

根據二維數組中記錄的每個待分配機器對應的已分配作業節點的數量，對待分配機器進行分組。

9.根據權利要求8所述的服務器，其特征在于，所述處理器在為已分配作業節點的數量最小的分組中的各個機器分配預定數量的作業節點之后，還執行如下步驟：

更新二維數組中的每個待分配機器上可分配作業節點的數量和已分配作業節點的數量。