【guava系列】RateLimiter之SmoothWarmingUp原理

平滑预热限流
该图是Guava在SmoothWarmingUp的实现中给出来的,代码逻辑并不复杂,重点是理解了这个图。
其中图中标1的位置为预热区,标2的位置为平滑区,所以这个图不是从左往右看,而是从右往左看。

举个具体的例子,每秒5个许可证,预热时间为5s。内置的coldFactor为3.0,各个参数值如下:

stable Interval = 200ms
cold interval = 600ms
thresholdPermits = 12.5
maxPermits = 25
storedPermits = 25
slope = (600 - 200) / (25 - 12.5) = 32 

关于coldFactor为3.0的原因,我也不知道,这个如果有哪位大佬了解,还望告知。

先解释一个问题,申请许可证的耗时,为图中图形的面积,比如说,要申请25个许可证,即为图中长方形+梯形的面积,原因呢?拿长方形来说,纵轴为每个许可证的耗时,横轴为许可证的数量,如果计算耗时怎么算,比如是数量 * 单位耗时,也就是图形的面积了。

继续我们的例子,当申请5个许可证时,由于当前storedPermits为25,所以可以申请5个,而产生这个5个许可证的时间为((200 + 7.5 * 32) + 600) * 5 / 2 = 2600ms 也就是大约需要2.6s的时间。但是当申请15个时的计算方式就改成了2.5 * 200 + (200 + 600) * 12.5 / 2 = 5500ms 也就是大约需要5.5。

主要原理就是这样。预热期的许可证的产生速率为平滑器的0.5,反向来看,那么coldFactor为3也许就是为了满足这个条件才推算出的值。

代码就不贴了,整体逻辑就是为了这个图进行实现的。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值