CN113687941B 一种基于优先级的资源分配方法、装置和设备 （阿里巴巴集团控股有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN113687941B(45)授权公告日2025.07.15

(21)申请号202110769141.X

(22)申请日2016.06.13

(65)同一申请的已公布的文献号申请公布号CN113687941A

(43)申请公布日2021.11.23

(62)分案原申请数据

201610410884.72016.06.13

(73)专利权人阿里巴巴集团控股有限公司

地址英属开曼群岛大开曼资本大厦一座四层847号邮箱

(72)发明人张杨冯亦挥欧阳晋韩巧焕

汪方

(74)专利代理机构北京辰权知识产权代理有限公司11619

专利代理师付婧

(51)Int.CI.

GO6F9/50(2006.01)

GO6F9/48(2006.01)

(56)对比文件

CN103699445A,2014.04.02

吴佳妮.高性能地理计算作业流程处理与调度技术研究.《中国优秀硕士学位论文全文数据库基础科学辑》.2014,第5.1.2节.

审查员牛力敏

权利要求书2页说明书12页附图3页

(54)发明名称

一种基于优先级的资源分配方法、装置和设备

(57)摘要

CN113687941B本申请提供了一种基于优先级的资源分配方法，包括：接受作业提交的资源申请；根据资源申请的资源需求信息判断系统剩余资源是否满足资源申请，若不满足，则依序遍历作业优先级低于资源申请的已分配资源申请；将已遍历资源申请所占系统资源与系统剩余资源之和作为可用资源；每遍历一个已分配资源申请，判断可用资源是否满足资源申请，在可用资源满足资源申请时，停止遍历，将可用资源分配给资源申请；若可用资源分配给资源申请后还有第二剩余资源，则将第二剩余资源分配给已遍历资源申请，第二剩余资源是可用资源在分配给资源申请后剩下的系统资源。本申请的技术方案解决了高作业优

CN113687941B

接收作业提交的资源申请，所述资源申请包括资源需求信息和作业优先级信息

根据所述资源申请的资源需求信息判断系

统剩余资源是否满足所述资源申请，在所

述剩余资源不满足所述资源申请时，执行

下一步

在所述已分配资源申请队列中依序遍历所

有作业优先级低于所述资源申请的当前已

分配资源申请；所有已遍历到的所述已分

配资源申请组成已遍历资源申请，将所有

所述已遍历资源申请所占用的系统资源之

和并加上所述剩余资源，作为可用资源

每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请；在所述可用资源满足所述资源申请时，停止遍历，将所述可用资源分配给所述资源申请

S101

S103

S105

S107

CN113687941B权利要求书1/2页

2

1.一种基于优先级的资源分配方法，其特征在于，包括：

接受作业提交的资源申请，所述资源申请包括资源需求信息和作业优先级信息；

根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请，若不满足，则在已分配资源申请队列中按照作业优先级由低到高的顺序，遍历所有所在优先级区间低于所述资源申请所在优先级区间的已分配资源申请，所述作业优先级按照设定的维度被聚合成不同的优先级区间；将所有已遍历资源申请所占系统资源与所述系统剩余资源之和作为可用资源；

每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请，在所述可用资源满足所述资源申请时，停止遍历；若所述可用资源分配给所述资源申请后还有第二剩余资源，则判断所述第二剩余资源是否满足任一已遍历资源申请，若满足，则将除去所述任一已遍历资源申请所占用资源之外的剩余可用资源分配给所述资源申请。

2.根据权利要求1所述的基于优先级的资源分配方法，其特征在于，在所述根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请的过程中，若满足，则根据所述资源申请的资源需求信息为所述作业分配相应的资源；并将所述资源申请作为所述已分配资源申请记入所述已分配资源申请队列。

3.根据权利要求1所述的基于优先级的资源分配方法，其特征在于，所述每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请包括：若不满足，则继续遍历，直到所述可用资源满足所述资源申请为止。

4.根据权利要求1所述的基于优先级的资源分配方法，其特征在于，所述每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请还包括：若遍历完所有低