用于集群的资源分配方法、装置及系统制造方法及图纸

本公开涉及用于集群的资源分配方法、装置及系统。所述集群包括多个节点，多个节点被划分到与多个异步调度线程的总数量相同的多个节点集合，一个异步调度线程对应一个节点集合，资源分配方法包括：接收资源分配请求，资源分配请求包括待分配资源的数量；根据资源分配请求，调度多个异步调度线程中的每个异步调度线程执行如下步骤：判断每个异步调度线程是否满足第一资源分配条件，在每个异步调度线程满足第一资源分配条件的情况下，依次判断与每个异步调度线程对应的节点集合中的每个节点是否满足第二资源分配条件，针对与每个异步调度线程对应的节点集合中的每个节点，在该节点满足第二资源分配条件的情况下，将待分配资源分配给该节点。配给该节点。配给该节点。

【技术实现步骤摘要】
用于集群的资源分配方法、装置及系统


[0001]本公开涉及计算机
，特别涉及用于集群的资源分配方法、装置及系统、计算机可存储介质。

技术介绍

[0002]相关技术中，Capacity(容量)调度器利用多个异步调度线程进行资源分配，每个异步调度线程通过遍历集群中的所有节点来确定可分配资源的节点。

技术实现思路

[0003]相关技术中，每个异步调度线程遍历集群中的所有节点，资源分配的时间长、效率低。尤其在资源紧张的情况下，可能需要遍历到最后一个节点才知道是否有节点可以满足资源分配。
[0004]针对上述技术问题，本公开提出了一种解决方案，可以提高集群的资源分配效率。
[0005]根据本公开的第一方面，提供了一种用于集群的资源分配方法，所述集群包括多个节点，所述多个节点被划分到与多个异步调度线程的总数量相同的多个节点集合，一个异步调度线程对应一个节点集合，所述资源分配方法包括：接收资源分配请求，所述资源分配请求包括待分配资源的数量；根据所述资源分配请求，调度所述多个异步调度线程中的每个异步调度线程执行如下步骤：判本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于集群的资源分配方法，所述集群包括多个节点，所述多个节点被划分到与多个异步调度线程的总数量相同的多个节点集合，一个异步调度线程对应一个节点集合，所述资源分配方法包括：接收资源分配请求，所述资源分配请求包括待分配资源的数量；根据所述资源分配请求，调度所述多个异步调度线程中的每个异步调度线程执行如下步骤：判断所述每个异步调度线程是否满足第一资源分配条件，在所述每个异步调度线程满足所述第一资源分配条件的情况下，依次判断与所述每个异步调度线程对应的节点集合中的每个节点是否满足第二资源分配条件，针对与所述每个异步调度线程对应的节点集合中的每个节点，在该节点满足所述第二资源分配条件的情况下，将所述待分配资源分配给该节点。2.根据权利要求1所述的用于集群的资源分配方法，其中，所述第一资源分配条件包括所述每个异步调度线程的预设标志位为指定值、所述每个异步调度线程所对应的节点集合的节点数量不为0且用于存储资源分配结果的指定存储空间未满，指定值表征所述每个异步调度线程当前处于被调度状态。3.根据权利要求1所述的用于集群的资源分配方法，其中，所述第二资源分配条件包括所述每个节点上剩余可分配资源的数量大于或等于所述待分配资源的数量。4.根据权利要求1所述的用于集群的资源分配方法，还包括：初始化所述多个异步调度线程；初始化所述多个节点集合；构建异步调度线程和节点集合之间的对应关系。5.根据权利要求4所述的用于集群的资源分配方法，其中，节点集合具有集合标识，节点具有节点标识，多个节点被划分到与多个异步调度线程的数量相同的多个节点集合包括：对每个节点的节点标识进行哈希处理，得到哈希值；根据所述哈希值和所述多个异步调度线程的总数量，确定与所述每个节点对应的节点集合的集合标识；划分所述每个节点到与所确定的集合标识对应的节点集合中。6.根据权利要求1所述的用于集群的资源分配方法，其中，节点集合具有集合标识，节点具有节点标识，用于集群的资源分配方法还包括：根据一节点的增删事件消息，对该节点的节点标识进行哈希处理，得到哈希值；根据所述哈希值和所述多个异步调度线程的总数量，确定与该节点对应的节点集合的集合标识；根据与该节点对应的节点集合的集合标识，对该节点执行与所述增删事件消息对应的操作。7.根据权利要求5或6所述的用于集群的资源分配方法，其中，确定与所述当前节点对应的节点集合的集合标识包括：利用所述哈希值，对所述多个异步调度线程的总数量进行取模运算，得到与所述当前节点对应的节点集合的集合标识。
8.根据权利要求6所述的用于集群的...

【专利技术属性】
技术研发人员：季万强，雷强，席淑海，
申请(专利权)人：北京京东世纪贸易有限公司，
类型：发明
国别省市：