基于结构化P2P系统的SDYA负载均衡算法

作者：弭伟; 张春红; 裘晓峰; 曾志民; 李漓春

来源：北京邮电大学学报, 2010, (06): 116-120.

• 端到端
• 分布式哈希表
• 负载均衡
• 虚拟服务器 peer-to-peer
• distributed Hash table
• load balance
• virtual server

在基于分布式哈希表(DHT)的结构化对等网络(P2P)系统中,DHT的使用及节点的计算能力和带宽等方面的异构性导致系统中节点负载不均衡,进而影响了系统的效率.基于虚拟服务器的策略,提出一种混合式负载均衡算法,统称为静态负载分配算法和动态负载调整算法(SDYA).该算法可根据节点的能力为其分配相应大小的可动态调整的地址空间及合理的负载.仿真结果表明,相对于传统虚拟服务器均衡算法,SDYA算法的负载均衡效果显著,均衡速度快,均衡开销小,系统稳定性好.

• 单位
  中兴通讯股份有限公司; 北京邮电大学