[發明專利]聚簇數據格網中的可擴展集中動態資源分配

有效

• 申請號: 201280023355.1
• 申請日: 2012-05-15
• 公開（公告）號: CN103534687B
• 公開（公告）日: 2017-04-12
• 發明（設計）人: R·H·李;G·格萊澤;M·法爾科;C·普爾蒂
• 申請（專利權）人: 甲骨文國際公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 中國國際貿易促進委員會專利商標事務所11038
• 代理人: 馮玉清

1.一種計算機實施的用于提供可擴展集中式動態資源分配的方法，該方法包括：

儲存數據集的多個分割部，所述多個分割部被分配在計算機節點的聚簇上；

指定所述計算機節點中的一個節點作為中央分配協調器，該中央分配協調器收集指示所述聚簇的全局狀態的信息并且提供對所述全局狀態的訪問；

所述分配協調器周期性地分析所述聚簇的全局狀態以確定是否應對所述分割部在所述計算機節點中的分配進行改變；

所述分配協調器基于對所述分割部的分配的改變產生新分配計劃，并且向所述計算機節點的聚簇中的所有計算機節點提供對所述分配計劃的訪問；以及

采用分布式算法來由所述聚簇中的每個節點獨立地確定如何執行與所述節點相關聯的各個分割部的轉移以實施所述新分配計劃。

2.根據權利要求1的方法，其中所述分配協調器周期性地分析所述全局狀態以確定是否應對所述分割部的分配進行改變進一步包括：

所述分配協調器調用可插入分配邏輯模塊，其中所述可插入分配邏輯模塊能在運行時被切換以調節用于在所述計算機節點的聚簇中分配所述分割部的算法。

3.根據權利要求1或2的方法，其中采用分布式算法進一步包括：

在所述計算機節點的聚簇中的兩個計算機節點之間點對點地執行各個分割部的轉移，所述轉移是發送節點和接收節點之間的直接非同步通信的結果，其中所述分配協調器不參與指引所述分割部的轉移。

4.根據任一前述權利要求的方法，其中所述聚簇的全局狀態包括指示所述分割部中的哪些被分配給所述聚簇中的各個計算機節點的信息。

5.根據任一前述權利要求的方法，其中所述聚簇的全局狀態包括指示所述聚簇中的每個計算機節點上的當前處理負載的信息，其中所述當前處理負載通過所述每個計算機節點周期性地發送運行時反饋統計數據到所述分配協調器來確定。

6.根據任一前述權利要求的方法，其中所述聚簇的全局狀態包括指示所述聚簇中的每個計算機節點的存儲器能力和處理器能力的信息。

7.根據任一前述權利要求的方法，其中所述多個分割部進一步包括一組主分割部和一組備份分割部，其中所述分配協調器確保每個主分割部位于與該主分割部所關聯的備份分割部不同的物理節點上。

8.根據項目7的方法，其中所述分配協調器產生的新分配計劃實施下列限制：

對于每個給定計算機節點，允許有限數量的計算機節點包含與位于所述給定計算機節點上的主分割部相關聯的備份分割部。

9.根據任一前述權利要求的方法，其中所述分配協調器為所述分割部在所述聚簇的計算機節點中的分配提供單個協調點。

10.根據任一前述權利要求的方法，其中所述新分配計劃指明特定分割部應位于所述聚簇中的指定計算機節點上。

11.一種計算機程序，包括指令，所述指令在由一個或多個計算機運行時使所述一個或多個計算機執行任一前述權利要求的方法。

12.一種計算機可讀介質，儲存權利要求11的計算機程序。

13.一種裝置，包括一個或多個計算機，所述一個或多個計算機配置成執行權利要求1至10中的任一項的方法的所有步驟。

14.一種用于提供可擴展集中式動態資源分配的系統，該系統包括：

計算機節點的聚簇，儲存數據集的多個分割部，所述分割部分配在所述計算機節點的聚簇上；以及

選自所述計算機節點的分配協調器，所述分配協調器收集指示所述聚簇的全局狀態的信息，周期性地分析所述全局狀態以確定是否應對所述分割部在所述計算機節點中的分配進行改變，根據所述改變產生新分配計劃，以及向所述計算機節點的聚簇中的所有計算機節點提供對所述分配計劃的訪問；

其中所述計算機節點的聚簇采用分布式算法來由所述聚簇中的每個節點獨立地確定如何執行與所述節點相關聯的各個分割部的轉移以實施所述分配協調器產生的新分配計劃。