用于集群的资源分配方法、装置及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113760502A(43)申请公布日2021.12.07(21)申请号202110142260.2(22)申请日2021.02.02(71)申请人北京沃东天骏信息技术有限公司地址100176北京市大兴区北京经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东世纪贸易有限公司(72)发明人季万强雷强席淑海(74)专利代理机构中国贸促会专利商标事务所有限公司11038代理人王莉莉(51)Int.Cl.G06F9/48(2006.01)G06F9/50(2006.01)G06F9/54(2006.01)权利要求书2页说明书8页附图4页(54)发明名称用于集群的资源分配方法、装置及系统(57)摘要本公开涉及用于集群的资源分配方法、装置及系统。所述集群包括多个节点，多个节点被划分到与多个异步调度线程的总数量相同的多个节点集合，一个异步调度线程对应一个节点集合，资源分配方法包括：接收资源分配请求，资源分配请求包括待分配资源的数量；根据资源分配请求，调度多个异步调度线程中的每个异步调度线程执行如下步骤：判断每个异步调度线程是否满足第一资源分配条件，在每个异步调度线程满足第一资源分配条件的情况下，依次判断与每个异步调度线程对应的节点集合中的每个节点是否满足第二资源分配条件，针对与每个异步调度线程对应的节点集合中的每个节点，在该节点满足第二资源分配条件的情况下，将待分配资源分配给该节点。CN113760502ACN113760502A权利要求书1/2页1.一种用于集群的资源分配方法，所述集群包括多个节点，所述多个节点被划分到与多个异步调度线程的总数量相同的多个节点集合，一个异步调度线程对应一个节点集合，所述资源分配方法包括：接收资源分配请求，所述资源分配请求包括待分配资源的数量；根据所述资源分配请求，调度所述多个异步调度线程中的每个异步调度线程执行如下步骤：判断所述每个异步调度线程是否满足第一资源分配条件，在所述每个异步调度线程满足所述第一资源分配条件的情况下，依次判断与所述每个异步调度线程对应的节点集合中的每个节点是否满足第二资源分配条件，针对与所述每个异步调度线程对应的节点集合中的每个节点，在该节点满足所述第二资源分配条件的情况下，将所述待分配资源分配给该节点。2.根据权利要求1所述的用于集群的资源分配方法，其中，所述第一资源分配条件包括所述每个异步调度线程的预设标志位为指定值、所述每个异步调度线程所对应的节点集合的节点数量不为0且用于存储资源分配结果的指定存储空间未满，指定值表征所述每个异步调度线程当前处于被调度状态。3.根据权利要求1所述的用于集群的资源分配方法，其中，所述第二资源分配条件包括所述每个节点上剩余可分配资源的数量大于或等于所述待分配资源的数量。4.根据权利要求1所述的用于集群的资源分配方法，还包括：初始化所述多个异步调度线程；初始化所述多个节点集合；构建异步调度线程和节点集合之间的对应关系。5.根据权利要求4所述的用于集群的资源分配方法，其中，节点集合具有集合标识，节点具有节点标识，多个节点被划分到与多个异步调度线程的数量相同的多个节点集合包括：对每个节点的节点标识进行哈希处理，得到哈希值；根据所述哈希值和所述多个异步调度线程的总数量，确定与所述每个节点对应的节点集合的集合标识；划分所述每个节点到与所确定的集合标识对应的节点集合中。6.根据权利要求1所述的用于集群的资源分配方法，其中，节点集合具有集合标识，节点具有节点标识，用于集群的资源分配方法还包括：根据一节点的增删事件消息，对该节点的节点标识进行哈希处理，得到哈希值；根据所述哈希值和所述多个异步调度线程的总数量，确定与该节点对应的节点集合的集合标识；根据与该节点对应的节点集合的集合标识，对该节点执行与所述增删事件消息对应的操作。7.根据权利要求5或6所述的用于集群的资源分配方法，其中，确定与所述当前节点对应的节点集合的集合标识包括：利用所述哈希值，对所述多个异步调度线程的总数量进行取模运算，得到与所述当前节点对应的节点集合的集合标识。2CN113760502A权利要求书2/2页8.根据权利要求6所述的用于集群的资源分配方法，其中，在所述增删事件消息为增加一节点的情况下，对该节点执行与所述增删事件消息对应的操作包括：根据与该节点对应的节点集合的集合标识，将该节点增加到与该节点对应的节点集合；在所述增删事件消息为删除一节点，对该节点执行与所述增删事件消息对应的操作包括：根据与该节点对应的节点集合的集合标识，从与该节点对应的节点集合中删除该节点。9.根据权利要求1所述的用于集群的资源分配方法，其中，所述资源分配方法由开启异步调度功能的调度器执行。10.根据权利要求1所述的用于集群的