[发明专利]一种实现动态负载均衡的方法和装置

权利要求书

1.一种在分布式系统中实现动态负载均衡的方法，其特征在于，该分布式系统包括多个服务器，该方法通过以下步骤在所述多个服务器中确定用于处理请求的服务器：

为所述多个服务器的每一个设置权重；

根据所述权重计算每一个服务器的范围区间并且计算总权重W；

在范围1至W中产生随机数R；

判断所述随机数R所落入的范围区间M并且反向映射所述范围区间M以确定用于处理请求的服务器。

2.如权利要求1所述的方法，其特征在于，根据权重参数为所述多个服务器的每一个设置权重。

3.如权利要求2所述的方法，其特征在于，所述权重参数包括线程使用率、CPU使用率、内存使用率、正在处理的任务请求数量和处理完毕的上一个请求的信息中的一个或多个。

4.如权利要求1所述的方法，其特征在于，在范围1至W之间使用C标准库函数rand()产生所述随机数R。

5.一种在分布式系统中实现动态负载均衡的装置，其特征在于，该分布式系统包括多个服务器，所述装置用于在所述多个服务器中确定用于处理请求的服务器，所述装置包括：

权重计算模块，用于为所述多个服务器的每一个设置权重；

范围映射模块，用于根据所述权重计算每一个服务器的范围区间并且计算总权重W；

随机数产生模块，用于在范围1至W中产生随机数R；

其中，所述范围映射模块进一步被配置成判断所述随机数R所落入的范围区间M并且反向映射所述范围区间M以确定用于处理请求的服务器。

6.如权利要求5所述的装置，其特征在于，该装置还包括权重参数存取模块用于给所述权重计算模块提供权重参数，所述权重计算模块根据权重参数为所述多个服务器的每一个设置权重。

7.如权利要求5所述的装置，其特征在于，所述权重参数包括线程使用率、CPU使用率、内存使用率、正在处理的任务请求数量和处理完毕的上一个请求的信息中的一个或多个。