[发明专利]用于集群的资源分配方法、装置及系统

权利要求书

1.一种用于集群的资源分配方法，所述集群包括多个节点，所述多个节点被划分到与多个异步调度线程的总数量相同的多个节点集合，一个异步调度线程对应一个节点集合，所述资源分配方法包括：

接收资源分配请求，所述资源分配请求包括待分配资源的数量；

根据所述资源分配请求，调度所述多个异步调度线程中的每个异步调度线程执行如下步骤：

判断所述每个异步调度线程是否满足第一资源分配条件，

在所述每个异步调度线程满足所述第一资源分配条件的情况下，依次判断与所述每个异步调度线程对应的节点集合中的每个节点是否满足第二资源分配条件，

针对与所述每个异步调度线程对应的节点集合中的每个节点，在该节点满足所述第二资源分配条件的情况下，将所述待分配资源分配给该节点。

2.根据权利要求1所述的用于集群的资源分配方法，其中，所述第一资源分配条件包括所述每个异步调度线程的预设标志位为指定值、所述每个异步调度线程所对应的节点集合的节点数量不为0且用于存储资源分配结果的指定存储空间未满，指定值表征所述每个异步调度线程当前处于被调度状态。

3.根据权利要求1所述的用于集群的资源分配方法，其中，所述第二资源分配条件包括所述每个节点上剩余可分配资源的数量大于或等于所述待分配资源的数量。

4.根据权利要求1所述的用于集群的资源分配方法，还包括：

初始化所述多个异步调度线程；

初始化所述多个节点集合；

构建异步调度线程和节点集合之间的对应关系。

5.根据权利要求4所述的用于集群的资源分配方法，其中，节点集合具有集合标识，节点具有节点标识，多个节点被划分到与多个异步调度线程的数量相同的多个节点集合包括：

对每个节点的节点标识进行哈希处理，得到哈希值；

根据所述哈希值和所述多个异步调度线程的总数量，确定与所述每个节点对应的节点集合的集合标识；

划分所述每个节点到与所确定的集合标识对应的节点集合中。

6.根据权利要求1所述的用于集群的资源分配方法，其中，节点集合具有集合标识，节点具有节点标识，用于集群的资源分配方法还包括：

根据一节点的增删事件消息，对该节点的节点标识进行哈希处理，得到哈希值；

根据所述哈希值和所述多个异步调度线程的总数量，确定与该节点对应的节点集合的集合标识；

根据与该节点对应的节点集合的集合标识，对该节点执行与所述增删事件消息对应的操作。

7.根据权利要求5或6所述的用于集群的资源分配方法，其中，确定与所述当前节点对应的节点集合的集合标识包括：

利用所述哈希值，对所述多个异步调度线程的总数量进行取模运算，得到与所述当前节点对应的节点集合的集合标识。

8.根据权利要求6所述的用于集群的资源分配方法，其中，

在所述增删事件消息为增加一节点的情况下，对该节点执行与所述增删事件消息对应的操作包括：根据与该节点对应的节点集合的集合标识，将该节点增加到与该节点对应的节点集合；

在所述增删事件消息为删除一节点，对该节点执行与所述增删事件消息对应的操作包括：根据与该节点对应的节点集合的集合标识，从与该节点对应的节点集合中删除该节点。

9.根据权利要求1所述的用于集群的资源分配方法，其中，所述资源分配方法由开启异步调度功能的调度器执行。

10.根据权利要求1所述的用于集群的资源分配方法，其中，节点具有节点标识，待分配资源具有资源标识，将所述待分配资源分配给该节点包括：

把所述待分配资源的资源标识与该节点的节点标识之间的对应关系作为资源分配结果，存储到指定存储空间。