负载均衡之平滑的加权轮询算法

由于，实习期间开发项目时用到了这个算法，当时就研究了一段时间，现在趁此机会把我理解的总结一下。
背景：
  在某些特殊的权重下，加权轮询调度会生成不均匀的实例序列，这种不平滑的负载可能会使某些实例出现瞬时高负载的现象，导致系统存在宕机的风险。为了解决这个调度缺陷，就提出了 平滑加权轮询 调度算法。
这里举个例子：
为了说明平滑加权轮询调度的平滑性，使用以下 3 个特殊的权重实例来演示调度过程。

服务实例                           权重值
192.168.10.1:2202                    5
192.168.10.2:2202                    1
192.168.10.3:2202                    1
我们已经知道通过 加权轮询 算法调度后，会生成如下不均匀的调度序列。

请求                    选中的实例
1                    192.168.10.1:2202
2                    192.168.10.1:2202
3                    192.168.10.1:2202
4                    192.168.10.1:2202
5                    192.168.10.1:2202
6                    192.168.10.2:2202
7                    192.168.10.3:2202
接下来，我们就使用平滑加权轮询算法调度上述实例，看看生成的实例序列如何？

算法描述
假设有 N 台实例 S = {S1, S2, …, Sn}，配置权重 W = {W1, W2, …, Wn}，有效权重 CW = {CW1, CW2, …, CWn}。每个实例 i 除了存在一个配置权重 Wi 外，还存在一个当前有效权重 CWi，且 CWi 初始化为 Wi；指示变量 currentPos 表示当前选择的实例 ID，初始化为 -1；所有