(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210701152.9 (22)申请日 2022.06.20 (71)申请人 北京计算机技 术及应用研究所 地址 100854 北京市海淀区永定路51号 (72)发明人 李咏　高峰　余增文　贾少敏　 李晓东　王茜　 (74)专利代理 机构 中国兵器 工业集团公司专利 中心 11011 专利代理师 辛海明 (51)Int.Cl. G06F 9/50(2006.01) (54)发明名称 基于AHP的最优调度决策方法与系统 (57)摘要 本发明涉及一种基于AHP的最优调度决策方 法与系统， 属于资源调度领域。 本发明获取空闲 状态的执行服务器及性能指标， 建立AHP层次决 策方法， 将 选择最优调度执行服务器的事件分解 为目标层、 准则层以及方案层， 构造准则层的判 断矩阵， 计算准则层权重向量， 并对构成的准则 层判断矩阵进行一致性检验， 计算方案层权重向 量并对方案层判断矩阵进行一致性校验， 最后将 方案层判断矩 阵与准则层权重向量加权计算得 到各个方案对最优调度方法的加权分数， 选择加 权分数最高的方案， 数据中台将数据采集任务分 配到对应方案所代表的执行服务器。 本发明缩短 数据的采集时间， 提高数据的采集效率。 权利要求书3页 说明书10页 附图3页 CN 115061815 A 2022.09.16 CN 115061815 A 1.一种基于AHP的最优调度决策 方法， 其特 征在于， 该 方法包括如下步骤： S1、 获取空 闲状态的执 行服务器； S2、 获取性能指标， 包括执行服务器性能参数， 数据 采集任务中待抽取的数据量大小VMB 和数据中 台与分布式部署执 行服务器的之间通讯的网络带宽BWbps； S3、 建立AHP层次决策方法， 将选择最优调度执行服务器的事件分解为目标层、 准则层 以及方案层， 所述层次结构模型 的目标层是选择最优调度执行服务器， 方案层的构成为可 供选择的分布式布署的各个执行服务器， 准则层指的是在做决策时的考虑的因素， 包括步 骤S2中所获取的性能指标； S4、 构造准则层判断矩阵， 通过准则层的各指标之间相互两两比较， 确定各准则层对目 标层的相对权 重， 并确定准则层判断矩阵中各 元素值； S5、 计算准则层权重向量， 并对构成的准则层判断矩阵进行一致性检验； 根据准则层判 断矩阵使用方根法计算准则层各指标对于目标层的权重， 并对构成的各指标层权重做归一 化处理得到准则层权重 向量； 基于准则层权重 向量， 使用特征值参数和 一致性指标等确定 构建的准则层判断矩阵是否存在逻辑问题， 实现一 致性检验； S6、 计算方案层权重向量并对方案层判断矩阵进行一致性校验； 根据方案层各方案之 间相互两两比较确定各方案层 对准则层各个指标的权重， 利用方根法得到方案层相对于准 则层各个指标 的方案层权重 向量； 构造基于方案层权重 向量的方案层判断矩阵， 并对方案 层判断矩阵做一 致性校验； S7、 最后将方案层判断矩阵与准则层权重向量加权计算得到各个方案对最优调度方法 的加权分数； S8、 选择加权分数最高的方案， 数据中台将数据采集任务分配到对应方案所代表的执 行服务器。 2.如权利要求1所述的基于AHP的最优调度 决策方法， 其特征在于， 所述执行服务器的 状态分为忙碌和空闲， 当执行服务器接 收到数据中台分配的数据采集任务时， 状态置为忙 碌； 执行服务器将任务执 行完成， 会释放 服务器资源， 状态置为空 闲。 3.如权利要求1所述的基于AHP的最优调度 决策方法， 其特征在于， 所述服务器性能参 数作为AHP的性能指标， 包括CPU架构、 数量、 主频和使用率， 硬盘大小和读取/写入速率， 数 据中台与调度布署执行服务器通信的网络带宽BWbps也会作为AHP的一个性能指标， 数据采 集任务中待抽取的数据量大小VMB作为AHP的一个性能指标。 4.如权利要求1 ‑3任一项所述的基于AHP的最优调度决策方法， 其特征在于， 所述步骤 S4具体包括： 客户端人工键入准则层指标对目标层的权重； 把准则层的所有指标进行两两 判断， 对于有n个指标的准则层构建一个判断矩阵An×n： 其中， An×n中的元素aij表示指标i和指标j数量化的相对权重， 满足以下条件： aij>0； aii＝1。 5.如权利要求4所述的基于AHP的最优调度决策方法， 其特征在于， 所述步骤S5中方根权　利　要　求　书 1/3 页 2 CN 115061815 A 2法计算权 重过程如下： 按行元素求积， 再计算每行乘积的 次方 得到一个n维向量: 将n维向量按照以下公式做归一 化处理： i为整数 得到准则层中n个指标构成的权 重向量： W＝(w1  …  wn)T。 6.如权利要求5所述的基于AHP的最优调度决策方法， 其特征在于， 所述步骤S5中一致 性检验的过程如下： 计算 n个指标的最大 特征根 λmax， 其公式为： 其中AW为： 判断矩阵乘以指标归一 化后的准则层权 重向量： 求解一致性指标CI 值： 通过查表获得RI， 求 解CR值： 当CR小于 0.1时， 认为所述判断矩阵符合 一致性， 否则需要对其进行 更改。 7.如权利要求6所述的基于AHP的最优调度决策方法， 其特征在于， 若CR≥0.1， 则告警 用户调整判断矩阵， 并暂停分发任务到执 行服务器。 8.如权利 要求5所述的基于AHP的最优调度决策方法， 其特征在于， 所述步骤S6中， 利用 方根法获得由m个方案构成的方案层权重向量， 从而 得到相对于准则 层第n个指标的方案层 权重向量为： Bn＝(b1n  …  bmn)T 将相对于准则层的方案层的n个权 重向量形成方案层判断矩阵P：权　利　要　求　书 2/3 页 3 CN 115061815 A 3