load-balancing - 如何使用c#实现加权循环？

Question

如果我有一些服务器:192.168.100.1、192.168.100.2、192.168.100.3、192.168.100.4... 它们的权重为:5,1,2,3

我想实现负载均衡，但是如何使用 C# 实现加权循环？

Answer 1

假设您有服务器 a、b、c、d。并且您有相应的权重 5、1、2、3。您可以通过以下方式进行加权循环:

Random rand = new Random(seed);

void processRequest(Request r){

    // assume rand.next() returns a uniformly distributed integer >= 0
    int i = rand.next() % 11; // 11 is sum of weights

    if(i <= 4)      // process r with server a
    else if(i == 5) // process r with server b
    else if(i <= 7) // process r with server c
    else            // process r with server d
}

rand.next() % 11 返回 [0, 10](含)范围内的均匀分布整数。我们使用服务器 a 处理请求，获取五个可能的值 [0, 4]。我们使用服务器 b 处理该请求，仅获取一个可能的值 5，依此类推。

特别注意您使用的特定随机方法和种子值。