Question

我正在处理托管用户的服务器群集，这些用户每个都会生成大量但负载不同的用户。对于每个用户，我都有一个负载指标。每个服务器都可以托管多个用户，直到达到最大负载限制。例如：

User | Server | Load
--------------------
A    |     10 | 107
B    |     10 |  59
C    |     11 | 341
D    |     11 |  95
E    |     12 |  88
F    |     12 | 215

服务器10加载= 166，服务器11加载= 436，服务器12加载= 303.我正在开发一个PHP脚本，可以将客户端从一个集群迁移到另一个集群，并且需要在目标服务器之间分配用户。

优选地，将用户添加到服务器10（最少加载），直到它大致等于服务器12（第二最少加载）。然后将用户添加到10和12，直到它们等于11.一旦所有服务器的负载相等，迁移用户将均匀分布。

如上所述，我正在使用PHP。用户和服务器数据来自以下形式的数据库：

$users = Array ( [0] => Array ([user] => 'A', [server] => '10', [load] => 107), [1] => ... etc
$servers = Array ( [0] => Array ([server] => '10', [load] => 166), [1] => ... etc

当从一个集群迁移到另一个集群时，我可以使用一些帮助来设计一个函数（甚至只是概念上的）来在服务器之间分配用户。虽然我的例子很简单，但我正在数十个集群中的数百台服务器上与成千上万的用户合作。

Answer 1

我找到了一个很好的解决方案。复杂因素实际上是由于数据的结构。为了均匀地分配用户，我首先将服务器数据转换为单个数组密钥（server）=＆gt;值（负载）对。

//Input like: Array ([0]=>Array([server]=>'10',[load]=>166),[1]=>Array([server]=>'11',[load]=>'436'), ...) 
function rekey ($multiArray, $key, $value) {
    $newArray = Array();
    foreach ($multiArray as $array) {
        $newArray[$array[$key]] = $array[$value];
    }   
    return $newArray;
    //Output like: Array([10]=>'166', [11]=>'436', [12]=>'303')
}

转换后，我可以使用内置的PHP min。

function loadDistribute ($users, $servers) {
    $len = sizeof($users); //Find the length of the users array
    for ($i = 0; $i < $len; $i++) { //Using traditional for loop to make index available
        $server = array_keys($servers, min($servers)); //Get the key (server-id) for the least loaded server
        $users[$i]['server'] = $server[0]; //Change the assigned server for the user
        $servers[$server[0]] += $users[$i]['load']; //Add the users load to the server
    }   
    return $users; 
}

一旦用我的其他代码实现，输出就像这样：

User Z (load 652) assigned to server 10
User Y (load 0) assigned to server 12
User X (load 35) assigned to server 12
User W (load 311) assigned to server 12
User V (load 98) assigned to server 11

您可以看到它正常工作，因为连续3个用户被分配到服务器12 - 直到服务器12的负载超过11，它仍然接收用户。

部分加载的服务器之间迁移负载分配

1 个答案: