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

权利要求书

1.一种集群负载分配方法，其特征在于，包括：

根据集群中每一子集群内所有节点的CPU使用率以及内存使用率，计算每一所述子集群的子集群CPU使用率、子集群内存使用率以及子集群综合负载值；其中，所述集群包括若干子集群，每一所述子集群包括若干节点；

根据所有所述子集群的子集群CPU使用率和子集群内存使用率，计算所述集群的集群CPU使用率和集群内存使用率；

逐一将每一所述子集群的子集群CPU使用率和子集群内存使用率，与所述集群CPU使用率和集群内存使用率进行比对，并根据比对结果将各所述子集群进行分类；

计算所述集群中负载的CPU请求量均值和内存请求量均值，继而将待分配负载的CPU请求量和内存请求量，与所述CPU请求量均值和内存请求量均值进行比对，并根据比对结果对所述待分配负载进行分类；

将与所述待分配负载所属类型互补且综合负载值最低的子集群作为目标子集群，继而将所述目标子集群中的各个节点进行分类；

根据所述待分配负载的类型以及所述目标子集群中各节点的类型，确定目标节点，继而将所述待分配负载分配至所述目标节点中。

2.如权利要求1所述集群负载分配方法，其特征在于，所述根据集群中每一子集群内所有节点的CPU使用率以及内存使用率，计算每一所述子集群的子集群CPU使用率、子集群内存使用率以及子集群综合负载值，具体包括：

通过以下公式计算每一所述子集群的子集群CPU使用率：

通过以下公式计算每一所述子集群的子集群内存使用率：

通过以下公式计算每一所述子集群的子集群综合负载值：

其中，C_i为子集群CPU使用率、M_i为子集群内存使用率、Load_i为子集群综合负载值、N_n为子集群内的节点数量、c_ij表示节点的CPU使用率、m_ij表示节点的内存使用率、1≤j≤N_n、1≤i≤n、n为所述子集群的数量。

3.如权利要求2所述的集群负载分配方法，其特征在于，所述根据所有所述子集群的子集群CPU使用率和子集群内存使用率，计算所述集群的集群CPU使用率和集群内存使用率，具体包括：

通过以下公式计算所述集群的集群CPU使用率：

通过以下公式计算所述集群的集群内存使用率：

其中，C为所述集群CPU使用率，M为所述集群内存使用率。

4.如权利要求3所述的集群负载分配方法，其特征在于，所述逐一将每一所述子集群的子集群CPU使用率和子集群内存使用率，与所述集群CUP使用率和集群内存使用率进行比对，并根据比对结果将各所述子集群进行分类，具体包括：

若，所述子集群的CPU使用率大于所述集群CPU使用率，且所述子集群内存使用率大于所述集群内存使用率，则将所述子集群分为高CPU高内存子集群；

若，所述子集群的CPU使用率大于所述集群CPU使用率，且所述子集群内存使用率小于所述集群内存使用率，则将所述子集群分为高CPU低内存子集群；

若，所述子集群的CPU使用率小于所述集群CPU使用率，且所述子集群内存使用率大于所述集群内存使用率，则将所述子集群分为低CPU高内存子集群；

若，所述子集群的CPU使用率小于所述集群CPU使用率，且所述子集群内存使用率小于所述集群内存使用率，则将所述子集群分为低CPU低内存子集群。