[发明专利]基于双加权最小连接算法的云计算负载均衡调度算法

权利要求书

1.基于双加权最小连接算法的云计算负载均衡调度算法，其特征在于，包括以下步骤：

1）对于每台服务器，计算出各服务器上所有的任务权值之和与服务器性能权值之比；

2）当有新的请求任务到达时，将新的请求任务分配到步骤1）中计算出的服务器上所有的任务权值之和与服务器性能权值之比最小的服务器上。

2.根据权利要求1所述的基于双加权最小连接算法的云计算负载均衡调度算法，其特征在于，所述服务器性能权值的计算方法如下：

设有全体服务器的集合为S={S₀,S₁,…,S_n-1},第i个服务器S_i的CPU个数用Cnt(S_i)表示、CPU处理速率用C(S_i)表示、CPU空闲率用Vc(S_i)表示、内存容量用M(S_i)表示、内存空闲率用Vm(S_i)表示、服务器性能权值用W(S_i)表示，则：

W(S_i)＝k₁*Cnt(S_i)*C(S_i)*Vc(S_i)+k₂*M(S_i)*Vm(S_i)

其中，k₁为CPU空闲率Vc(S_i)对于W(S_i)的权值系数，k₂为内存空闲率Vm(S_i)对于W(S_i)的权值系数，k₁+k₂＝1，Vc(S_i)∈(0,1)，Vm(S_i)∈(0,1)。

3.根据权利要求2所述的基于双加权最小连接算法的云计算负载均衡调度算法，其特征在于：所述k₁=0.6，k₂=0.4。

4.根据权利要求1所述的基于双加权最小连接算法的云计算负载均衡调度算法，其特征在于，所述所有的任务权值之和的计算方法如下：

设有多种任务M={M₁,M₂,…,M_t},t为任务的种类总数，这些任务的权值分别为P={P₁,P₂,…P_t},C_ij为服务器S_i上处理第j种任务的数量，则服务器S_i上所有的任务权值之和为：