一种基于网络定位的负载均衡算法

摘要

本发明属于计算机对等网络计算领域。针对现有负载均衡算法存在的问题，结合结构化P2P系统领域的研究工作，提出了适用于结构化P2P系统的基于网络定位的负载均衡算法。它将结点的处理能力和节点的物理位置关系协同考虑，以一种快速的网络定位机制实现任务调度和负载调节。本算法把负载转移与网络定位技术有机结合起来。周期性的运行本算法，当系统中某个节点的负载较轻时，这个节点以自己为中心，与坐标数在一个特定范围的一群节点构成一个星型结构，这个范围可以根据节点的聚集系数CC来进行选取，节点的聚集系数可以反映网络的局部密度。然后，在这个物理位置相近的区域进行负载转移。如果本算法应用在大规模网络中，还可以作一个扩展。

主权项

1. 聚集系数本算法创新性的引入了节点聚集系数。在对等网络的负载均衡算法中利用聚集系数来动态调节负载转移区域的大小，极大提高了算法的效率。节点的聚集系数可以反映网络的局部密度。聚集系数越大，局部密度越高。聚集系数定义为：其中Γv＝{i:d(i，v)＝1}，v为取得的中心点。本算法根据聚集系数的大小来调整星型结构区域。当某个区域的聚集系数较高时，可以适当的缩小这个局域，具体表现在算法中就是适当的减小δ的值。