聚簇数据格网中的可扩展集中动态资源分配

摘要

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

主权项

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