[发明专利]一种负载均衡方法、装置及计算机存储介质

权利要求书

1.一种负载均衡方法，其特征在于，应用于分布式监控系统，所述方法包括：

基于所述分布式监控系统中每个物理节点的节点容量，为所述每个物理节点分配虚拟节点，其中，所述每个物理节点对应所述分布式监控系统中的一个信息采集器；

基于每个虚拟节点的节点已用容量，构建小顶堆，其中，初始化的小顶堆结构是由各个虚拟节点随机构成的；

在所述小顶堆中确定出与目标监控对象对应的目标虚拟节点，并将所述目标监控对象链接至所述目标虚拟节点上，以使所述目标虚拟节点对应的物理节点执行所述目标监控对象的信息采集；

基于所述目标监控对象消耗的节点容量，调整所述目标虚拟节点的节点已用容量；

基于调整后的所述目标虚拟节点的节点已用容量，判断是否需要对所述小顶堆进行更新，若是，则更新所述小顶堆。

2.根据权利要求1所述的方法，其特征在于，所述基于所述分布式监控系统中每个物理节点的节点容量，为所述每个物理节点分配虚拟节点，包括：

确定所述每个虚拟节点的节点容量；

基于所述每个物理节点的节点容量，以及所述每个虚拟节点的节点容量，确定所述每个物理节点对应的虚拟节点的数量；

基于所述每个虚拟节点的节点容量，以及所述每个物理节点对应的虚拟节点的数量，为所述每个物理节点分配虚拟节点。

3.根据权利要求2所述的方法，其特征在于，所述确定所述每个虚拟节点的节点容量，包括：

基于所述每个物理节点的节点容量，计算节点容量的最大公约数作为所述每个虚拟节点的节点容量。

4.根据权利要求1所述的方法，其特征在于，所述在所述小顶堆中确定出与目标监控对象对应的目标虚拟节点，包括：

确定位于所述小顶堆的堆顶的虚拟节点为所述目标虚拟节点。

5.根据权利要求1所述的方法，其特征在于，在所述基于每个虚拟节点的节点已用容量，构建小顶堆之后，所述方法还包括：

在所述分布式监控系统中添加第一物理节点时，为所述第一物理节点分配虚拟节点；

将所述第一物理节点对应的虚拟节点添加至所述小顶堆；

将所述小顶堆中已链接的监控对象按照预设规则移动至所述第一物理节点对应的虚拟节点上。

6.根据权利要求1所述的方法，其特征在于，在所述基于每个虚拟节点的节点已用容量，构建小顶堆之后，所述方法还包括：

在所述分布式监控系统中删除第二物理节点时，确定与所述第二物理节点对应的虚拟节点，作为待删除虚拟节点；

在所述小顶堆中将所述待删除虚拟节点删除，以及将所述待删除虚拟节点上链接的监控对象移动至所述小顶堆中除所述待删除虚拟节点以外的其他虚拟节点上。

7.一种负载均衡装置，其特征在于，应用于分布式监控系统，所述装置包括：

节点分配模块，用于基于所述分布式监控系统中每个物理节点的节点容量，为所述每个物理节点分配虚拟节点，其中，所述每个物理节点对应所述分布式监控系统中的一个信息采集器；

处理模块，用于基于每个虚拟节点的节点已用容量，构建小顶堆，其中，初始化的小顶堆结构是由各个虚拟节点随机构成的；

监控对象分配模块，用于在所述小顶堆中确定出与目标监控对象对应的目标虚拟节点，并将所述目标监控对象链接至所述目标虚拟节点上，以使所述目标虚拟节点对应的物理节点执行所述目标监控对象的信息采集；

节点容量调整模块，用于基于所述目标监控对象消耗的节点容量，调整所述目标虚拟节点的节点已用容量；

更新模块，用于基于调整后的所述目标虚拟节点的节点已用容量，判断是否需要对所述小顶堆进行更新，若是，则更新所述小顶堆。

8.一种负载均衡装置，其特征在于，包括处理器和存储器：

所述存储器用于存储执行权利要求1~6中任一项所述方法的程序;

所述处理器被配置为用于执行所述存储器中存储的程序。

9.一种计算机存储介质，其特征在于，用于储存计算机软件指令，该计算机软件指令被执行时实现权利要求1~6任一项所述的方法。