(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111622496.2 (22)申请日 2021.12.28 (71)申请人 武汉杰创达科技有限公司 地址 430000 湖北省武汉市硚口区古田二 路南泥湾大道63号名典屋工业基地二 期3号厂房栋 6层6室-1 (72)发明人 刘聪　范小景　刘细强　 (74)专利代理 机构 武汉强知 知识产权代理事务 所(特殊普通 合伙) 42303 代理人 张炜平 (51)Int.Cl. G06F 30/20(2020.01) G06K 9/62(2022.01) H02J 3/00(2006.01) G06F 119/06(2020.01) (54)发明名称 一种共享节点负荷调度参数优选方法 (57)摘要 本申请属于共享设备调度控制方法技术领 域， 尤其涉及一种共享节点负荷调度参数优选方 法。 包括如下步骤： 确定系统内共享节点的基础 数据； 确定共享系统 内需要进行负荷调度的共享 节点； 构建自然流转下负荷转移优选模型； 构建 共享节点利用率与当前负荷率计算模 型； 构建系 统有效负荷转移目标； 构建共享节 点负荷调度优 选模型； 求解共享节点负荷调度优选模型， 确定 各负荷节 点的负荷转移目标和转移路径。 基于本 申请的共享节 点负荷调度参数优选方法， 不仅能 够高效简单的获取进行负荷调度所需要的必要 参数， 还可以有效压缩在进行数据计算过程中需 要进行处理和分析的数据量， 降低系统预测分析 成本， 使得本方法应用和实施更加方便高效， 对 软硬件的需求更小。 权利要求书2页 说明书5页 附图1页 CN 114266168 A 2022.04.01 CN 114266168 A 1.一种共享节点负荷调度参数优选方法， 其特 征在于， 包括如下步骤： 步骤一、 确定系统内共享节点的基础数据 具体而言， 根据系统调度范围， 制定坐标， 确定所有共享节点的坐标位置， 各共享节点 的最大负荷容 量； 步骤二、 确定共享系统内 需要进行负荷调度的共享节点； 对于任意节点j的负荷状态， 构造周期内的负荷平衡目标： 表示共享节点j的当前负荷率偏小， 需要调入负荷； 表示共享节点j的当前负荷率偏大， 需要调出； 表示表示共享节点j的当前负荷率符合要求； 其中fj为共享节点的当前负荷率； fjmax为共享节点的最大负荷率； 经验参数θj， (0≤θj≤1)通过对各共享节点j的实际运行过程经过一段时间的统计后得 到， 其满足当共享节点的负荷率在 范围时可以保证共享节 点的利用率指标符合需求； 基于负荷平衡目标， 筛选不满足平衡目标 的共享节点作为需要 进行负荷调度的共享节点； 步骤三、 构建自然流 转下负荷转移优选模型 具体而言， 统计周期内各负荷节点的负荷自然流转情况， 以负荷流转概率标志kij∈[0, 1]表示不同共享节点之 间发生负荷转移的概率， 构造基于共享节点之间负荷自然流转路径 最小的优化目标 N是所有需要 进行负荷转移的共享节点的集 合； 步骤四、 构建共享节点利用率与当前负荷率计算模型 基于周期内的负荷平衡目标为基础， 构建共享节点j的利用率 μj与当前负荷率fj的关系 为： 步骤五、 构建系统有效负荷转移目标 系统有效负荷转移率目标 其中Rk为负荷输入输 出端k内所有共 享设备的总量， J为负荷输入输 出端k内共享节点的权　利　要　求　书 1/2 页 2 CN 114266168 A 2总量， μj为负荷输入输出端k内部共享 享节点j的利用率； 步骤六、 构建共享节点负荷调度优选模型 步骤七、 求解共享节点负荷调度优选模型， 确定各负荷节点的负荷转移目标和转移路 径。 2.根据权利要求1所述的一种 共享节点负荷调度参数优选方法， 其特征在于， 所述步骤 三还包括对需要 进行负荷调度的共享节点的聚类简化， 具体而言， 包括： 3.1、 确定共享节点之间的负荷转移距离， 定位负荷转移距离最大的两个共享节点； 将 这两个共享节点设为聚类中心。 3.根据权利要求2所述的一种 共享节点负荷调度参数优选方法， 其特征在于， 所述对需 要进行负荷调度的共享节点的聚类简化还 包括： 3.2、 剔除已设为聚类 中心的共享节点， 在剩余的共享节点中确定使得与已知聚类 中心 的距离乘积最大化的共享节点， 作为 新的聚类中心。 4.根据权利要求3所述的一种 共享节点负荷调度参数优选方法， 其特征在于， 所述对需 要进行负荷调度的共享节点的聚类简化还 包括： 3.3、 重复前述 步骤3.1， 选取若干聚类中心； 3.4、 确定作为聚类 中心的共享节点之后， 计算其他非聚类 中心的共享节点到各聚类 中 心对应的共享节点的距离， 并按照负荷转移距离最小的标准， 将所有非聚类中心的共享节 点划分至其 最近的聚类中心对应的一类。 5.根据权利要求4所述的一种 共享节点负荷调度参数优选方法， 其特征在于， 所述对需 要进行负荷调度的共享节点的聚类简化， 还 包括： 3.5、 计算每个类别中所有共享节点的坐标， 进行平均化处理后获取新的坐标作为新的 聚类中心， 重复前述步骤3.4， 以新的聚类中心 为基础对将所有非聚类中心的共享节点重新 聚类， 直至 达到最大迭代次数或者平均误差 达到标准要求； 3.6、 获取最终的聚类结果， 以各聚类 中心对应的坐标作为最终需要进行负荷转移的负 荷节点。权　利　要　求　书 2/2 页 3 CN 114266168 A 3