[發明專利]一種資源調度方法、系統及主節點

有效

• 申請號: 201510822793.X
• 申請日: 2015-11-24
• 公開（公告）號: CN106790332B
• 公開（公告）日: 2020-01-17
• 發明（設計）人: 馬軼慧
• 申請（專利權）人: 中國移動通信集團公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 11270 北京派特恩知識產權代理有限公司
• 代理人: 江宇;姚開麗

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

主節點獲得所有從節點的剩余資源量，基于所述剩余資源量將對應的從節點信息劃分至對應的資源子集中；其中，預設的資源集合包括多個資源子集，所述資源子集對應預設資源量范圍；相鄰兩個資源子集的資源量范圍連續分布；所述資源集合中的多個資源子集按資源量范圍由小到大排序；

所述主節點接收第一計算框架Framework的資源需求信息，基于所述資源需求信息在所述資源集合中獲得滿足所述資源需求信息的第K資源子集；K為正整數；

確定所述第K資源子集中包含從節點信息時，所述第K資源子集的資源調度器從所述第K資源子集中選擇滿足預設條件的第一從節點信息；

所述主節點獲得所述第一從節點信息，基于所述第一從節點信息將所述第一從節點的資源分配給所述第一Framework。

2.根據權利要求1所述的方法，其特征在于，所述第K資源子集不包含從節點信息時，所述方法包括：所述主節點從所述資源集合的第K+1資源子集開始至第N資源子集為止進行查找匹配，獲得包含從節點信息的第L資源子集；其中，N和L均為正整數，且L大于K+1且小于等于N；

所述第L資源子集的資源調度器從所述第L資源子集中選擇滿足預設條件的第二從節點信息；

所述主節點獲得所述第二從節點信息，基于所述第二從節點信息將所述第二從節點的資源分配給所述第一Framework。

3.根據權利要求2所述的方法，其特征在于，從第K+1資源子集開始至第N資源子集為止進行查找匹配，所有資源子集中均不包含從節點信息時，所述方法還包括：

所述主節點從所述資源集合的第M資源子集開始按照資源量范圍由大到小進行查找匹配，獲得包含從節點信息的第P資源子集；其中，所述第M資源子集在所述資源集合中的資源量范圍最大；M和P均為正整數，且P小于等于M；

所述第P資源子集的資源調度器從所述第P資源子集中選擇滿足預設條件的第三從節點信息；

所述主節點獲得所述第三從節點信息，基于所述第三從節點信息將所述第三從節點的資源分配給所述第一Framework。

4.根據權利要求1至3任一項所述的方法，其特征在于，所述滿足預設條件，包括：

資源子集中從節點的剩余資源量與所述資源需求信息相差最小的從節點確認為滿足預設條件。

5.根據權利要求1所述的方法，其特征在于，所述基于所述第一從節點信息將所述第一從節點的資源分配給所述第一Framework，包括：

所述主節點將所述第一從節點的剩余資源量生成空閑資源信息發送至所述第一Framework，以使所述第一Framework基于所述剩余資源量在所述第一從節點運行任務。

6.一種主節點，其特征在于，所述主節點包括：通訊單元和資源管理單元；其中，

所述通訊單元，用于獲得所有從節點的剩余資源量，將所述剩余資源量發送至所述資源管理單元；還用于接收第一計算框架Framework的資源需求信息，將所述資源需求信息發送至所述資源管理單元；還用于從第K資源子集的資源調度器獲得第一從節點信息，基于所述第一從節點信息將所述第一從節點的資源分配給所述第一Framework；

所述資源管理單元，用于基于所述剩余資源量將對應的從節點信息劃分至對應的資源子集中；其中，預設的資源集合包括多個資源子集，所述資源子集對應預設資源量范圍；相鄰兩個資源子集的資源量范圍連續分布；所述資源集合中的多個資源子集按資源量范圍由小到大排序；還用于基于所述資源需求信息在所述資源集合中獲得滿足所述資源需求信息的第K資源子集；K為正整數；確定所述第K資源子集中包含從節點信息時，使能所述第K資源子集的資源調度器從所述第K資源子集中選擇滿足預設條件的第一從節點信息。