一种结构化P2P负载均衡策略的研究

热点对象是影响P2P系统负栽均衡的一个重要方面.含有热点对象的节步不但本身成为高请求负载的节点,同时使路由路径上的节点成为高路由负栽节点.本文利用Pastry系统路由表选择性,提出了一种动态路由表的思想,减轻高负载节点路由路径上的路由负载.经实验证明,该算法有效地解决了结构化P2P系统中因热点对象引发的路由负载均衡问题.     

基于CDN和P2P技术的流媒体系统设计

分析基于CDN和P2P技术的流媒体系统设计方案,指出它们的优缺点,给出了一种结合CDN和P2P技术的流媒体系统设计方案,提出了CDN内容路由的负载均衡算法,对P2P技术在CDN网络中的应用进行了研究,提出一种应用于CDN边缘节点P2P网络的拓扑结构并给出了节点失效恢复策略.     

P2P计算网格路由和负载均衡算法

路由和负载均衡是P2P计算网格的两个技术难题,由于P2P网络的分布性和动态性,以及缺乏统一的中心控制,使得传统的路由和负载均衡算法不能应用于P2P网络。提出了一种源自蚁群智能的混合路由和负载均衡算法,通过移动代理,即人工蚂蚁在节点间移动时所释放的信息素来作为路由和任务调度的依据。仿真结果表明该算法是有效的,且适用于具有分散和自组织特性的P2P网络。     

基于P2P系统的动态负载均衡算法

在现实的P2P网络环境中,由于节点的计算能力和带宽等方面的异构性,网络负载不均衡现象非常突出.基于数据复制/转移策略,提出一种动态的平衡算法.根据节点的能力,当前节点负载状态、负载转移代价预估算,在整个系统范围内找到一组传输代价较小并且负载较轻的节点集合,从中随机选取较为适宜的节点进行负载转移或者数据复制.试验结果表明,该算法能够有效地均衡负载的分布以及降低负载的迁移率.     

异构结构化P2P网络负载均衡方案

结构化P2P网络由于采用DHT算法导致节点存储资源的不均衡,当前解决方案都是假定节点容量及负载是均匀分布在系统中,而忽略了实际网络存在的节点异构性的影响.本文提出的考虑节点异构性的结构化P2P网络负载均衡方案提出了负载均衡的衡量标准--负载平滑度,采用基于相同资源描述符的资源整体转移方案,以节点的邻居节点为平衡范围,描述了系统在节点加入、离开,资源加入以及节点过载情况下的算法,使得整个系统逐步达到负载均衡.该方案充分考虑了实际网络中存在的异构问题.仿真实验表明,该方案有效地解决了并构P2P网络下的负载均衡问题.     

无标度异构网络中的层次化P2P覆盖网设计

针对P2P应用系统中存在的负载不均衡,拓扑不匹配等问题,提出在无标度网络中的节点上分别实现路由和服务索引维护这两种功能的覆盖网设计思想,以Chord为例设计节点成簇和成环算法,实现三层覆盖网体系和二维地址空间结构,并提出节点负载分析模型。仿真结果表明,相比以往2层的以Chord为中心的覆盖网,新提出的覆盖网在查询路径长度、负载、查询成功率等多个性能指标上都有很大的优化。     

基于Super-Node的P2P网络搜索技术研究

介绍传统超节点结构P2P网络中的查询方法,指出其存在负载均衡问题和单点失效问题.针对其存在的问题引入资源索引和冗余机制,把资源的索引信息分布到多个超节点.通过仿真实验表明,该机制使得各超节点的资源索引信息相对均衡,并且在相同概率的超节点退出时,提高了查询成功率.     

具有负载均衡和蚁群优化的移动P2P路由策略

分析了移动P2P网络的移动节点设备资源更加短缺,网络更加动态多变,建立健壮的路由策略是非常重要的。通过研究移动P2P网络的特征,从路由发现、路由选择、路由保持三个方面入手,提出了一种新的具有负载均衡和蚁群优化的路由策略。利用蚁群算法理论来指导移动agent的全局搜索的路由发现工作,并且结合通用的能量消耗公式计算得到的节点剩余能量和节点业务执行等候队列长度来优化路由选择工作。从仿真实验可以看到,该路由策略在平均端到端的延迟、路由控制负载方面具有性能优势。同时,节约了节点的能量,延长了节点在网络中的生存时间。     

一种负载感知的结构化P2P协议

提出并建立一种负载感知的结构化P2P协议——LaChord,采用负载感知的被动式路由表维护机制和负载感知的路由算法,通过增加轻载节点的入度来增大轻载节点作为路由中继节点的概率,在保证查询性能的前提下使消息路由到轻载节点。实验表明,与没有采用负载感知的协议相比,采用负载感知的结构化P2P协议可使系统内节点负载达到更好的平衡,负载感知的算法有助于提高系统的扩展性能。     

一种新的P2P流媒体负载均衡路由算法

构建和维持一个高带宽路由结构是P2P流媒体中的一个重要问题。针对节点频繁地加入和退出覆盖会话的现状,本文设计了基于链路可用带宽的负载均衡路由算法LBR,利用已知的物理拓扑知识,在多条路由路径中选择一条对网络可用带宽影响最小的路由路径,得到轻负载的覆盖边。该算法能够动态维护高带宽的多播树,平衡覆盖会话中节点间的负载和链路间的流量。仿真实验表明,在动态环境下算法能够缓解路由上的拥塞问题,达到负载均衡的效果。     

负载敏感的P2P覆盖网

P2P网络较好地实现了大范围分布式环境下的节点自组织,但面向实际应用时,由于节点能力的差异带来了负载均衡问题.按照混合层次网络架构,基于Treap树设计了一种P2P覆盖网,根据负载率的优先级构造最小堆,并动态维护,实现稳定化操作.节点通过Treap树的信息汇聚机制获取后代节点的负载率,以此为基础实现负载均衡策略.仿真结...     

基于DHT的P2P系统的负载均衡算法

在基于DHT的结构化P2P系统中，DHT的使用以及节点处理能力的不同导致系统中节点的负载不均衡．现有的负载均衡算法存在两个不足：①负载的转移没有考虑节点之间的链路延迟；②算法依赖于系统中固定位置的某些节点．提出了分布式负载均衡算法：每个节点周期性的收集系统局部负载信息，然后选择链路延迟较小的节点进行负载转移．算法依赖于系统中的所有节点，解决了单点失败问题．同时，负载的转移是在链路延迟较小的节点之间进行的．仿真实验表明，①对于各种系统利用率，该算法都可以获得理想的负载均衡效果；②算法可以使负载转移开销减少45％以上．     

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

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

基于查询请求分析的P2P访问热点负载均衡

提出一种基于查询请求分析的P2P网络访问热点的负载均衡方法。分析历史查询数据的时间序列,采用单指数平滑法预测未来的热点。根据访问热点的查询请求行为,采取端到端复制和轻负载邻居节点复制相结合的策略进行负载均衡,消除由访问热点造成的负载不均衡问题。实验结果验证了该方法的有效性。     

P2P节点智能选择机制的研究与实现

对对等网络（P2P）的流量问题进行了分析,指出P2P流量问题产生的原因。融合网络运营商、地理位置等信息,提出了一种节点智能选择机制。该机制优先选择属于相同运营商和地理位置接近的节点作为数据交换对象,最大限度地将数据流量控制在本地网络和同一运营商的网络中,从而减少骨干网和网络出口的负载,同时提高了数据传输性能。在Bit Torrent (BT)系统中融合智能选择机制后,Tracker智能选择的节点在往返时延、路由跳数上均得到优化,实验数据表明该机制能有效减少“流量旅行”,提高P2P传输效率。     

P2P分域网络动态负载均衡调度的抗脆弱性策略

P2P网络中集散节点的存在加重了网络的脆弱性。提出一种动态负载均衡调度的抗脆弱性策略,该策略依据节点物理位置的邻近性对网络进行了分域,并设计出更为公平的函数对节点的负载进行动态的量化,当消费节点发出下载请求后,选择负载动态变化因子最小的节点作为服务节点,避免了单个节点负载猛增的情况,均衡了节点的负载。仿真证明该策略能有效抑制网络中集散节点的形成,增强网络的健壮性,从而达到保障P2P网络可持续健康发展的目的。     

资源访问敏感的P2P系统负载均衡

针对结构化P2P网络采用DHT对资源进行分布式管理,导致负载不均衡和简单抽象的网络参考模型不足以正确反映网络访问状态,综合考虑节点负载能力、链路带宽和资源访问频度,提出资源访问敏感模型,并进行基于节点评分排序的负载均衡,将三个因素作为评判节点综合能力的依据,对资源进行动态分布式管理。     

P2P网络资源负载模型研究

P2P负载占据大量的Internet带宽,对骨干网络造成很大威胁.为了掌握P2P负载量的生产机制,管理P2P流量,通过分析P2P协议,建立P2P网络排队模型和P2P资源负载模型;通过仿真实验,分析相关因素对资源负载量的影响.发现:节点平均度和搜索协议TTL值,特别是TTL值,对具体资源的负载量影响最大;资源负载量随节点规模、资源初始数量、资源总量而增长,但当这些因素数量达到一定规模时,其数量的变化对资源负载的影响明显变小.     

多种资源下结构化P2P网络的负载均衡方法

在真实网络环境中, 存在多种瓶颈资源, 如存储能力、处理请求能力和带宽等。传统的负载均衡方法只考虑了一种瓶颈资源, 忽视了其他瓶颈资源对网络性能的影响。针对该问题, 建立相似度概念模型, 设计用于虚拟服务器转移的转移代价函数, 提出可用于任意结构化P2P网络的多种资源负载均衡(MRLB)算法。仿真结果显示, 节点上任一资源的负载都随着节点能力的提升而相应增加。MRLB算法能够有效解决传统方法的缺点, 实现多种瓶颈资源的负载均衡。     

MP2P网络基于动态分组的超级节点选取

提出一种MP2P网络中基于动态分组的超级节点选取机制。根据MP2P网络中节点拥有资源的类型以及节点的物理位置等因素进行动态分组,根据阈值过滤算法和节点综合能力计算选出每组的超级节点群组和备选超级节点集合,根据每组的超级节点负载情况动态更新该组的超级节点群组。理论分析和仿真结果表明,该机制能显著降低MP2P网络中的信息检索延迟,有效提高了网络中资源的定位成功率,具有较好的网络动态扩展性。