CN109766188B - 一种负载均衡调度方法及系统 - Google Patents
一种负载均衡调度方法及系统 Download PDFInfo
- Publication number
- CN109766188B CN109766188B CN201910032901.1A CN201910032901A CN109766188B CN 109766188 B CN109766188 B CN 109766188B CN 201910032901 A CN201910032901 A CN 201910032901A CN 109766188 B CN109766188 B CN 109766188B
- Authority
- CN
- China
- Prior art keywords
- directed
- scheduling
- vertex
- preference
- load
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 239000011159 matrix material Substances 0.000 claims abstract description 56
- 230000000295 complement effect Effects 0.000 claims abstract description 8
- 230000005540 biological transmission Effects 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000013507 mapping Methods 0.000 claims description 8
- 239000000654 additive Substances 0.000 claims description 6
- 230000000996 additive effect Effects 0.000 claims description 6
- 238000010276 construction Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Images
Landscapes
- Computer And Data Communications (AREA)
Abstract
本发明公开了一种调度方法及系统,采集多个工作节点提供的性能参数,所述工作节点为承担负载均衡工作任务的服务器,多个所述服务器设置在承担负载均衡服务器集群网络中,获取所述服务器集群网络的负载状态;根据所述性能参数集和所述负载。能够对多个性能参数下向服务器集群网络中新增工作节点后出现的缺失调度偏好信息进行补全,通过多工作节点调度偏好关系构建,整合工作节点的全部性能参数,通过负载均衡调度节点针对各参数对各工作节点的调度偏好建立模糊关系矩阵进行缺失信息的计算。
Description
技术领域
本发明涉及负载领域,特别是涉及一种负载均衡调度方法及系统。
背景技术
在负载均衡调度过程中,需要对服务器集群网络中分布的各个工作节点进行信息收集对比,然而由于新增工作节点的加入,会导致在某一个或多个性能参数下无法与现有的服务器集群中的工作节点进行快速的性能对比,使得负载均衡调度节点无法有效地向新增工作节点调度分配均衡任务,进而导致负载均衡性能受到影响。因此,采用自适应调整方法计算负载均衡调度中新增工作节点引发的信息缺失。
目前,存在基于偏好关系的信息补全技术分为两大类,一类为基于线性/非线性规划方法,通过建立数学规划模型来计算缺失的信息,但是需要进行大量的数学计算和辅助工具来求解数学模型,另一类为迭代法,不需要建立数学规划模型,但是迭代次数繁多并且极易受到预先设定的对比节点集合中节点对的顺序影响。
发明内容
本发明的目的是提供一种能够提高均衡调度精度的负载均衡调度方法及系统。
为实现上述目的,本发明提供了如下方案:
一种调度方法,所述调度方法包括:
采集多个工作节点提供的性能参数,获得性能参数集,所述工作节点为承担负载均衡工作任务的服务器,多个所述服务器设置在承担负载均衡的服务器集群网络中;获取所述服务器集群网络的负载状态;
根据所述性能参数集和所述负载状态建立调度偏好矩阵;
将所述调度偏好矩阵的每个子矩阵映射为一个有向关系图;
根据所述有向关系图动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡。
可选的,所述性能参数集具体包括:CPU占比、运行内存占比、网卡占比、部件性能指标;
所述CPU占比为所述CPU执行负载均衡任务运算时间除以所述CPU运行总时间;
所述运行内存占比为用于承担负载均衡任务的内存占用量除以总的内存容量;
所述网卡占比为网卡实际的传输速率除以理论传输速率;
所述部件性能指标为与负载均衡任务相关的性能指标。
可选的,所述根据所述性能参数集和所述负载状态建立调度偏好矩阵具体包括:
采集多个所述工作节点构成的工作节点集合,获得工作节点集A={A1,A2,A3,...,Am};
所述工作节点集A={A1,A2,A3,...,Am}对应的所述性能参数集C={C1,C2,...,Cm};
根据所述工作节点集A={A1,A2,A3,...,Am}对所述性能参数集C={C1,C2,...,Cm}产生的偏好调度关系建立调度偏好矩阵P;
P=(P(1),P(2),...,P(m));
p(t)为所述调度偏好矩阵P的对应的性能参数Ct的子矩阵,p(t)ij为在性能参数Ct下工作节点Ai对应Aj的性能对比情况计算值,确定调度偏好值。
可选的,所述根据所述有向关系图动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡具体包括:
判断所述有向关系图中是否存在孤立点,如果是,不修复所述有向关系图;否则,获取所述有向关系图中出度di out满足0<di out<n-1的初始顶点Ai;
计算与所述初始顶点Ai相连的顶点的出度,按照所述出度的降序排列所述出度对应的顶点,获得多个所述顶点的降序排列集合{A1,A2,...,At};
以所述初始顶点Ai为起点,经由路径顶点Al到达最终顶点Aj的任一相连节点的长度为2的有向路径Path(Al,Aj);
判断是否存在一条从所述最终顶点Aj到所述路径顶点Al的原边,如果是,从所述有向关系图中搜索下一个所述最终顶点Aj到所述路径顶点Al的原边;否则,在所述有向关系图中添加一条有向边,形成一个以所述初始顶点Ai为起点的三元有向环;
根据模糊偏好关系的相加一致性原理计算增加的有向边的关联值μG(Aj→Ai);
添加一条有向边E(Ai→Aj),根据偏好关系的可加互补性计算关联值μG(Ai→Aj);
μG(Ai→Aj)=1-μG(Aj→Ai);
计算所有与所述路径顶点Al相连的全部顶点对应的关联值;
将所述关联值回填到关系矩阵补全缺失信息,获得性能参数Ct下所述初始节点Ai对所述最终节点Aj的偏好值Pij;
根据所述偏好值Pij动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡。
可选的,所述计算所有与所述路径顶点Al相连的全部顶点对应的关联值还包括:
判断一条有向边E(Aj→Ai)是否能由通过多个三元环建立,如果是,则存在多个关联值,将所有关联值的平均值作为最终关联值。
一种调度系统,所述调度系统包括:
性能参数获取模块,用于采集多个工作节点提供的性能参数,获得性能参数集,所述工作节点为承担负载均衡工作任务的服务器,多个所述服务器设置在承担负载均衡的服务器集群网络中;获取所述服务器集群网络的负载状态;
矩阵建立模块,用于根据所述性能参数集和所述负载状态建立调度偏好矩阵;
矩阵映射模块,用于将所述调度偏好矩阵的每个子矩阵映射为一个有向关系图;
动态调整模块,用于根据所述有向关系图动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡。
可选的,所述性能参数获取模块具体包括:
CPU占比单元,用于所述CPU占比为所述CPU执行负载均衡任务运算时间除以所述CPU运行总时间;
运行内存占比单元,用于所述运行内存占比为用于承担负载均衡任务的内存占用量除以总的内存容量;
网卡占比单元,用于所述网卡占比为网卡实际的传输速率除以理论传输速率;
性能指标单元,用于所述部件性能指标为与负载均衡任务相关的性能指标。
可选的,所述矩阵建立模块具体包括:
工作点采集单元,用于采集多个所述工作节点构成的工作节点集合,获得工作节点集A={A1,A2,A3,...,Am};所述工作节点集A={A1,A2,A3,...,Am}对应的所述性能参数集C={C1,C2,...,Cm};
偏好矩阵确定单元,用于根据所述工作节点集A={A1,A2,A3,...,Am}对所述性能参数集C={C1,C2,...,Cm}产生的偏好调度关系建立调度偏好矩阵P;
P=(P(1),P(2),...,P(m));
p(t)为所述调度偏好矩阵P的对应的性能参数Ct的子矩阵,p(t)ij为在性能参数Ct下工作节点Ai对应Aj的性能对比情况计算值,确定调度偏好值。
可选的,所述动态调整模块具体包括:
判断单元,用于判断所述有向关系图中是否存在孤立点;
初始顶点获取单元,用于获取所述有向关系图中出度di out满足0<di out<n-1的初始顶点Ai;
出度计算单元,用于计算与所述初始顶点Ai相连的顶点的出度,按照所述出度的降序排列所述出度对应的顶点,获得多个所述顶点的降序排列集合{A1,A2,...,At};
有向路径建立单元,用于以所述初始顶点Ai为起点,经由路径顶点Al到达最终顶点Aj的任一相连节点的长度为2的有向路径Path(Al,Aj);
原边存在判断单元,用于判断是否存在一条从所述最终顶点Aj到所述路径顶点Al的原边;
搜索单元,用于从所述有向关系图中搜索下一个所述最终顶点Aj到所述路径顶点Al的原边;
有向边添加单元,用于在所述有向关系图中添加一条有向边,形成一个以所述初始顶点Ai为起点的三元有向环;
关联值计算单元,用于根据模糊偏好关系的相加一致性原理计算增加的有向边的关联值μG(Aj→Ai);
添加一条有向边E(Ai→Aj),根据偏好关系的可加互补性计算关联值μG(Ai→Aj);
μG(Ai→Aj)=1-μG(Aj→Ai);
计算所有与所述路径顶点Al相连的全部顶点对应的关联值;
偏好值确定单元,用于将所述关联值回填到关系矩阵补全缺失信息,获得性能参数Ct下所述初始节点Ai对所述最终节点Aj的偏好值Pij;
调整单元,用于根据所述偏好值Pij动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡。
根据本发明提供的具体实施例,本发明公开了以下技术效果:本发明公开了一种调度方法及系统,采集多个工作节点提供的性能参数,所述工作节点为承担负载均衡工作任务的服务器,多个所述服务器设置在承担负载均衡服务器集群网络中,获取所述服务器集群网络的负载状态;根据所述性能参数集和所述负载。能够对多个性能参数下向服务器集群网络中新增工作节点后出现的缺失调度偏好信息进行补全,通过多工作节点调度偏好关系构建,整合工作节点的全部性能参数,通过负载均衡调度节点针对各参数对各工作节点的调度偏好建立模糊关系矩阵进行缺失信息的计算。
采用有向图的方式对服务器集群网络中工作节点之间的关系进行建模和缺失信息的补全,能够直观有效地判断新增工作节点加入后如何修正负载均衡调度策略,以充分发挥新增工作节点的工作效能,计算方法简单;同时,由于在搜索待修复节点过程中利用了有向图节点的出度,能够确定节点所需对比的次数较少,提高信息补全过程的效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明提供的调度方法的流程图;
图2为本发明提供的调度系统的组成框图;
图3为本发明提供的有向关系图的示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的目的是提供一种能够提高均衡调度精度的负载均衡调度方法及系统。
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
如图1所示,本发明提供了一种调度方法,所述调度方法包括:
步骤100:采集多个工作节点提供的性能参数,获得性能参数集,所述工作节点为承担负载均衡工作任务的服务器,多个所述服务器设置在承担负载均衡的服务器集群网络中;获取所述服务器集群网络的负载状态;
步骤200:根据所述性能参数集和所述负载状态建立调度偏好矩阵;
步骤300:将所述调度偏好矩阵的每个子矩阵映射为一个有向关系图;
步骤400:根据所述有向关系图动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡。
所述性能参数集具体包括:CPU占比、运行内存占比、网卡占比、部件性能指标;
所述CPU占比为所述CPU执行负载均衡任务运算时间除以所述CPU运行总时间;
所述运行内存占比为用于承担负载均衡任务的内存占用量除以总的内存容量;
所述网卡占比为网卡实际的传输速率除以理论传输速率;
所述部件性能指标为与负载均衡任务相关的性能指标。
如图3所示,将所述调度偏好矩阵的每个子矩阵映射为一个有向关系图。
工作节点集合A={A1,A2,…,Am}中的各个工作节点作为有向关系图G的顶点,如果矩阵P中存在值pij,则构建一条从Ai到Aj的有向边E(Ai→Aj),其代表工作节点Ai和Aj存在负载调度通路,该边的关联值μG(Ai→Aj)为节点Ai针对Aj的调度偏好值pij,即μG(Ai→Aj)=pij,以此反映负载均衡调度节点在开展负载任务调度时具备的可行任务调度方案和任务调度分配依据。A1与A2间的性能对比信息缺失。
如果所建立的有向图中的每对工作节点Ai与Aj间都存在两条有向边E(Ai→Aj)和E(Aj→Ai),则该图为完全有向图,则意味着信息完全,每个工作节点都与其他工作节点进行了比对,即进行了(n-1)比对,则图3中的G中任一顶点的出度和入度都是(n-1)。
所述根据所述性能参数集和所述负载状态建立调度偏好矩阵具体包括:
采集多个所述工作节点构成的工作节点集合,获得工作节点集A={A1,A2,A3,...,Am};
所述工作节点集A={A1,A2,A3,...,Am}对应的所述性能参数集C={C1,C2,...,Cm};
根据所述工作节点集A={A1,A2,A3,...,Am}对所述性能参数集C={C1,C2,...,Cm}产生的偏好调度关系建立调度偏好矩阵P;
P=(P(1),P(2),...,P(m));
p(t)为所述调度偏好矩阵P的对应的性能参数Ct的子矩阵,p(t)ij为在性能参数Ct下工作节点Ai对应Aj的性能对比情况计算值,确定调度偏好值。
所述根据所述有向关系图动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡具体包括:
计算与所述初始顶点Ai相连的顶点的出度,按照所述出度的降序排列所述出度对应的顶点,获得多个所述顶点的降序排列集合{A1,A2,...,At};
以所述初始顶点Ai为起点,经由路径顶点Al到达最终顶点Aj的任一相连节点的长度为2的有向路径Path(Al,Aj);
判断是否存在一条从所述最终顶点Aj到所述路径顶点Al的原边,如果是,从所述有向关系图中搜索下一个所述最终顶点Aj到所述路径顶点Al的原边;否则,在所述有向关系图中添加一条有向边,形成一个以所述初始顶点Ai为起点的三元有向环;
根据模糊偏好关系的相加一致性原理计算增加的有向边的关联值μG(Aj→Ai);
添加一条有向边E(Ai→Aj),根据偏好关系的可加互补性计算关联值μG(Ai→Aj);
μG(Ai→Aj)=1-μG(Aj→Ai);
计算所有与所述路径顶点Al相连的全部顶点对应的关联值;
将所述关联值回填到关系矩阵补全缺失信息,获得性能参数Ct下所述初始节点Ai对所述最终节点Aj的偏好值Pij;
根据所述偏好值Pij动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡。
进一步的,所述计算所有与所述路径顶点Al相连的全部顶点对应的关联值还包括:
判断一条有向边E(Aj→Ai)是否能由通过多个三元环建立,如果是,则存在多个关联值,将所有关联值的平均值作为最终关联值。
如图2所示,本发明还提供了一种调度系统,所述调度系统包括:
性能参数获取模块1,用于采集多个工作节点提供的性能参数,获得性能参数集,所述工作节点为承担负载均衡工作任务的服务器,多个所述服务器设置在承担负载均衡的服务器集群网络中;获取所述服务器集群网络的负载状态;
矩阵建立模块2,用于根据所述性能参数集和所述负载状态建立调度偏好矩阵;
矩阵映射模块3,用于将所述调度偏好矩阵的每个子矩阵映射为一个有向关系图;
动态调整模块4,用于根据所述有向关系图动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡。
所述性能参数获取模块1具体包括:
CPU占比单元,用于所述CPU占比为所述CPU执行负载均衡任务运算时间除以所述CPU运行总时间;
运行内存占比单元,用于所述运行内存占比为用于承担负载均衡任务的内存占用量除以总的内存容量;
网卡占比单元,用于所述网卡占比为网卡实际的传输速率除以理论传输速率;
性能指标单元,用于所述部件性能指标为与负载均衡任务相关的性能指标。
所述矩阵建立模块2具体包括:
工作点采集单元,用于采集多个所述工作节点构成的工作节点集合,获得工作节点集A={A1,A2,A3,...,Am};所述工作节点集A={A1,A2,A3,...,Am}对应的所述性能参数集C={C1,C2,...,Cm};
偏好矩阵确定单元,用于根据所述工作节点集A={A1,A2,A3,...,Am}对所述性能参数集C={C1,C2,...,Cm}产生的偏好调度关系建立调度偏好矩阵P;
P=(P(1),P(2),...,P(m));
p(t)为所述调度偏好矩阵P的对应的性能参数Ct的子矩阵,p(t)ij为在性能参数Ct下工作节点Ai对应Aj的性能对比情况计算值,确定调度偏好值。
所述动态调整模块4具体包括:
判断单元,用于判断所述有向关系图中是否存在孤立点;
初始顶点获取单元,用于获取所述有向关系图中出度di out满足0<di out<n-1的初始顶点Ai;
出度计算单元,用于计算与所述初始顶点Ai相连的顶点的出度,按照所述出度的降序排列所述出度对应的顶点,获得多个所述顶点的降序排列集合{A1,A2,...,At};
有向路径建立单元,用于以所述初始顶点Ai为起点,经由路径顶点Al到达最终顶点Aj的任一相连节点的长度为2的有向路径Path(Al,Aj);
原边存在判断单元,用于判断是否存在一条从所述最终顶点Aj到所述路径顶点Al的原边;
搜索单元,用于从所述有向关系图中搜索下一个所述最终顶点Aj到所述路径顶点Al的原边;
有向边添加单元,用于在所述有向关系图中添加一条有向边,形成一个以所述初始顶点Ai为起点的三元有向环;
关联值计算单元,用于根据模糊偏好关系的相加一致性原理计算增加的有向边的关联值μG(Aj→Ai);
添加一条有向边E(Ai→Aj),根据偏好关系的可加互补性计算关联值μG(Ai→Aj);
μG(Ai→Aj)=1-μG(Aj→Ai);
计算所有与所述路径顶点Al相连的全部顶点对应的关联值;
偏好值确定单元,用于将所述关联值回填到关系矩阵补全缺失信息,获得性能参数Ct下所述初始节点Ai对所述最终节点Aj的偏好值Pij;
调整单元,用于根据所述偏好值Pij动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。
Claims (7)
1.一种调度方法,其特征在于,所述调度方法包括:
采集多个工作节点提供的性能参数,获得性能参数集,所述工作节点为承担负载均衡工作任务的服务器,多个所述服务器设置在承担负载均衡的服务器集群网络中;获取所述服务器集群网络的负载状态;
根据所述性能参数集和所述负载状态建立调度偏好矩阵;
将所述调度偏好矩阵的每个子矩阵映射为一个有向关系图;
根据所述有向关系图动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡;
所述根据所述有向关系图动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡具体包括:
计算与所述初始顶点Ai相连的顶点的出度,按照所述出度的降序排列所述出度对应的顶点,获得多个所述顶点的降序排列集合{A1,A2,...,At};
以所述初始顶点Ai为起点,经由路径顶点Al到达最终顶点Aj的任一相连节点的长度为2的有向路径Path(Al,Aj);
判断是否存在一条从所述最终顶点Aj到所述路径顶点Al的原边,如果是,从所述有向关系图中搜索下一个所述最终顶点Aj到所述路径顶点Al的原边;否则,在所述有向关系图中添加一条有向边,形成一个以所述初始顶点Ai为起点的三元有向环;
根据模糊偏好关系的相加一致性原理计算增加的有向边的关联值μG(Aj→Ai);
添加一条有向边E(Ai→Aj),根据偏好关系的可加互补性计算关联值μG(Ai→Aj);
μG(Ai→Aj)=1-μG(Aj→Ai);
计算所有与所述路径顶点Al相连的全部顶点对应的关联值;
将所述关联值回填到关系矩阵补全缺失信息,获得性能参数Ct下所述初始顶点Ai对所述最终顶点Aj的偏好值Pij;
根据所述偏好值Pij动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡。
2.根据权利要求1所述的一种调度方法,其特征在于,所述性能参数集具体包括:CPU占比、运行内存占比、网卡占比、部件性能指标;
所述CPU占比为所述CPU执行负载均衡任务运算时间除以所述CPU运行总时间;
所述运行内存占比为用于承担负载均衡任务的内存占用量除以总的内存容量;
所述网卡占比为网卡实际的传输速率除以理论传输速率;
所述部件性能指标为与负载均衡任务相关的性能指标。
3.根据权利要求1所述的一种调度方法,其特征在于,所述根据所述性能参数集和所述负载状态建立调度偏好矩阵具体包括:
采集多个所述工作节点构成的工作节点集合,获得工作节点集A={A1,A2,A3,...,Am};
所述工作节点集A={A1,A2,A3,...,Am}对应的所述性能参数集C={C1,C2,...,Cm};
根据所述工作节点集A={A1,A2,A3,...,Am}对所述性能参数集C={C1,C2,...,Cm}产生的偏好调度关系建立调度偏好矩阵P;
P=(P(1),P(2),...,P(m));
p(t)为所述调度偏好矩阵P的对应的性能参数Ct的子矩阵,p(t)ij为在性能参数Ct下工作节点Ai对应Aj的性能对比情况计算值,确定调度偏好值。
4.根据权利要求1所述的一种调度方法,其特征在于,所述计算所有与所述路径顶点Al相连的全部顶点对应的关联值还包括:
判断一条有向边E(Aj→Ai)是否能由通过多个三元环建立,如果是,则存在多个关联值,将所有关联值的平均值作为最终关联值。
5.一种调度系统,其特征在于,所述调度系统包括:
性能参数获取模块,用于采集多个工作节点提供的性能参数,获得性能参数集,所述工作节点为承担负载均衡工作任务的服务器,多个所述服务器设置在承担负载均衡的服务器集群网络中;获取所述服务器集群网络的负载状态;
矩阵建立模块,用于根据所述性能参数集和所述负载状态建立调度偏好矩阵;
矩阵映射模块,用于将所述调度偏好矩阵的每个子矩阵映射为一个有向关系图;
动态调整模块,用于根据所述有向关系图动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡;
所述动态调整模块具体包括:
判断单元,用于判断所述有向关系图中是否存在孤立点;
出度计算单元,用于计算与所述初始顶点Ai相连的顶点的出度,按照所述出度的降序排列所述出度对应的顶点,获得多个所述顶点的降序排列集合{A1,A2,...,At};
有向路径建立单元,用于以所述初始顶点Ai为起点,经由路径顶点Al到达最终顶点Aj的任一相连节点的长度为2的有向路径Path(Al,Aj);
原边存在判断单元,用于判断是否存在一条从所述最终顶点Aj到所述路径顶点Al的原边;
搜索单元,用于从所述有向关系图中搜索下一个所述最终顶点Aj到所述路径顶点Al的原边;
有向边添加单元,用于在所述有向关系图中添加一条有向边,形成一个以所述初始顶点Ai为起点的三元有向环;
关联值计算单元,用于根据模糊偏好关系的相加一致性原理计算增加的有向边的关联值μG(Aj→Ai);
添加一条有向边E(Ai→Aj),根据偏好关系的可加互补性计算关联值μG(Ai→Aj);
μG(Ai→Aj)=1-μG(Aj→Ai);
计算所有与所述路径顶点Al相连的全部顶点对应的关联值;
偏好值确定单元,用于将所述关联值回填到关系矩阵补全缺失信息,获得性能参数Ct下所述初始顶点Ai对所述最终顶点Aj的偏好值Pij;
调整单元,用于根据所述偏好值Pij动态调整所述服务器集群网络中的负载运行状态至所述服务器集群网络中的负载保持均衡。
6.根据权利要求5所述的一种调度系统,其特征在于,所述性能参数获取模块具体包括:
CPU占比单元,用于所述CPU占比为所述CPU执行负载均衡任务运算时间除以所述CPU运行总时间;
运行内存占比单元,用于所述运行内存占比为用于承担负载均衡任务的内存占用量除以总的内存容量;
网卡占比单元,用于所述网卡占比为网卡实际的传输速率除以理论传输速率;
性能指标单元,用于部件性能指标为与负载均衡任务相关的性能指标。
7.根据权利要求5所述的一种调度系统,其特征在于,所述矩阵建立模块具体包括:
工作点采集单元,用于采集多个所述工作节点构成的工作节点集合,获得工作节点集A={A1,A2,A3,...,Am};所述工作节点集A={A1,A2,A3,...,Am}对应的所述性能参数集C={C1,C2,...,Cm};
偏好矩阵确定单元,用于根据所述工作节点集A={A1,A2,A3,...,Am}对所述性能参数集C={C1,C2,...,Cm}产生的偏好调度关系建立调度偏好矩阵P;
P=(P(1),P(2),...,P(m));
p(t)为所述调度偏好矩阵P的对应的性能参数Ct的子矩阵,p(t)ij为在性能参数Ct下工作节点Ai对应Aj的性能对比情况计算值,确定调度偏好值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910032901.1A CN109766188B (zh) | 2019-01-14 | 2019-01-14 | 一种负载均衡调度方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910032901.1A CN109766188B (zh) | 2019-01-14 | 2019-01-14 | 一种负载均衡调度方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109766188A CN109766188A (zh) | 2019-05-17 |
CN109766188B true CN109766188B (zh) | 2020-12-08 |
Family
ID=66452814
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910032901.1A Active CN109766188B (zh) | 2019-01-14 | 2019-01-14 | 一种负载均衡调度方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109766188B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110514982B (zh) * | 2019-08-22 | 2022-03-22 | 上海兆芯集成电路有限公司 | 性能分析系统与方法 |
CN110933512B (zh) * | 2019-10-23 | 2022-05-06 | 视联动力信息技术股份有限公司 | 一种基于视联网的负载确定方法及装置 |
CN111813542B (zh) * | 2020-06-18 | 2024-02-13 | 浙大宁波理工学院 | 一种并行处理大规模图分析任务的负载均衡方法及其装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102426686A (zh) * | 2011-09-29 | 2012-04-25 | 南京大学 | 一种基于矩阵分解的互联网信息产品推荐方法 |
CN103152443A (zh) * | 2013-03-04 | 2013-06-12 | 北京快网科技有限公司 | 一种基于域名解析技术的可控负载均衡方法 |
CN105183727A (zh) * | 2014-05-29 | 2015-12-23 | 上海研深信息科技有限公司 | 一种图书推荐方法及其系统 |
CN106815322A (zh) * | 2016-12-27 | 2017-06-09 | 东软集团股份有限公司 | 一种数据处理的方法和装置 |
CN107479968A (zh) * | 2017-07-28 | 2017-12-15 | 华中科技大学 | 一种面向动态图增量计算的均衡负载方法及系统 |
CN108959409A (zh) * | 2018-06-06 | 2018-12-07 | 电子科技大学 | 一种结合评论中主题与情感信息的矩阵分解推荐算法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070214133A1 (en) * | 2004-06-23 | 2007-09-13 | Edo Liberty | Methods for filtering data and filling in missing data using nonlinear inference |
US7873616B2 (en) * | 2006-07-07 | 2011-01-18 | Ecole Polytechnique Federale De Lausanne | Methods of inferring user preferences using ontologies |
CN104123312B (zh) * | 2013-04-28 | 2018-02-16 | 国际商业机器公司 | 一种数据挖掘方法和装置 |
US9454395B2 (en) * | 2014-11-20 | 2016-09-27 | Ericsson Ab | Traffic-aware data center VM placement considering job dynamic and server heterogeneity |
CN105939371A (zh) * | 2015-11-24 | 2016-09-14 | 中国银联股份有限公司 | 云计算的负载均衡方法及系统 |
US10534657B2 (en) * | 2017-05-30 | 2020-01-14 | Oracle International Corporation | Distributed graph processing system that adopts a faster data loading technique that requires low degree of communication |
WO2019061169A1 (zh) * | 2017-09-28 | 2019-04-04 | 深圳前海达闼云端智能科技有限公司 | 一种基于混合资源的路由选路方法、装置和服务器 |
CN108153840A (zh) * | 2017-12-15 | 2018-06-12 | 杭州数梦工场科技有限公司 | 一种家族关系图谱的生成方法、装置以及电子设备 |
-
2019
- 2019-01-14 CN CN201910032901.1A patent/CN109766188B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102426686A (zh) * | 2011-09-29 | 2012-04-25 | 南京大学 | 一种基于矩阵分解的互联网信息产品推荐方法 |
CN103152443A (zh) * | 2013-03-04 | 2013-06-12 | 北京快网科技有限公司 | 一种基于域名解析技术的可控负载均衡方法 |
CN105183727A (zh) * | 2014-05-29 | 2015-12-23 | 上海研深信息科技有限公司 | 一种图书推荐方法及其系统 |
CN106815322A (zh) * | 2016-12-27 | 2017-06-09 | 东软集团股份有限公司 | 一种数据处理的方法和装置 |
CN107479968A (zh) * | 2017-07-28 | 2017-12-15 | 华中科技大学 | 一种面向动态图增量计算的均衡负载方法及系统 |
CN108959409A (zh) * | 2018-06-06 | 2018-12-07 | 电子科技大学 | 一种结合评论中主题与情感信息的矩阵分解推荐算法 |
Non-Patent Citations (2)
Title |
---|
"Incomplete linguistic preference relations and their fusion";Zeshui Xu;《Information Fusion》;20060930;第7卷(第3期);第331-337 * |
"基于不确定语言表达式的群决策理论与方法研究";王海;《中国学位论文全文数据库》;20180829;第2018年卷;第1-217页 * |
Also Published As
Publication number | Publication date |
---|---|
CN109766188A (zh) | 2019-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109766188B (zh) | 一种负载均衡调度方法及系统 | |
Jian et al. | Batch task scheduling-oriented optimization modelling and simulation in cloud manufacturing | |
US20150100295A1 (en) | Time series forecasting ensemble | |
CN107316113A (zh) | 一种输电网规划方法及系统 | |
CN107358542A (zh) | 一种励磁系统性能评估模型的参数确定方法 | |
CN105260846A (zh) | 一种电力系统调度策略的合理性评估方法 | |
CN107426000B (zh) | 一种网络鲁棒性评估方法及系统 | |
CN111078380B (zh) | 一种多目标任务调度方法及系统 | |
CN113346489B (zh) | 一种新能源空间耦合性建模评估方法及系统 | |
CN111030089A (zh) | 一种基于飞蛾扑火优化算法的pss参数优化方法及系统 | |
CN104269886B (zh) | 用于风电并网系统容量效益裕度计算及分配的方法 | |
CN103337040A (zh) | 一种计及风电波动性的风电发电计划编制系统及编制方法 | |
CN109802440B (zh) | 基于尾流效应因子的海上风电场等值方法、系统和装置 | |
CN111414702A (zh) | 一种武器装备体系贡献率评价方法 | |
CN104850711B (zh) | 一种机电产品设计标准选择方法 | |
CN114069596B (zh) | 一种台区柔直互联可行性校验方法及系统 | |
CN115860554A (zh) | 电站运行状态评估方法、装置、电子设备及存储介质 | |
CN110427720A (zh) | 考虑负载扭矩变化和啮合错位容差的齿面修形稳健设计法 | |
CN115827618A (zh) | 一种全局数据整合方法及装置 | |
CN103942368A (zh) | 一种激光切割机床的结构设计方法 | |
CN112531725B (zh) | 一种对静止无功发生器的参数进行识别的方法及系统 | |
CN102438325B (zh) | 基于认知无线终端重构系统的资源调度方法 | |
CN111143966A (zh) | 一种区域性电网检修计划生成方法及系统 | |
CN113410840B (zh) | 一种基于子图同构的电网故障建模方法及系统 | |
CN117911197B (zh) | 基于改进多目标粒子群算法的光伏选址定容方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |