[发明专利]一种基于系统硬件使用率的动态令牌桶生成方法

权利要求书

1.一种基于系统硬件使用率的动态令牌桶生成方法，其特征在于：包括以下步骤：获取当前系统硬件使用率；根据当前的系统硬件使用率计算得到令牌桶的桶深度以及可注入的令牌数；向令牌桶中注入令牌，如果令牌桶中令牌数超出桶深度，设置当前令牌数为桶深度，否则，桶深度不变；

在根据注入令牌数调节桶深度后，判定令牌桶的当前状态，如果令牌桶的当前状态正常，开启延时定时器，如果定时器时间到，重新根据当前系统硬件使用率计算得到令牌桶的桶深度以及可注入的令牌数；如果令牌桶的当前状态不正常，则关闭令牌桶；

系统硬件使用率包括CPU使用率、内存使用率、硬盘使用率和网络带宽使用率；

根据系统硬件使用率得到系统压力值，根据系统压力值计算得到注入令牌桶的令牌数；

根据单项评估函数分别计算系统中各个硬件的单项评估可用率，分别得到计算机系统各个硬件的评估可用率，根据多个单项评估可用率得到系统可用度，根据木桶理论由最低的单项评估可用率确定系统可用度，根据系统可用度，计算得到桶深度。

2.根据权利要求1所述的一种基于系统硬件使用率的动态令牌桶生成方法，其特征在于：系统压力值通过以下压力检测评估函数公式计算：

c=（X1*X1r+X2*X2r...+Xn*Xnr）*nr + OldRat * or

其中，X1为硬件1的使用率，X1r为硬件1的使用因子，其中X2为硬件2的使用率，X2r为硬件2的使用因子，其中Xn为硬件N的使用率，Xnr为硬件N的使用因子，nr为评估因子，OldRat为上一次评估结果，or为评估因子 ，满足X1r+X2r+...+Xnr=1，nr+or = 1。

3.根据权利要求2所述的一种基于系统硬件使用率的动态令牌桶生成方法，其特征在于：计算注入令牌桶的令牌数通过以下公式计算：

(1 - c) * (MAX-MIN) + MIN

其中，c为系统压力值，MAX为最大注入令牌数，MIN为最小注入令牌数。

4.根据权利要求1所述的一种基于系统硬件使用率的动态令牌桶生成方法，其特征在于：单项评估可用率通过以下单项评估函数公式计算：

xU= (min(max(x, xMIN), xMAX) - xMIN) / (xMAX - xMIN)

其中x为指标实测空闲率，范围为0-1,表示实际的系统硬件的空闲率，xU为x指标的评估可用率，表示根据x指标计算出的实际可用率，xU范围为0-1 ，xMIN为x指标的最小实测空闲率，xMIN范围为0-1，xMAX为x指标的最大实测空闲率，xMAX范围为0-1， min是最小值函数，max是最大值函数，min(max(x, xMIN), xMAX)计算x取值范围只能在xMIN-xMAX之间。

5.根据权利要求4所述的一种基于系统硬件使用率的动态令牌桶生成方法，其特征在于：系统可用度通过以下公式计算：

yU = MIN([x1U, x2U..........xnU])

其中，yU 为系统最终可用度，范围为0-1，MIN为返回数组最小值计算函数，x1U为根据单项评估函数计算出的实际硬件1可用率，x2U 为根据单项评估函数计算出的实际硬件2可用率，xnU 为根据单项评估函数计算出的实际硬件n可用率。

6.根据权利要求5所述的一种基于系统硬件使用率的动态令牌桶生成方法，其特征在于：桶深度通过以下公式计算：

tU = (1-tr) * (yU * (tMAX - tMIN) + tMIN) + tr * tUx

其中，tU为最终桶深度，yU为系统可用度，tMAX为桶最大深度，tMIN 为桶最小深度；tr为惯性因子，范围为0-1；tUx为前一次计算的桶深度。