寻找负载最少的服务器

Question

给定三台服务器 A、B、C，其中 A 可以处理 50% 的流量，B 可以处理 30% 的流量，C 可以处理 20% 的流量，提出一个有效分配负载的公式。服务器的当前负载也是该函数的输入。

我无法想出他所要求的“公式”。这个问题有具体的答案吗？

Answer 1

有几种不同的负载分配方法可能适用于此。

情况 1. 与每个服务器负载成比例的随机分配：

for each request
  let x = uniformly distributed random number between 0 and 1
  if x <= 0.5
    goto A
  else if x <= 0.8
    goto B
  else
    goto C

情况 2. 与每个服务器负载成比例的循环分配：

let x = new list
push A on x 5 times
push B on x 3 times
push C on x 2 times

for each request
  y = pop x
  goto y
  push y to back of x

情况 3. 忘记假定的容量并轮询当前负载

let La = A, load of A
let Lb = B, load of B
let Lc = C, load of C

goto argmin (La,Lb,Lc)

Answer 2

基本上，计算每个服务器上的服务相对成本，并在某个小的固定时间内，将发送到所述服务器的请求的总成本相加。像这样的东西：

Cost_A = 20/50
Cost_B = 20/30
Cost_C = 20/20

Running_Total_A = 0 
Running_Total_B = 0
Running_Total_c = 0

while true: 
   If One minute has passed:
     Running_Total_A = 0 
     Running_Total_B = 0
     Running_Total_c = 0

   IF (Min(Running_Total_A,Running_Total_B,Running_Total_C) == Running_Total_A):
     Running_Total_A += Cost_A
     RouteTo(A)
   ELSE IF (Min(Running_Total_A,Running_Total_B,Running_Total_C) == Running_Total_B):
     Running_Total_B += Cost_B
     RouteTo(B)
   ELSE IF (Min(Running_Total_A,Running_Total_B,Running_Total_C) == Running_Total_C):
     Running_Total_C += Cost_C
     RouteTo(C)