这是一个创建于 3672 天前的主题，其中的信息可能已经有所发展或是发生改变。
现在代码中已经用轮盘赌算法来实现Load balance的功能
权重就是最简单的连接数，连接数越多权重越低
但是时间复杂度是O(N)，因为要把所有连接数值加起来
见代码：
https://gist.github.com/85e6baa18ef02bf1a324
考察过了模拟退火，但是数量大过Kmax值时明显不能获得“按概率取得”的效果啊
权重就是最简单的连接数，连接数越多权重越低
但是时间复杂度是O(N)，因为要把所有连接数值加起来
见代码：
https://gist.github.com/85e6baa18ef02bf1a324
考察过了模拟退火，但是数量大过Kmax值时明显不能获得“按概率取得”的效果啊
 |
1
archxm 2014-10-31 09:53:45 +08:00
这个是不是比较冷门? 不过看起来挺高大上
|
 |
2
canesten 2014-10-31 10:03:36 +08:00  1
随便一个一致性哈希的做LOAD BALANCE就好
|
|
4
canesten 2014-10-31 13:52:34 +08:00 1
|
 |
6
ChanneW 2014-10-31 14:31:56 +08:00
不就直接分给连接数最少的么?
|
|
7
canesten 2014-10-31 14:45:05 +08:00 1
@mengzhuo
服务器有增减的时候要rebalance 不过看你的需求，如果是逐台增减服务器的策略可以尝试另外的方法。 比如按服务器的负载上限设计一个连接池，按贪心分配连接，不够的时候增服务器，太闲的就减服务器。 |
 |
8
mengzhuo OP |
|
10
canesten 2014-10-31 15:10:52 +08:00
|
 |
11
sc 2014-10-31 15:58:12 +08:00
这个只要在每次服务器有变动的时候生成一次就行了。接下来就round robin好了。
|
Select Language