[发明专利]聚簇数据格网中的可扩展集中动态资源分配

权利要求书

1.一种计算机实施的用于提供可扩展集中式动态资源分配的方法，该方法包括：

储存数据集的多个分割部，所述多个分割部被分配在计算机节点的聚簇上；

指定所述计算机节点中的一个节点作为中央分配协调器，该中央分配协调器收集指示所述聚簇的全局状态的信息并且提供对所述全局状态的访问；

所述分配协调器周期性地分析所述聚簇的全局状态以确定是否应对所述分割部在所述计算机节点中的分配进行改变；

所述分配协调器基于对所述分割部的分配的改变产生新分配计划，并且向所述计算机节点的聚簇中的所有计算机节点提供对所述分配计划的访问；以及

采用分布式算法来由所述聚簇中的每个节点独立地确定如何执行与所述节点相关联的各个分割部的转移以实施所述新分配计划。

2.根据权利要求1的方法，其中所述分配协调器周期性地分析所述全局状态以确定是否应对所述分割部的分配进行改变进一步包括：

所述分配协调器调用可插入分配逻辑模块，其中所述可插入分配逻辑模块能在运行时被切换以调节用于在所述计算机节点的聚簇中分配所述分割部的算法。

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

在所述计算机节点的聚簇中的两个计算机节点之间点对点地执行各个分割部的转移，所述转移是发送节点和接收节点之间的直接非同步通信的结果，其中所述分配协调器不参与指引所述分割部的转移。

4.根据任一前述权利要求的方法，其中所述聚簇的全局状态包括指示所述分割部中的哪些被分配给所述聚簇中的各个计算机节点的信息。

5.根据任一前述权利要求的方法，其中所述聚簇的全局状态包括指示所述聚簇中的每个计算机节点上的当前处理负载的信息，其中所述当前处理负载通过所述每个计算机节点周期性地发送运行时反馈统计数据到所述分配协调器来确定。

6.根据任一前述权利要求的方法，其中所述聚簇的全局状态包括指示所述聚簇中的每个计算机节点的存储器能力和处理器能力的信息。

7.根据任一前述权利要求的方法，其中所述多个分割部进一步包括一组主分割部和一组备份分割部，其中所述分配协调器确保每个主分割部位于与该主分割部所关联的备份分割部不同的物理节点上。

8.根据项目7的方法，其中所述分配协调器产生的新分配计划实施下列限制：

对于每个给定计算机节点，允许有限数量的计算机节点包含与位于所述给定计算机节点上的主分割部相关联的备份分割部。

9.根据任一前述权利要求的方法，其中所述分配协调器为所述分割部在所述聚簇的计算机节点中的分配提供单个协调点。

10.根据任一前述权利要求的方法，其中所述新分配计划指明特定分割部应位于所述聚簇中的指定计算机节点上。

11.一种计算机程序，包括指令，所述指令在由一个或多个计算机运行时使所述一个或多个计算机执行任一前述权利要求的方法。

12.一种计算机可读介质，储存权利要求11的计算机程序。

13.一种装置，包括一个或多个计算机，所述一个或多个计算机配置成执行权利要求1至10中的任一项的方法的所有步骤。

14.一种用于提供可扩展集中式动态资源分配的系统，该系统包括：

计算机节点的聚簇，储存数据集的多个分割部，所述分割部分配在所述计算机节点的聚簇上；以及

选自所述计算机节点的分配协调器，所述分配协调器收集指示所述聚簇的全局状态的信息，周期性地分析所述全局状态以确定是否应对所述分割部在所述计算机节点中的分配进行改变，根据所述改变产生新分配计划，以及向所述计算机节点的聚簇中的所有计算机节点提供对所述分配计划的访问；

其中所述计算机节点的聚簇采用分布式算法来由所述聚簇中的每个节点独立地确定如何执行与所述节点相关联的各个分割部的转移以实施所述分配协调器产生的新分配计划。