论文部分内容阅读
在基于分布式哈希表(DHT)的结构化对等网络(P2P)系统中,DHT的使用及节点的计算能力和带宽等方面的异构性导致系统中节点负载不均衡,进而影响了系统的效率.基于虚拟服务器的策略,提出一种混合式负载均衡算法,统称为静态负载分配算法和动态负载调整算法(SDYA).该算法可根据节点的能力为其分配相应大小的可动态调整的地址空间及合理的负载.仿真结果表明,相对于传统虚拟服务器均衡算法,SDYA算法的负载均衡效果显著,均衡速度快,均衡开销小,系统稳定性好.
In structured peer-to-peer (P2P) system based on distributed hash table (DHT), the heterogeneity of DHT’s usage, node’s computing power and bandwidth leads to unbalanced node load in the system and further affects the system Based on the strategy of virtual server, a hybrid load balancing algorithm is proposed, which is called static load distribution algorithm and dynamic load adjustment algorithm (SDYA) .According to the ability of nodes, this algorithm can allocate correspondingly dynamically adjustable Address space and reasonable load.The simulation results show that compared with the traditional virtual server equalization algorithm, the SDYA algorithm has significant load balancing effect, fast equalization speed, small balance cost and good system stability.