基于DHT的P2P系统负载均衡的有效算法

基于DHT的P2P系统中,各种因素例如结点异构性和不同的文件访问率等,都可能会影响DHT系统的效率。本文提出一个基于DHT的P2P系统中有效的负载均衡算法。该算法提出一个全分布机制来维护文件访问的历史信息,用来预测未来文件访问频率。设计了一个新的负载均衡算法,当新结点加入时,历史信息和结点异构性一起用来决定最佳负载分配。在系统运行期间如果有过载结点出现也可动态执行负载重分配。该算法不使用虚服务器,减少了维护路由元数据的处理开销。

Effective Load Balancing Algorithm in DHT Based P2P Systems

In DHT based P2P systems, various issues such as peer heterogeneity and diverse file popularity, may affect the DHT system efficiency. In this paper, we propose an effective load balancing algorithm. It proposes an fully distributed mechanism to maintain the history of file access information which is used to predict the future file access frequencies. We design a novel load balancing algorithm, which takes the file access history and peer heterogeneity properties into account to determine the load distribution when a new peer comes, it can also be able to dynamically perform the load redistribution during system running time if overloaded peers appeared. In our algorithm, no virtual servers are used, thus we have less processing overhead on the expensive muting metadata maintenanee.