目前,对等网络（Peer-to-Peer,P2P）技术正在吸引越来越多的眼球,其中包括来自工业界以及学术界。而在基于P2P覆盖网络的应用系统中,负载平衡是非常重要的课题。本文就结构化P2P覆盖网中负载平衡问题,结合对等网络中负载大小的静态分布以及动态分布情况,提出了两个有效的方案。本文的主要贡献和创新点为:（1）提出了对等网络中负载大小的分布规律。结合前人的研究成果,以及本文对Gnutella0.6中查询的统计,本文提出对等网络中负载（大小）的分布规律为服从幂律（power-law）分布（重尾分布）。（2）总结了对等网络中负载的分布规律对负载平衡方案的启示。考虑到对等网络中负载（大小）分布规律,本文在Chord基础上提出了分组方案,并且改进了路由算法。新的系统具有负载平衡的特点,并且具有较好的吞吐率、响应时间、等待时间、公平性等指标。（3）提出了对等网络中负载大小随时间的变化规律。结合本文对Gnutella0.6中查询重复数目随时间的变化规律的分析,得出了对等网络中查询重复数目随时间变化大的结论。同时,结合Box-Jenkins模型,得出对等网络中查询重复数目随时间是可预测的结论,并给出了较合适的预测模型。（4）分析了对等网络中负载随时间的变化规律对负载平衡的方案的启示。本文把基于时间序列预测的方法融入对等网络的负载平衡技术中,从而得到了较好的负载平衡方案。
本文来源: https://www.lw50.cn/article/ddbce700bdb7a39ade0fa78e.html