algorithm - 编写加权负载均衡算法

Question

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

谢谢!

Answer 1

这里的简单算法并不复杂。

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

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 个的请求。

---

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

进一步的并发症包括增加 session 的粘性。这意味着平衡器必须检查 session ID 的每个请求并跟踪它们上次去了哪里。

---

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