[发明专利]一种集群负载均衡方法及装置

摘要

本发明提供了一种集群负载均衡方法及装置，其中，该方法包括：接收用户发送的任务；获取当前周期内集群中各个结点的当前负载值，及各个结点在前一周期的稳定负载值，根据当前负载值及前一周期的稳定负载值，确定各个结点的当前稳定负载值；根据当前稳定负载值及上述任务对应的负载变化值，确定各个结点的预测负载值；将上述任务分配给预测负载值与最大可接受负载值的比值最小的结点。本发明提供的集群负载均衡方法及装置，适用于视频存储领域，在进行任务分配时能够有效避免出现扎堆效应，并且，适用于结点设备配置不同的集群。

主权项

1.一种集群负载均衡方法，其特征在于，所述方法包括：接收用户发送的任务；获取当前周期内集群中各个结点的当前负载值，及各个所述结点在前一周期的稳定负载值，根据所述当前负载值及前一周期的稳定负载值，确定各个所述结点的当前稳定负载值；根据所述当前稳定负载值及所述任务对应的负载变化值，确定各个所述结点的预测负载值；将所述任务分配给所述预测负载值与最大可接受负载值的比值最小的所述结点；获取任务分配后各个所述结点的预测负载值，计算任务分配后各个所述结点的预测负载值与所述最大可接受负载值的比例；根据各个所述结点的最大可接受负载值及任务分配后各个所述结点的预测负载值，计算所述比例小于或等于预设负载阈值的所述结点的剩余负载值；将所述剩余负载值最小的所述结点的任务转移给所述剩余负载值最大的所述结点；所述根据所述当前负载值及前一周期的稳定负载值，确定各个所述结点的当前稳定负载值，包括：计算各个所述结点的当前负载值与所述结点在前一周期的稳定负载值的第一差值；将各个所述结点的当前稳定负载值和所述结点在前一周期的稳定负载值的差值记为第二差值，根据所述第一差值和所述第二差值之间的比例关系，确定各个所述结点的当前稳定负载值。