资源分配方法、装置、介质及电子设备制造方法及图纸

本公开涉及一种资源分配方法、装置、介质及电子设备，该方法包括：接收任务资源申请请求，该任务资源申请请求用于申请目标数量的容器资源，且任务资源申请请求中携带第一调度约束和第二调度约束，其中，第一调度约束中包括用于划分节点桶的分桶策略，第二调度约束中包括用于在一个节点桶内进行容器资源分配的分配策略；根据分桶策略创建对应数量的节点桶，并遍历节点将每个节点划分至对应的节点桶中，其中每个节点桶表征具有相同属性的节点集合；按照节点桶的优先级降序，基于分配策略对单个节点桶中的各个节点进行容器资源分配，直到分配完目标数量的容器资源。本公开能够降低在大规模或超大规模的集群中的调度延迟。

【技术实现步骤摘要】

本公开涉及集群调度，具体地，涉及一种资源分配方法、装置、介质及电子设备。

技术介绍

1、大规模集群中，调度系统承担着资源管理和分配的责任，发挥着非常重要的作用。一方面调度系统在接收到任务资源申请请求后，需要从集群中的各个节点上分配相应数量的容器资源，并将任务调度到相应节点的容器资源上运行，在此过程中，需要尽量让任务被调度到最适合运行的节点上，另一方面调度系统要具有较低的调度延迟和较高的调度吞吐。即调度过程中不仅需要考虑调度质量还需要考虑整个调度流程的时间复杂度。

2、在目前使用较为广泛的调度系统中，是采用打分加排序的方式选择最优节点来分配资源。打分阶段首先按照不同的策略对集群中的每个节点进行打分，将每个策略的分数加权平均后得到节点的最终得分，排序阶段基于节点的最终得分进行排序，最后选择得分最高的节点来分配资源。这种方式虽然可以保证调度质量，但是时间复杂度较高，当节点数量较多时会产生较大的调度延迟。

技术实现思路

1、提供该
技术实现思路
部分以便以简要的形式介绍构思，这些构思将在后面的具体实施方式部分本文档来自技高网...

【技术保护点】

1.一种资源分配方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述第一调度约束中包括多个分桶策略，每个分桶策略中包括至少一个分桶条件，且所述至少一个分桶条件分别表征针对同一属性的不同属性条件，所述根据所述分桶策略创建对应数量的节点桶，包括：

3.根据权利要求2所述的方法，其特征在于，每个分桶策略中还包括每个所述分桶条件对应的期望度，所述方法还包括：

4.根据权利要求3所述的方法，其特征在于，所述多个分桶策略中包括第一分桶策略和第二分桶策略，

5.根据权利要求4所述的方法，其特征在于，所述笛卡尔积表征将所述第一分桶策略中...

【技术特征摘要】

1.一种资源分配方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述第一调度约束中包括多个分桶策略，每个分桶策略中包括至少一个分桶条件，且所述至少一个分桶条件分别表征针对同一属性的不同属性条件，所述根据所述分桶策略创建对应数量的节点桶，包括：

3.根据权利要求2所述的方法，其特征在于，每个分桶策略中还包括每个所述分桶条件对应的期望度，所述方法还包括：

4.根据权利要求3所述的方法，其特征在于，所述多个分桶策略中包括第一分桶策略和第二分桶策略，

5.根据权利要求4所述的方法，其特征在于，所述笛卡尔积表征将所述第一分桶策略中的第一分桶条件和第二分桶条件，分别与所述第二分桶策略中的第三分桶条件、第四分桶条件和第五分桶条件进行组合的多个组合结果；

6.根据权利要求1-5...

【专利技术属性】
技术研发人员：李亚坤，邵凯阳，辛朝晖，张鑫春，师锐，
申请(专利权)人：北京火山引擎科技有限公司，
类型：发明
国别省市：