一个可用于构造抗抖动P2P系统的负载均衡算法

摘要

提出了一种可用于构造抗抖动的结构化P2P覆盖网系统的负载均衡算法--log N-VS algorithm.该算法基于虚拟服务器,包括节点首次加入算法、应对网络变化的节点自适应算法,以及为应对节点首次加入时有少于log N/2的VS被激活的极端情况的基于局部网络快照的节点再加入算法.仿真实验和性能分析都证明了该算法能够有效构造具有较好数据查找效率、较强的负载均衡能力和应对网络抖动能力的结构化P2P覆盖网.