负载均衡方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113840007A(43)申请公布日2021.12.24(21)申请号202111143411.2(22)申请日2021.09.28(71)申请人中国工商银行股份有限公司地址100140北京市西城区复兴门内大街55号(72)发明人赵若愚沈巍毅瞿伟(74)专利代理机构北京三友知识产权代理有限公司11127代理人刘熔赵平(51)Int.Cl.H04L29/08(2006.01)H04L12/24(2006.01)G06N3/00(2006.01)G06K9/62(2006.01)权利要求书2页说明书17页附图4页(54)发明名称负载均衡方法及装置(57)摘要本申请提供了一种负载均衡方法及装置，可用于金融领域或其他领域，该方法包括：获取批量历史业务请求，并确定其各自的业务类型对应的重要度权重值；基于批量历史业务请求及其各自的业务类型对应的重要度权重值，构建负载均衡策略优化的双层规划模型，所述双层规划模型的上层规划模型以目标服务器集群的集群负载量化费用和批量历史业务请求的综合业务保障率量化费用两者的加权求和结果作为目标函数值；下层规划模型为基于随机效用原理的流量分配模型，用于实现批量历史业务请求的流量分配，并将分配结果作为上层规划模型的输入；求解所述双层规划模型，得到最优负载均衡策略。本申请能够在保证服务器集群高可用的同时，提高重点业务的可用性。CN113840007ACN113840007A权利要求书1/2页1.一种负载均衡方法，其特征在于，包括：获取批量历史业务请求，并确定其各自的业务类型对应的重要度权重值；基于批量历史业务请求及其各自的业务类型对应的重要度权重值，构建负载均衡策略优化的双层规划模型，所述双层规划模型的上层规划模型以目标服务器集群的集群负载量化费用和批量历史业务请求的综合业务保障率量化费用两者的加权求和结果作为目标函数值；下层规划模型为基于随机效用原理的流量分配模型，用于实现批量历史业务请求的流量分配，并将分配结果作为上层规划模型的输入；求解所述双层规划模型，得到最优负载均衡策略。2.根据权利要求1所述的负载均衡方法，其特征在于，所述获取批量历史业务请求，并确定其各自的业务类型对应的重要度权重值，包括：获取批量历史业务请求及其各自对应的历史指标向量；根据预设的基于数学规划的聚类模型和所述历史指标向量，得到多组历史业务请求，并确定各个业务类型各自对应的重要度权重值；同一组历史业务请求的业务类型对应的重要度权重值相同。3.根据权利要求1所述的负载均衡方法，其特征在于，所述求解所述双层规划模型，得到最优负载均衡策略，包括：对遗传算法进行参数初始化，得到初始种群，将其作为目标种群，执行策略优化步骤，策略优化步骤包括：根据所述目标种群，得到所述上层规划模型的目标函数值；应用遗传算法，得到新的种群，将其作为目标种群再次执行所述策略优化步骤，直至策略优化步骤的执行次数大于迭代次数阈值；根据目标函数值最低对应的种群，得到所述最优负载均衡策略。4.根据权利要求1所述的负载均衡方法，其特征在于，还包括：接收批量目标业务请求；应用所述最优负载均衡策略，确定目标服务器集群中，每个目标业务请求各自对应的最优服务节点及目标业务请求的执行顺序；根据所述目标业务请求的执行顺序，将每个目标业务请求发送至其对应的最优服务节点，以完成批量目标业务请求的负载均衡。5.一种负载均衡装置，其特征在于，包括：第一获取模块，用于获取批量历史业务请求，并确定其各自的业务类型对应的重要度权重值；构建模块，用于基于批量历史业务请求及其各自的业务类型对应的重要度权重值，构建负载均衡策略优化的双层规划模型，所述双层规划模型的上层规划模型以目标服务器集群的集群负载量化费用和批量历史业务请求的综合业务保障率量化费用两者的加权求和结果作为目标函数值；下层规划模型为基于随机效用原理的流量分配模型，用于实现批量历史业务请求的流量分配，并将分配结果作为上层规划模型的输入；求解模块，用于求解所述双层规划模型，得到最优负载均衡策略。6.根据权利要求5所述的负载均衡装置，其特征在于，所述第一获取模块包括：获取单元，用于获取批量历史业务请求及其各自对应的历史指标向量；分类单元，用于根据预设的基于数学规划的聚类模型和所述历史指标向量，得到多组2CN113840007A权利要求书2/2页历史业务请求，并确定各个业务类型各自对应的重要度权重值；同一组历史业务请求的业务类型对应的重要度权重值相同。7.根据权利要求5所述的负载均衡装置，其特征在于，所述求解模块，包括：创建单元，用于对遗传算法进行参数初始化，得到初始种群，将其作为目标种群，执行策略优化步骤，策略优化步骤包括：根据所述目标种群，得到所述上层规划模型的目标函数值