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

有效

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

本申請提供了一種調度方法和調度服務器，其中，該方法包括：將待分配機器按照各機器上已分配作業節點的數量，劃分為多個分組，其中，每個分組中的機器具有相同數量的已分配作業節點；按照已分配作業節點的數量，對各分組進行排序；重復執行以下操作，直至待分配作業節點被分配完或各待分配機器的可分配作業節點數量為0：為已分配作業節點的數量最小的分組中的各個機器分配預定數量的作業節點，其中，預定數量為次小的分組對應的已分配作業節點的數量減去最小的分組對應的已分配作業節點的數量。通過上述方案解決了現有的將作業節點公平分配到機器中所存在的分配效率低下的技術問題，達到了簡單高效將作業節點公平分配到機器中的技術效果。

技術領域

本申請屬于計算機技術領域，尤其涉及一種調度方法和調度服務器。

背景技術

在分布式系統中，一般存在三個角色：資源調度器、作業(包括有：作業管理器及下屬作業節點)、機器節點。如圖1所示，當用戶需要提交一個作業時，作業管理器會向資源調度器申請一定數量的機器資源(例如：CPU、內存等)供作業節點使用。資源調度器在收到作業資源申請后，會根據分布式系統中剩余的可用資源計算出可以分配給作業管理器的可用資源列表(例如：在機器A上可以使用1核CPU、1GB內存，在機器B上可以使用2核CPU、2GB內存)；然后，資源調度器將資源列表發送給作業管理器和相應的機器節點。作業管理器在收到資源列表后，會將作業節點分配到相應的機器節點執行作業程序。

如圖2所示，當作業節點執行完畢時，作業管理器告知資源管理器歸還該作業節點的資源，資源管理器收到歸還申請后，通知機器節點釋放掉該作業節點的資源，這些被釋放的資源可以被再次分配給其他作業。

在分布式系統中，一個作業的作業節點會在不同的機器上同時執行，調度器在進行資源分配的時候，希望盡可能地將作業節點分散不同的機器上。為了實現盡可能公平的調度，現有的方式是根據每臺機器已經分配的作業節點數對機器從小到大進行排序，每次分配僅根據前2位機器的值對第1位機器進行分配，并控制其分配完的結果是比排名第二的機器上的已分配作業節點數大1。這種分配方式的整體收斂速度與待分配的作業節點數以及待分配的機器數量都有關系，待分配的作業節點數和待分配的機器數量越大，執行起來越慢，在大規模分布式系統采用這種方式會出現性能低下的問題。

針對現有的將作業節點公平分配到機器中所存在的分配效率低下的問題，目前尚未提出有效的解決方案。

發明內容

本申請目的在于提供一種調度方法和調度服務器，可以實現簡單高效地將作業節點公平分配到機器中的目的。

本申請提供一種調度方法和調度服務器是這樣實現的：

一種調度方法，所述方法包括：

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

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

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

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

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

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

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