该图是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也许就是为了满足这个条件才推算出的值。
代码就不贴了,整体逻辑就是为了这个图进行实现的。