彭利民 肖文俊

(1.华南理工大学计算机科学与工程学院，广东广州510006;2.华南理工大学软件学院，广东广州510006)

基于分布式散列表(DHT)的P2P网络，通过采用统一的Hash函数将网络中的对象和节点映射到一个键值空间，然后将资源按照键值存储在键值相等或相近的节点上.由于Hash函数的随机性，每个键值空间中的节点和对象分布也存在随机性，因此，每个节点负责的对象个数也可能不同，文献［1］中已证明:结构化P2P网络中某些节点负责的标识符空间可能是其它节点的O(log2N)倍，N为P2P网络的节点数.另外，P2P网络中所有节点在分配存储对象或负载时，不论其处理能力是否相同，都承担着同样的功能角色.现有研究表明:P2P网络中节点的处理能力(包括存储空间、带宽及CPU性能等)具有很大的差异性［2］，容易出现某些处理能力较弱的节点承担较高的负载，而处理能力较强的节点承担较低的负载，使P2P网络呈现负载不均衡问题.

负载均衡是一个经典且被广泛研究的课题，文献［3］中针对并行处理系统提出的负载均衡算法，有效地将单个处理任务有机地分配到多个处理器上，减少多处理器系统中单任务的执行时间.为实现分布式系统的动态负载平衡，文献［4］中基于Multi-Agent提出了一种新的分布式系统动态负载平衡算法.根据节点间转移虚拟服务器的思想，文献［5］中针对P2P网络的负载不均衡问题，提出了一对一、一对多和多对多负载均衡算法.文献［6］中扩展了文献［5］的一对多和多对多……