Algorithm 将消息概率转发到服务器子集

有

n

服务器（

n

>=1），我们希望将一部分传入请求（使用介于0和1之间的常量

比率

）转发到这些服务器

目标是平均总共有

nx比率

转发的消息，其中选择每个服务器作为接收请求的目标的机会大致相同

简单的解决方案是使用

ratio

来过滤传入的请求，然后将每个请求转发到所有

n

服务器，这给我们提供了

nx ratio

的平均值。我们实际需要的是每次将一部分请求转发到可用服务器的子集，并且仍然将

nx比率

作为转发请求的平均数量

---

有人有解决方案吗？

将每个请求转发到服务器的

n*ratio

如果很可能，

n*ratio=k

不是整数，则转发到

floor（k）

或

ceil（k）

服务器，转发到

ceil（k）

的概率为

k-floor（k）

在选择服务器方面，只需做一个简单的测试，直到您选择了随机选择的服务器数量