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

摘要

描述了一种集中式资源分配，其中在聚簇节点之间分割数据的决定部分被集中，而实施分割的实际机构保留分布式算法。使用中央分配协调器来产生可扩展中央策略，其控制数据将如何在聚簇上被分割。根据分布式算法，实施该策略的工作由所有成员独立且非同步地执行。中央策略可传输到所有聚簇成员，每个成员能执行分割，只要涉及其本身。例如，根据分布式算法，一个节点可根据中央策略而决定它需要获得特定分割部，并且执行不要的步骤以获得该数据，而另一些节点可以非同步地执行与那些特定节点相关的其他个体分割部的转移。

主权项

一种计算机实施的用于提供可扩展集中式动态资源分配的方法，该方法包括：储存数据集的多个分割部，所述多个分割部被分配在计算机节点的聚簇上；指定所述计算机节点中的一个节点作为中央分配协调器，该中央分配协调器收集指示所述聚簇的全局状态的信息并且提供对所述全局状态的访问；通过所述分配协调器周期性地或者响应于聚簇中的成员变动分析所述聚簇的全局状态以确定是否应对所述分割部在所述计算机节点中的分配进行改变；通过所述分配协调器基于对所述分割部的分配的改变产生新分配计划，并且向所述计算机节点的聚簇中的所有计算机节点提供对所述分配计划的访问；以及通过如下方式由所述聚簇中的每个计算机节点独立地确定是否执行与所述计算机节点相关联的各个分割部的转移以实施所述新分配计划：检查所述新分配计划，并且确定所述新分配计划是否指定了与所述计算机节点相关的改变，并且如果所述新分配计划指定了与所述计算机节点相关的改变，则执行以下之一或两者：开始从其它计算机节点到所述计算机节点的分割部的转移，或者开始从所述计算机节点到其它计算机节点的分割部的转移。