[发明专利]一种基于动态反馈的微服务负载均衡优化方法

权利要求书

1.一种基于动态反馈的微服务负载均衡优化方法，其特征在于，该方法包括：

(1)对一致性哈希算法中虚拟节点进行分配；

(2)采用负载均衡算法计算负载量，将请求分配到负载量相对较小的节点；

(3)以各个节点负载量的平均值乘以平衡参数的方式获取的每个节点的负载界限，用于控制各个节点之间的负载均衡，通过修改连接数来实现的负载量的动态调整；

(4)节点的插入、删除。

2.根据权利要求1所述的一种基于动态反馈的微服务负载均衡优化方法，其特征在于，步骤(1)中所述对一致性哈希算法中虚拟节点进行分配的具体方法是：

对于节点S_i的性能C(S_i)，综合考虑其CPU数量n_i、CPU频率C(C_i)、内存容量C(M_i)、磁盘I/O速率C(D_i)、网络吞吐量C(N_i)，计算节点性能的公式如下所示：

其中，k_x表示各性能指标的权重，权重总和为1。

计算节点权重W_i的公式如下所示：

其中，C(S_i)表示第i个节点的处理性能，节点权重W_i是通过当前节点性能C(S_i)除以所有节点总性能的方式计算得来的；

根据节点权重W_i计算虚拟节点个数的公式如下：

其中，表示初始计算得到的第i个节点的虚拟节点个数，它是由2³¹-1(即Integer.MAX_VALUE)乘以该节点权重W_i得到的；m表示每个节点初始虚拟节点个数的最大公约数；getMaxCommonDivisor()表示计算参数中所有元素的最大公约数的方法；表示实际应该设置的每个节点的虚拟节点个数；

得到每个节点的虚拟节点个数，并且均匀的分布在哈希环上。

3.根据权利要求1所述的一种基于动态反馈的微服务负载均衡优化方法，其特征在于，步骤(2)中所述负载均衡算法的具体方法是：算法综合考虑最小响应时间和当前活跃数两个负载指标，计算各节点的负载量，把负载量作为负载均衡的衡量参数，具体方法如下：

负载量的计算公式如下所示：

ε_i＝t_i×n_i i＝0，1，…，n-1

其中，ε_i表示某节点的负载量；t_i表示该节点收集到的节点响应时间；n_i表示该节点的连接数。