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

我正在使用服务器集群，这些服务器承载的用户每个都会产生显著但不同的负载量。对于每个用户，我都有一个负载度量。每个服务器可以承载多个用户，直到达到最大负载限制。例如：

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

---

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

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

一旦转换完毕，我就可以使用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; 
}

您可以看到它正在工作，因为一行中有3个用户被分配给服务器12——直到服务器12的负载大于11，它才一直接收用户

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