(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211137218.2 (22)申请日 2022.09.19 (71)申请人 中国银行股份有限公司 地址 100818 北京市西城区复兴门内大街1 号 (72)发明人 翟羽佳　戈星晨　 (74)专利代理 机构 北京三友知识产权代理有限 公司 11127 专利代理师 吕俊刚　安然 (51)Int.Cl. G06F 9/50(2006.01) G06F 9/48(2006.01) (54)发明名称 资源调度方法及装置 (57)摘要 本发明公开了一种资源调度方法及装置， 涉 及分布式， 其中该方法包括： 确定不同类别的作 业对各类资源的需求， 其中， 各类别的作业对各 类资源的需求是根据业务系统中各工作节点处 理不同类别的作业所消耗的各类资源数量构建 的样本数据集分析得到的， 所述业务系统是通过 智能批量调度机制实现批量作业分配的分布式 业务系统； 在业务系统能提供的各类资源总数 下， 基于多维有界背包算法构建业务系统收益最 大化的资源最优分配问题， 通过求解资源最优分 配问题获得最优作业分配策略； 根据最优作业分 配策略对业务系统的资源进行调度。 本发明可以 使得系统各类 资源利用率最大化， 从而提高批量 作业处理效率， 最终提升整个分布式系统性能。 权利要求书3页 说明书10页 附图4页 CN 115391047 A 2022.11.25 CN 115391047 A 1.一种资源调度方法， 其特 征在于， 包括： 确定不同类别的作业对各类资源的需求， 其中， 各类别的作业对各类资源的需求是根 据业务系统中各工作节点处理不同类别的作业所消 耗的各类资源数量构建的样本数据集 分析得到的， 所述业务系统是通过智能批量调度机制实现批量作业分配的分布式业务系 统； 在业务系统能提供的各类资源总数下， 基于多维有 界背包算法构建业务系统收益最大 化的资源最优分配问题， 通过求 解资源最优分配问题获得最优作业分配策略； 根据最优作业分配策略对业 务系统的资源进行调度。 2.如权利要求1所述的方法， 其特 征在于， 进一 步包括： 每次确定当前待调度的各类作业组成的队列后， 确定队列中不同类别的作业对各类资 源的需求； 在队列中选择一个类别的作业， 在业务系统能提供的各类资源总数下， 基于多维有界 背包算法构建业务系统收益最大化的资源最优分配问题， 通过求解资源最优分配问题获得 这一个类别的作业的最优作业分配策略； 针对这一个类别的作业， 根据最优作业分配策略对业务系统的资源进行调度后， 将这 一个类别的作业移出队列； 对队列中的每一类别的作业进行调度后移除队列， 直至队列中没有 待调度的作业。 3.如权利要求1所述的方法， 其特征在于， 不同类别的作业对各类资源的需求是以map 映射结构存 储的。 4.如权利要求1至3任一所述的方法， 其特征在于， 按以下方式确定业务系统收益最大 化： 作业k相对资源需求的系统吞吐量受益Pk与作业k的平均资源消耗成反比： 其中， Pk表示作业k相对资源需求的系统吞吐量收益， Wi， k代表作业k对第i类资源的需求 量， ci表示i类资源的数量， m代 表资源种类； 分布式系统吞吐量收益 最大化表达为： ak≤jk， k=1， ......， n， 其中， Pk表示作业k相对资源需求的系统吞吐量收益， ak表示作业k的个数， Wi，k代表作业 k对第i类资源的需求量， jk表示k类批量作业个数， m代表资源类别总数， n代表批量作业类 别总数， ak为整数。 5.如权利要求4所述的方法， 其特征在于， 最优作业分配策略是根据吞吐量收益最大化权　利　要　求　书 1/3 页 2 CN 115391047 A 2利用深度优先搜索方法求 解出的。 6.一种资源调度装置， 其特 征在于， 包括： 需求模块， 用于确定不同类别的作业对各类资源的需求， 其中， 各类别的作业对各类资 源的需求是根据业务系统中各工作节点处理不同类别的作业所消 耗的各类资源数量构建 的样本数据集分析得到的， 所述业务系统是通过智能批量调 度机制实现批量作业分配的分 布式业务系统； 策略模块， 用于在业务系统能提供的各类资源总数下， 基于多维有界背包算法构建业 务系统收益最大化的资源最优分配问题， 通过求解资源最优分配问题获得最优作业分配策 略； 调度模块， 用于根据最优作业分配策略对业 务系统的资源进行调度。 7.如权利要求6所述的装置， 其特 征在于， 需求模块进一步用于每次确定当前待调度的各类作业组成的队列后， 确定队列中不同 类别的作业对各类资源的需求； 策略模块进一步用于在队列中选择一个类别的作业， 在业务系统能提供的各类资源总 数下， 基于多维有界背包算法构建业务系统收益最大化的资源最优分配问题， 通过求解资 源最优分配问题获得这 一个类别的作业的最优作业分配策略； 调度模块进一步用于针对这一个类别的作业， 根据最优作业分配策略对业务系统 的资 源进行调度后， 将这 一个类别的作业移出队列； 调度模块进一步用于对队列中的每一类别的作业进行调度后移除队列， 直至队列中没 有待调度的作业。 8.如权利要求6所述的装置， 其特征在于， 需求模块进一步用于以map结构存储不同类 别的作业对各类资源的需求。 9.如权利要求6至8任一所述的装置， 其特征在于， 策略模块进一步用于按以下方式确 定业务系统收益 最大化： 作业k相对资源需求的系统吞吐量受益Pk与作业k的平均资源消耗成反比： 其中， Pk表示作业k相对资源需求的系统吞吐量收益， Wi，k代表作业k对第i类资源的需 求量， ci表示i类资源的数量， m代 表资源种类； 分布式系统吞吐量收益 最大化表达为： ak≤jk， k=1， ......， n， 其中， Pk表示作业k相对 资源需求的系统吞吐量收益， ak表示作业k的个数， Wi， k代表作业权　利　要　求　书 2/3 页 3 CN 115391047 A 3