异构结构化P2P网络负载均衡方案

Load Balancing Algorithm of Heterogeneous Structured P2P Network

结构化P2P网络由于采用DHT算法导致节点存储资源的不均衡,当前解决方案都是假定节点容量及负载是均匀分布在系统中,而忽略了实际网络存在的节点异构性的影响。本文提出的考虑节点异构性的结构化P2P网络负载均衡方案提出了负载均衡的衡量标准——负载平滑度,采用基于相同资源描述符的资源整体转移方案,以节点的邻居节点为平衡范围,描述了系统在节点加入、离开,资源加入以及节点过载情况下的算法,使得整个系统逐步达到负载均衡。该方案充分考虑了实际网络中存在的异构问题。仿真实验表明,该方案有效地解决了异构P2P网络下的负载均衡问题。

DHT algorithms used in structured P2P network lead to unbalance of storage in each node. The projects currently are on the conditions of uniformly distributed node capacity and load, while ignoring the effect of heterogeneous. The algorithms we proposed introduce an evaluation of load balancing, that is load smoothness. It describes the algorithms when nodes join, leave and overload with the main idea of transferring resources with the same key holistically within the scope of neighbors. It takes the heterogeneous problem into consideration and the results show the validity in load balancing of heterogeneous structured P2P network.