P2P的负载均衡算法

http://topic.csdn.net/u/20081019/19/445967d2-7c08-4213-9887-0d4e9a209a7a.html

 

在一个P2P网络中，有很多用户，他们中至少有一个人拥有一个完整文件，其他用户也许正在下载该文件或已经下载完或不下载该文件。

假设某一时间点，m个用户有文件A,(1 <=m),有n个用户正在下载，这n个用户已经下载文件百分比分别为L1,L2,...Li...Ln,(0 <Li <1)，则现在有文件A的用户共m+n个，显然里面包括拥有不完整文件的用户。该时间点一个新用户也要下载文件A，新用户从m+n个用户中分别取X1,X2,...Xn,X(n+1)...X(n+m-1),X(n+m)段的文件段下载，每段长度分别为LL1,LL1...,LLi,...,LL（m＋n）,(0 <LLi <1)，单位也是百分比，最后才拼凑这n＋m段为完整文件。

从负载均衡考虑，怎样将这m＋n个用户的文件分段，是LL1,LL1...,LLi,...,LL（m＋n）的方差最小。也即它们相互间差距不大。

请把算法写清楚，有个思路也好。处理的是几百数量的用户下载。

 

 

所有用户向服务器发送心跳包，告知自己当前上传的连接数和下载的百分比，服务器用连接总数除以用户总数，计算出平均的上传连接数。用户要增加下载连接时，先从服务器获得有关信息，从下载百分比最小的用户开始，如果该用户当前上传的连接数不大于平均数（或平均数加上一个允许的偏差），则连接该用户。连接之后首先获取该用户下载的情况，再从中随机选择一个自己未下载的文件段，然后开始下载；如果没有自己未下载的文件段，则断开连接，再尝试下一用户；如果所有用户都不具备下载条件，则等待一段时间后从头再试；如果连接中途断开或者本段下载完毕且下载任务未完成，则重复前面步骤。