(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210504318.8 (22)申请日 2022.05.10 (71)申请人 中国农业银行股份有限公司 地址 100005 北京市东城区建国门内大街 69号 (72)发明人 张斌　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 吴磊 (51)Int.Cl. G06F 9/50(2006.01) G06N 3/00(2006.01) (54)发明名称 一种用于作业链的资源调度方法及装置 (57)摘要 本发明实施例公开了一种用 于作业链的资 源调度方法及装置， 构建用于表 示数据库集群上 的每个作业链资源分配情况的数据集合； 建立所 述每个作业链进行数据库资源分配时的代价函 数； 根据所述数据集合和所述代 价函数建立适应 度函数； 通过粒子群算法求解出所述适应度函数 的最小取值， 根据所述最小取值确定所述每个作 业链对应的资源分配方案； 根据所述资源分配方 案向所述每个作业链分配数据库资源。 本发明实 施例中， 通过粒子群算法求解出最优作业链资源 分配方案， 避免作业链相互抢占资源造成的数据 库资源浪费， 能够大大提高数据库资源的利用 率。 而且， 每个作业链能够分配到合适的数据库 资源， 从而能提高作业链整体执行效率， 降低作 业链整体执 行时间。 权利要求书3页 说明书8页 附图3页 CN 114896063 A 2022.08.12 CN 114896063 A 1.一种用于作业链的资源调度方法， 其特 征在于， 所述方法包括： 构建用于表示数据库集群上的每 个作业链资源分配情况的数据集 合； 建立所述每 个作业链进行 数据库资源分配时的代价 函数； 根据所述数据集 合和所述代价 函数建立 适应度函数； 通过粒子群算法求解出所述适应度函数的最小取值， 根据 所述最小取值确定所述每个 作业链对应的资源分配方案； 根据所述资源分配方案向所述每 个作业链分配数据库资源。 2.根据权利要求1所述的方法， 其特征在于， 所述通过粒子群算法求解出所述适应度函 数的最小取值， 根据所述 最小取值确定所述每 个作业链对应的资源分配方案， 包括： 获取初始化的作业链资源请求矩阵和粒子群算法参数， 所述初始化的作业链资源请求 矩阵用于指示初始的资源分配方案； 根据所述粒子群算法参数遍历种群中的每个粒子， 并根据 所述适应度函数计算所述每 个粒子的适应度值； 根据所述 适应度值确定个 体极值位置； 根据所述个 体极值位置确定全局极值 位置； 更新所述每 个粒子的速度和位置； 判断所述粒子群算法是否 达到最大迭代次数； 若所述粒子群算法未达到最大迭代次数， 则返回重新执行如下步骤： 根据所述粒子群 算法参数遍历种群中的每 个粒子， 并根据所述 适应度函数计算所述每 个粒子的适应度值； 若所述粒子群算法达到最大迭代次数， 则结束所述粒子群算法， 将所述全局极值位置 映射到所述初始 化的作业链资源请求矩阵 以得到最佳作业链资源分配矩阵， 并根据所述最 佳作业链资源分配矩阵得到所述每 个作业链对应的资源分配方案 。 3.根据权利要求1所述的方法， 其特征在于， 所述获取初始化的作业链资源请求矩阵， 包括： 统计所述每个作业链在预设的历史时间段内平均所需的数据库资源， 以作为初始资 源； 根据所述初始资源获取初始化的作业链资源请求矩阵。 4.根据权利要求1所述的方法， 其特 征在于， 所述代价 函数的表达式为： 其中， 所述c表示代价函数， 所述x表示所述作业链的数据库资源需求量， 所述y表示所 述数据库集群的资源剩余 量， 所述σ 表示常数。 5.根据权利要求1所述的方法， 其特征在于， 所述数据库资源包括： 中央处理器CPU资 源、 内存资源和输入输出IO 资源； 所述适应度函数的表达式为： 其中， 所述fit表示适应度函数， 所述S用于表示数据库集群上的所有作业链， 所述S＝ {1,2,...,s}， 所述s∈S表示第s个作业链， 所述 表示CPU资源的代价函数， 所述 表示内权　利　要　求　书 1/3 页 2 CN 114896063 A 2存资源的代价 函数， 所述 表示IO资源的代价 函数。 6.一种用于作业链的资源调度装置， 其特 征在于， 所述装置包括： 构建单元， 用于构建用于表示数据库集群上的每 个作业链资源分配情况的数据集 合； 第一建立单 元， 用于建立所述每 个作业链进行 数据库资源分配时的代价 函数； 第二建立单 元， 用于根据所述数据集 合和所述代价 函数建立 适应度函数； 求解单元， 用于通过粒子群算法求解出所述适应度函数的最小取值， 根据所述最小取 值确定所述每 个作业链对应的资源分配方案； 分配单元， 用于根据所述资源分配方案向所述每 个作业链分配数据库资源。 7.根据权利要求6所述的装置， 其特 征在于， 所述 求解单元包括： 获取单元， 用于获取初始化的作业链资源请求矩阵和粒子群算法参数， 所述初始化的 作业链资源请求矩阵用于指示初始的资源分配方案； 计算单元， 用于根据所述粒子群算法参数遍历种群中的每个粒子， 并根据所述适应度 函数计算所述每 个粒子的适应度值； 第一确定单 元， 用于根据所述 适应度值确定个 体极值位置； 第二确定单 元， 用于根据所述个 体极值位置确定全局极值 位置； 更新单元， 用于更新所述每 个粒子的速度和位置； 判断单元， 用于判断所述粒子群算法是否 达到最大迭代次数； 第一判断执行单元， 用于若所述粒子群算法未达到最大迭代次数， 则返回重新执行如 下步骤： 根据所述粒子群算法参数遍历种群中的每个粒子， 并根据所述适应度函数计算所 述每个粒子的适应度值； 第二判断执行单元， 用于若所述粒子群算法达到最大迭代次数， 则结束所述粒子群算 法， 将所述全局极值位置映射到所述初始化的作业链资源请求矩阵 以得到最佳作业链资源 分配矩阵， 并根据所述最佳作业链资源分配矩阵得到所述每个作业链对应的资源分配方 案。 8.根据权利要求6所述的装置， 其特 征在于， 所述获取 单元包括： 统计单元， 用于统计所述每个作业链在预设的历史时间段内平均所需的数据库资源， 以作为初始资源； 获取子单 元， 用于根据所述初始资源获取初始化的作业链资源请求矩阵。 9.根据权利要求6所述的装置， 其特 征在于， 所述代价 函数的表达式为： 其中， 所述c表示代价函数， 所述x表示所述作业链的数据库资源需求量， 所述y表示所 述数据库集群的资源剩余 量， 所述σ 表示常数。 10.根据权利要求6所述的装置， 其特征在于， 所述数据库资源包括： 中央处理器CPU资 源、 内存资源和输入输出IO 资源； 所述适应度函数的表达式为： 其中， 所述fit表示适应度函数， 所述S用于表示数据库集群上的所有作业链， 所述S＝权　利　要　求　书 2/3 页 3 CN 114896063 A 3