一种基于集群的负载均衡方法及其装置制造方法及图纸

本发明专利技术公开了一种基于集群的负载均衡方法及其装置，包括实时记录集群内每个节点上运行的各类负载的数量；集群接收新负载；从未标记过的节点内选择负载数量最少的节点进行标记，若集群内不包含未标记过的节点，选择负载数量最少的节点运行新负载，并清除全部节点上的标记；判断当前选择的节点上是否有与新负载类型相同的负载，若有，重复从未标记的节点内选择负载数量最少的节点进行后续操作；若没有，在当前选择的节点上运行新负载，并清除全部节点上的标记。本发明专利技术通过结合每个节点运行的各类负载的数量，实现对负载数量的均衡分配，并且能够尽可能保证各个节点上负载使用的资源的均衡分配。

Load balancing method based on cluster and device thereof

The invention discloses a load balancing method and device based on cluster, including the number of running real-time recording in the cluster load on each node of the cluster; receiving new load; selection marker load minimal number of nodes nodes never tagged, if does not contain unlabeled nodes over the cluster, select the load node run a minimum number of new load, and clear mark all nodes; if there is a new type of load with the same load, the selection of nodes to determine if there is, for the subsequent operation load node minimum number of nodes repeat unlabeled; if not, the new load node in the current selection, and remove all nodes on the mark. By combining the amount of various loads running by each node, the invention can realize the balanced distribution of the number of loads, and can guarantee the balanced distribution of the resources used by each node as much as possible.

【技术实现步骤摘要】
一种基于集群的负载均衡方法及其装置
本专利技术涉及集群资源分配
，特别是涉及一种基于集群的负载均衡方法及其装置。
技术介绍
在计算机集群领域，集群上运行很多不同类型的负载。为了集群稳定性，提高集群节点的使用寿命，需要采用一些规则对负载进行分配。目前采用的方法多为通过计算节点的cpu使用率或者网络带宽占用率的方式来分配负载。这种分配方式下，若出现个别cpu使用率或者网络带宽占用率特别高的负载，会使得部分集群节点上的负载个数很少，而有的节点上的负载个数很多，负载分配也不够均衡。因此，如何提供一种均衡性能好的基于集群的负载均衡方法及其装置是本领域技术人员目前需要解决的问题。
技术实现思路
本专利技术的目的是提供一种基于集群的负载均衡方法及其装置，通过结合每个节点运行的各类负载的数量，实现对负载数量的均衡分配，并且能够尽可能保证各个节点上负载使用的资源的均衡分配。为解决上述技术问题，本专利技术提供了一种基于集群的负载均衡方法，包括：步骤s1：实时记录集群内每个节点上运行的各类负载的数量；步骤s2：所述集群接收新负载；步骤s3：从未标记过的节点内选择负载数量最少的节点进行标记，并进入步骤s4本文档来自技高网...

【技术保护点】
一种基于集群的负载均衡方法，其特征在于，包括：步骤s1：实时记录集群内每个节点上运行的各类负载的数量；步骤s2：所述集群接收新负载；步骤s3：从未标记过的节点内选择负载数量最少的节点进行标记，并进入步骤s4；若所述集群内不包含未标记过的节点，选择负载数量最少的节点运行所述新负载，并进入步骤s5；步骤s4：判断当前选择的节点上是否有与所述新负载类型相同的负载，若有，返回步骤s3；若没有，在当前选择的节点上运行所述新负载，并进入步骤s5；步骤s5：清除全部节点上的标记。

【技术特征摘要】
1.一种基于集群的负载均衡方法，其特征在于，包括：步骤s1：实时记录集群内每个节点上运行的各类负载的数量；步骤s2：所述集群接收新负载；步骤s3：从未标记过的节点内选择负载数量最少的节点进行标记，并进入步骤s4；若所述集群内不包含未标记过的节点，选择负载数量最少的节点运行所述新负载，并进入步骤s5；步骤s4：判断当前选择的节点上是否有与所述新负载类型相同的负载，若有，返回步骤s3；若没有，在当前选择的节点上运行所述新负载，并进入步骤s5；步骤s5：清除全部节点上的标记。2.根据权利要求1所述的方法，其特征在于，还包括：周期性查询各个节点上每类负载的数量；若与上周期相比，有节点上运行的一类负载的减少数量达到预设个数，则从所述集群内选择负载数量最多的节点；查看当前选择的节点上是否有与上述数量减少的负载类型相同的负载，若有，从当前选择的节点上按照预设规则选择特定个数的该类型的负载；若没有，从当前选择的节点上按照所述预设规则选择特定个数的、且上述出现负载数量减少的节点上没有的负载类型的负载；将选择的负载迁移至所述出现负载数量减少的节点上运行。3.根据权利要求1或2所述的方法，其特征在于，所述负载类型包括：CPU密集型、内存密集型、带宽密集型。4.根据权利要求2所述的方法，其特征在于，所述特定个数为1个。5.根据权利要求2所述的方法，其特征在于，当有节点上出现运行的多类负载的减少数量均达到所述预设个数，则按照数量从大到小的顺序对各类负载的减少数量进行排序，并按照顺序依次将各类负载作为所述数量减少的负载类型进行处理。6.一种基于集群的负载...

【专利技术属性】
技术研发人员：崔新民，
申请(专利权)人：郑州云海信息技术有限公司，
类型：发明
国别省市：河南,41