-
公开(公告)号：CN101465875B
公开(公告)日：2011-12-07
申请号：CN200810143562.6
申请日：2008-11-12
Applicant: 湖南大学
Abstract: 一种基于网络定位的负载均衡方法，属于计算机对等网络计算领域。当前，在P2P网络环境下实时数据交换的一个核心问题是负载均衡，已有研究没有考虑到节点间的物理位置关系，不能在物理位置相近的节点间负载转移。本发明针对这些的问题，将节点的处理能力和物理位置关系协同考虑，使负载在物理位置相近的节点间转移，减少负载转移导致的带宽消耗和延迟。该方法由以下步骤构成：指定一组路标节点，计算网络中每个节点到这组路标节点的距离，得到m维笛卡儿空间，并映射到一维坐标空间；当网络某个节点的负载较轻时，以该节点为中心将坐标相近的节点构成一个星型结构；在这个物理位置相近的星型结构区域中，将负载重的节点的任务转移到负载轻的节点上。
-
公开(公告)号：CN101465875A
公开(公告)日：2009-06-24
申请号：CN200810143562.6
申请日：2008-11-12
Applicant: 湖南大学
Abstract: 本发明属于计算机对等网络计算领域。针对现有负载均衡算法存在的问题，结合结构化P2P系统领域的研究工作，提出了适用于结构化P2P系统的基于网络定位的负载均衡算法。它将结点的处理能力和节点的物理位置关系协同考虑，以一种快速的网络定位机制实现任务调度和负载调节。本算法把负载转移与网络定位技术有机结合起来。周期性的运行本算法，当系统中某个节点的负载较轻时，这个节点以自己为中心，与坐标数在一个特定范围的一群节点构成一个星型结构，这个范围可以根据节点的聚集系数CC来进行选取，节点的聚集系数可以反映网络的局部密度。然后，在这个物理位置相近的区域进行负载转移。如果本算法应用在大规模网络中，还可以作一个扩展。
-
Search Results
2
records
(took 0.021 seconds)
