[发明专利]一种用于服务器集群的负载均衡调度方法及装置

权利要求书

1.一种用于服务器集群的负载均衡调度方法，其特征在于，所述方法包括：

步骤1：在所述服务器集群进行首次负载均衡调度时，采用第一负载均衡调度算法来进行负载均衡调度；

步骤2：在所述服务器集群进行首次负载均衡调度后，获取所述服务器集群的总体运行状态和各个集群服务器的个体运行状态，基于所述总体运行状态和个体运行状态来回收已分配但未执行的任务并重新分配。

2.如权利要求1所述的方法，其特征在于，所述步骤2包括：

步骤2-1：在获取到集群服务器的个体运行状态为高负载且所述总体运行状态为低负载时，回收该集群服务器的已分配但未执行的任务并将其重新分配至不同的集群服务器。

3.如权利要求2所述的方法，其特征在于，在所述步骤2-1中，使用第二负载均衡调度算法来实现任务的重新分配。

4.如权利要求3所述的方法，其特征在于，所述步骤2包括：

步骤2-2：在获取到集群服务器的个体运行状态为低负载且所述总体运行状态为低负载时，将从该集群服务器回收且已分配至不同的集群服务器的任务中的、已分配但未执行的任务重新回收、并将其重新分配给该集群服务器。

5.如权利要求1所述的方法，其特征在于，在所述步骤2中，根据以下信息来获取所述服务器集群的总体运行状态和各个集群服务器的个体运行状态：

各个集群服务器的基础信息，所述基础信息包括cpu使用率、负载大小、正在处理任务数。

6.如权利要求5所述的方法，其特征在于，在所述步骤2中，根据以下策略来获取各个集群服务器的个体运行状态：

通过以下公式加权求和计算出各个集群服务器的消费能力评分：w1*cpu使用率+w2*负载大小+w3*正在处理任务数，当集群服务器的消费能力评分达到设定阈值以上则认为集群服务器处于高负载状态，其中，w1、w2、w3是分别对应于cpu使用率、负载大小、正在处理任务数的权重值；

计算各个集群服务器在指定时间段内的、单位时间内正在处理的任务数的增量，当增量持续增加时，则认为集群服务器处于高负载状态。

7.一种用于服务器集群的负载均衡调度装置，其特征在于，所述装置包括：

首次负载均衡调度模块，用于在所述服务器集群进行首次负载均衡调度时，采用第一负载均衡调度算法来进行负载均衡调度；

后续负载均衡调度模块，用于在所述服务器集群进行首次负载均衡调度后，获取所述服务器集群的总体运行状态和各个集群服务器的个体运行状态，基于所述总体运行状态和个体运行状态来回收已分配但未执行的任务并重新分配。

8.如权利要求7所述的装置，其特征在于，所述后续负载均衡调度模块包括：

第一任务重分配模块，用于在获取到集群服务器的个体运行状态为高负载且所述总体运行状态为低负载时，回收该集群服务器的已分配但未执行的任务并将其重新分配至不同的集群服务器。

9.如权利要求8所述的装置，其特征在于，所述后续负载均衡调度模块还包括：

第二任务重分配模块，用于在获取到集群服务器的个体运行状态为低负载且所述总体运行状态为低负载时，将从该集群服务器回收且已分配至不同的集群服务器的任务中的、已分配但未执行的任务重新回收、并将其重新分配给该集群服务器。

10.一种用于服务器集群的负载均衡调度装置，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至6中任一项所述的方法的步骤。