[发明专利]负载平衡的方法、负载平衡设备和计算机可读存储介质

权利要求书

1.一种负载平衡的方法，其特征在于，所述方法包括以下步骤：

接收待分配数据，并将所述待分配数据组包为待分配数据组；

比较各缓存队列的负载参数值，基于比较结果选择各所述缓存队列中的最佳缓存队列，将所述待分配数据组分配至所述最佳缓存队列中，并将所述待分配数据组设置为待发送数据组；

将所述最佳缓存队列中的待发送数据组发送至所述最佳缓存队列对应的节点。

2.如权利要求1所述的负载平衡的方法，其特征在于，所述基于比较结果选择各所述缓存队列中的最佳缓存队列的步骤包括：

比较各缓存队列的负载参数值，并将所述负载参数值最大的缓存队列设置为最佳缓存队列。

3.如权利要求2所述的负载平衡的方法，其特征在于，所述比较各缓存队列的负载参数值并将所述负载参数值最大的缓存队列设置为最佳缓存队列的步骤之前包括：

获取各所述缓存队列中待发送数据组发送的数据发送总时长；

计算各所述缓存队列的剩余空间；

根据所述各缓存队列的数据发送总时长和剩余空间计算所述各缓存队列的负载参数值。

4.如权利要求3所述的负载平衡的方法，其特征在于，所述获取各所述缓存队列中待发送数据组发送的数据发送总时长的步骤之前包括：

每当存在待分配数据组存入缓存队列，则计算所述待分配数据组所需的待分配数据发送时长；

根据所述待分配数据发送时长更新所述缓存队列对应的数据发送总时长。

5.如权利要求3所述的负载平衡的方法，其特征在于，所述获取各所述缓存队列中待发送数据组发送的数据发送总时长的步骤之前还包括：

每当存在待发送数据组从缓存队列发送至所述缓存队列对应的节点，则计算所述待发送数据组所需的待发送数据发送时长；

根据所述待发送数据发送时长更新所述缓存队列对应的数据发送总时长。

6.如权利要求3所述的负载平衡的方法，其特征在于，所述根据所述各缓存队列的数据发送总时长和剩余空间计算所述各缓存队列的负载参数值的步骤包括：

将所述各缓存队列的数据发送总时长通过预设的离差标准化计算公式转换为所述数据发送总时长的离差标准值；

根据所述各缓存队列的离差标准值和剩余空间计算所述各缓存队列的负载参数值。

7.如权利要求6所述的负载平衡的方法，其特征在于，所述将所述数据发送总时长通过离差标准化转换为总时长的离差标准值的步骤包括：

计算所述数据发送总时长的最大值和最小值；

将所述最大值和最小值代入所述离差标准化计算公式中，使所述数据发送总时长转换为离差标准值。

8.如权利要求6所述的负载平衡的方法，其特征在于，所述根据所述离差标准值和所述剩余空间计算所述各缓存队列的负载参数值的步骤包括：

其中，其中，F_cache为缓存因子，F_balance为均衡因子，L(i)为数据发送总时长的离差标准值，L(i)_surplus为缓存队列的剩余空间，P(i)为负载参数值。

9.一种负载平衡设备，其特征在于，包括存储器、处理器、以及存储在所述存储器上并可在所述处理器上运行的负载平衡程序，所述负载平衡程序被处理器执行时实现如权利要求1至8中任一项所述负载平衡的方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有负载平衡程序，所述负载平衡程序被处理器执行时实现如权利要求1至8中任一项所述负载平衡的方法的步骤。