f*******w
发帖数: 1243 | 1 简单地说，就是一个小组包含N个人。总共有K个队列，然后每个人需要选择
一个队列；怎样地方法能够分布式地实现，各个队列中人的个数尽量相等？
因为是分布式，所以每个人都只能自己做决策。如果是迭代式算法的话，假定
每个人都能知道上一步中各个队列中人的个数，但是不知道其他任何信息。
要求算法在有限步内收敛……
比如 5个人， 3个队列，那每个队列中人数个数应该达到
2 2 1， 2 1 2， 或者 1 2 2 |
b****d
发帖数: 1311 | 2 每个人编个号。哪步该哪个人去哪一列应该很容易趋近等分。 |
f*******w
发帖数: 1243 | 3
那样的话, N个人就要N步了... 我的目的是要更快地趋近等分...
【在 b****d 的大作中提到】
: 每个人编个号。哪步该哪个人去哪一列应该很容易趋近等分。
|
l**n
发帖数: 7272 | 4 服务器均衡？
“假定每个人都能知道上一步中各个队列中人的个数，但是不知道其他任何信息。”
每一步有几个人同时决定？如果1人一步，那好像没什么好算的。 |
f*******w
发帖数: 1243 | 5
所有人同时决定...
或者是随机选取一部分人同时决定, 概率可以是已知的, 但是对所有人都是一样的
【在 l**n 的大作中提到】
: 服务器均衡？
: “假定每个人都能知道上一步中各个队列中人的个数，但是不知道其他任何信息。”
: 每一步有几个人同时决定？如果1人一步，那好像没什么好算的。
|
