[发明专利]一种负载均衡调度方法及系统

权利要求书

1.一种调度方法，其特征在于，所述调度方法包括：

采集多个工作节点提供的性能参数，获得性能参数集，所述工作节点为承担负载均衡工作任务的服务器，多个所述服务器设置在承担负载均衡的服务器集群网络中；获取所述服务器集群网络的负载状态；

根据所述性能参数集和所述负载状态建立调度偏好矩阵；

将所述调度偏好矩阵的每个子矩阵映射为一个有向关系图；

根据所述有向关系图动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡；

所述根据所述有向关系图动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡具体包括：

判断所述有向关系图中是否存在孤立点，如果是，不修复所述有向关系图；否则，获取所述有向关系图中出度满足的初始顶点A_i；

计算与所述初始顶点A_i相连的顶点的出度，按照所述出度的降序排列所述出度对应的顶点，获得多个所述顶点的降序排列集合{A₁,A₂,...,A_t}；

以所述初始顶点A_i为起点，经由路径顶点A_l到达最终顶点A_j的任一相连节点的长度为2的有向路径Path(A_l，A_j)；

判断是否存在一条从所述最终顶点A_j到所述路径顶点A_l的原边，如果是，从所述有向关系图中搜索下一个所述最终顶点A_j到所述路径顶点A_l的原边；否则，在所述有向关系图中添加一条有向边，形成一个以所述初始顶点A_i为起点的三元有向环；

根据模糊偏好关系的相加一致性原理计算增加的有向边的关联值μ_G(A_j→A_i)；

添加一条有向边E(A_i→A_j)，根据偏好关系的可加互补性计算关联值μ_G(A_i→A_j)；

μ_G(A_i→A_j)＝1-μ_G(A_j→A_i)；

计算所有与所述路径顶点A_l相连的全部顶点对应的关联值；

将所述关联值回填到关系矩阵补全缺失信息，获得性能参数C_t下所述初始顶点A_i对所述最终顶点A_j的偏好值P_ij；

根据所述偏好值P_ij动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡。

2.根据权利要求1所述的一种调度方法，其特征在于，所述性能参数集具体包括：CPU占比、运行内存占比、网卡占比、部件性能指标；

所述CPU占比为所述CPU执行负载均衡任务运算时间除以所述CPU运行总时间；

所述运行内存占比为用于承担负载均衡任务的内存占用量除以总的内存容量；

所述网卡占比为网卡实际的传输速率除以理论传输速率；

所述部件性能指标为与负载均衡任务相关的性能指标。