[发明专利]一种基于Docker容器集群的负载均衡算法

权利要求书

1.一种基于Docker容器集群的负载均衡算法，是Docker容器集群和Nginx服务器结合的一种算法，包括以下步骤：

a、记录服务器请求时间，首先记录m台服务器的最近的n条记录的每次处理请求所用时间。

b、计算平均值，计算各个服务器在最后一次处理请求的响应时间的平均值lrt，以lrt为判断标准，将容器实例分为快速响应实例和非快速响应实例，可以将请求分配到快速响应的实例中进行处理。

c、计算方差，计算单个容器实例最近n次的响应时间的方差Dt，作为容器实例稳定性的关键依据，它的值越小就代表容器实例负载情况越稳定，可以作为权值改变的修正因子。

d、计算权值，将这些关键性参数组合到一个计算服务器权值函数中进行处理，从而动态的改变后端服务器的权值，优化服务器的响应时间和稳定性。

2.根据权利要求1所述的一种基于Docker容器集群的负载均衡算法，其特征在于：所述步骤a记录服务器请求时间的方法为：

对于后端服务器实例，可以表示为：

S＝[S₁,S₂,S₃,…,S_m]

其中S_m代表第m个容器实例；

对于m个容器实例，每一个实例最近的n次响应时间表现为：

R_i＝[t_i1,t_i2,t_i3,…t_in]，i∈[1,m]

那么，对于m个容器实例，其响应时间可以构成如下的二维数组：

R=[R1,R2,R3,...Rm]T=t11t12...t1nt21t22...t2n............tm1tm2...tmn]]>

其中，n代表单个容器实例S_i最近的n次的响应时间记录，m代表容器集群总共拥有的实例数；

所述步骤b计算平均值的计算公式如下：

lrt=Σi=1mtinm]]>

其中，t_in为第i个容器第n次的响应时间；

所述步骤c计算方差的计算公式如下：

Dt=1nΣj=1n(tj-lrt)2]]>

其中j∈[1,n]，t_j为单个容器实例第j次的响应时间。

所述步骤d计算权值的计算公式如下：

weight＝(t_in–lrt)/Dt。