部分加载服务器之间的迁移负载分布
部分加载服务器之间的迁移负载分布
提问于 2014-05-12 19:16:34
我正在与服务器集群一起工作，这些服务器承载着每个用户都会产生大量但不同数量的负载。对于每个用户，我都有一个负载度量。每个服务器都可以承载多个用户，直到达到最大负载限制为止。例如：
User | Server | Load
--------------------
A | 10 | 107
B | 10 | 59
C | 11 | 341
D | 11 | 95
E | 12 | 88
F | 12 | 215服务器10 load = 166，服务器11 load = 436，服务器12 load = 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当从一个集群迁移到另一个集群时，我可以使用一些帮助来设计一个函数(甚至只是概念上的函数)来在服务器之间分发用户。虽然我的例子很简单，但我正在几十个集群中的数百台服务器上与数万名用户一起工作。
回答 1
Stack Overflow用户
回答已采纳
发布于 2014-05-13 15:18:00
我找到了一个很好的解决办法。复杂的因素实际上是由于数据的结构所致。为了均衡地分配用户，我首先将服务器数据转换为键(服务器) =>值(load)对的单个数组。
//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了。
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，它一直在接收用户。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/23617080
复制相关文章
相似问题
腾讯云开发者
