Algorithm 编写加权负载平衡算法

我要写一个加权负载平衡算法，我正在寻找一些参考资料。有书吗？你可以建议理解这些算法

---

谢谢

这里的简单算法没有那么复杂

假设您有一个具有以下权重的服务器列表：

A 10
B 20
C 30

如果权重越高，它可以处理更多的流量

只需将发送到每个服务器的通信量除以权重，然后从最小到最大排序即可。排名靠前的服务器获得用户

例如，假设每个服务器从10个用户开始，那么顺序是：

C - 10 / 30 = 0.33
B - 10 / 20 = 0.50
A - 10 / 10 = 1.00

这意味着接下来的5个请求将转到服务器C。第6个请求将转到C或B。第7个将转到未处理第6个请求的服务器

---

要使事情复杂化，您可能希望平衡器更加智能。在这种情况下，它需要跟踪每个服务器当前正在服务的请求数量，并在请求完全满足时减少它们

进一步的复杂性包括增加会话的粘性。这意味着平衡器必须检查会话id的每个请求，并跟踪它们上次去了哪里

---

---

总的来说，如果你可以从一家已经这样做的公司购买产品。

Tomcat的平衡器应用程序和教程是很好的起点