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

说明书

本发明公开了一种用于服务器集群的负载均衡调度方法及装置。本方法包括：步骤1：在服务器集群进行首次负载均衡调度时，采用第一负载均衡调度算法来进行负载均衡调度；步骤2：在服务器集群进行首次负载均衡调度后，获取服务器集群的总体运行状态和各个集群服务器的个体运行状态，基于总体运行状态和个体运行状态来回收已分配但未执行的任务并重新分配。本方法可以实现更加智能化的负载均衡调度，解决了首次调度不均衡的问题；可以更加合理地利用服务器资源；可以增加负载均衡策略的灵活性和可控性。

技术领域

本发明涉及内容分发网络领域，尤其涉及一种用于服务器集群的负载均衡调度方法及装置。

背景技术

随着计算机网络和通信网络的不断发展，用户数量不断增长，用户访问网络服务器的请求急剧增加。为了保证为海量用户提供正常的网络服务，人们提出了服务器集群系统及分布式服务器集群系统，以保证相同业务服务器的并行处理能力和容灾能力及任务分类处理能力。服务器集群系统中的关键技术是用于保证在服务器之间进行任务均衡调度的负载均衡(调度)技术。

在现有技术中，当使用负载均衡器来执行服务器集群内部的各个集群服务器之间的负载均衡调度任务时，通常只采用某种特定的传统负载均衡算法(如哈希、轮询、加权轮询等算法)，但这些传统负载均衡算法往往只关注如何对任务进行分配，而不能根据当前集群的实际情况自适应地调整已分配的任务(特别是不能重新分配已经分配过但还未被执行的任务)，也不能结合不同算法进行调度，因此，很容易造成负载不均衡的最终结果。

至少为了解决上述问题，需要提出新的技术方案。

发明内容

本发明提供了一种用于服务器集群的负载均衡调度方法，包括：

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

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

根据本发明的上述方法，其步骤2包括：

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

根据本发明的上述方法，在其步骤2-1中，使用第二负载均衡调度算法来实现任务的重新分配。

根据本发明的上述方法，其步骤2包括：

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

根据本发明的上述方法，在步骤2中，根据以下信息来获取服务器集群的总体运行状态和各个集群服务器的个体运行状态：

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

根据本发明的上述方法，在步骤2中，根据以下策略来获取各个集群服务器的个体运行状态：

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

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

本发明还提供了一种用于服务器集群的负载均衡调度装置，包括：