结构化P2P系统中基于网络定位的负载均衡算法

结构化P2P系统中,各对等节点处理能力的差异以及关键字通常与一定的语义相关,导致系统中节点的负载不均衡。算法针对基于DHT的大规模计算网络中,计算任务在节点间分布不均衡的问题,提出了一种高效的基于网络定位的负载均衡算法:当某个节点的负载较小时,它将以自己为中心,与物理位置相近的节点构成一个星型结构区域,然后在这个物理位置相近的区域进行负载转移。该算法具有扩展性好、效率高、维护简单的特点。仿真实验表明本算法可以达到理想的负载均衡效果,并使负载转移开销减少了40%以上。

基于BitTorrent种子的内容分发算法

分析当前最流行的P2P软件——BT的工作方式,发现其内容分发算法使得文件片段在网络节点中分布不均,影响系统效率。提出基于种子控制的内容分发算法,该算法能有效避免稀有片段的产生,使各节点上的片段拥有量基本相等。采用单次分发时间、节点上内容相异性和平均下载时间等几个方面对新旧系统进行评估比较。仿真试验结果表明,加入新算法的系统降低了平均下载时间,提高系统的健壮性和整体效率。