资源描述：
《基于结构化P2P系统的SDYA负载均衡算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2010年12月北京邮电大学学报Dec.2010第33卷第6期JournalofBeijingUniversityofPostsandTelecommunicationsVo.l33No.6文章编号:10075321(2010)06011605基于结构化P2P系统的SDYA负载均衡算法11112弭伟,张春红,裘晓峰,曾志民,李漓春(1.北京邮电大学信息与通信工程学院,北京100876;2.中兴通讯南京研究所,南京210012)摘要:在基于分布式哈希表(DHT)的结构化对等网络(
2、P2P)系统中,DHT的使用及节点的计算能力和带宽等方面的异构性导致系统中节点负载不均衡,进而影响了系统的效率.基于虚拟服务器的策略,提出一种混合式负载均衡算法,统称为静态负载分配算法和动态负载调整算法(SDYA).该算法可根据节点的能力为其分配相应大小的可动态调整的地址空间及合理的负载.仿真结果表明,相对于传统虚拟服务器均衡算法,SDYA算法的负载均衡效果显著,均衡速度快,均衡开销小,系统稳定性好.关键词:端到端;分布式哈希表;负载均衡;虚拟服务器中图分类号:TN911.22文献标志
3、码:AAnEffectiveLoadBalancingAlgorithmSDYAforStructuredP2PSystems11112MIWei,ZHANGChunhong,QIUXiaofeng,ZENGZhimin,LILichun(1.SchoolofInformationandCommunicationEngineering,BeijingUniversityofPostsandTelecommunications,Beijing100876,China;2.Nanji
4、ngInstitute,ZhongXingTelecommunicationEquipmentCompanyLimited,Nanjing210012,China)Abstract:IndistributedHashtable(DHT)basedpeertopeer(P2P)systems,theuseofDHTandtheheterogeneityofnodescapacitiesmaygiverisetoloadimbalanceproblems,andaffecttheDHTsyst
5、emefficiencyaswel.lAnewloadbalancealgorithm,staticloaddistributionalgorithmanddynamicloadadjustmentalgorithm(SDYA)ispresented,itadoptstheconceptofvirtualserver.Andthealgorithmassignsrationalloadandcorrespondingaddressspacethatcanbedynamicregulatedto
6、everypeerinP2P.Throughresearchandsimulationanalysis,comparedwiththetraditionalvirtualserverloadbalancingalgorithm,theSDYAalgorithmiswithbetterloadbalance,fastervelocityofloadbalancing,lessloadmovementcos,tandmoreexcellentstabilityofP2Psystem.Keyword
7、s:peertopeer;distributedHashtable;loadbalance;virtualserver负载均衡是DHT系统的关键问题之一,负载均节点的异构性,有些由于算法的缺陷带来过大的负衡的程度在一定意义上决定了系统性能的好坏.载转移开销,或增加了路由复杂度和路由维护开销.DHT系统中负载不均衡的原因有:采用哈希函数生本文提出了SDYA负载均衡算法.该算法基于[1]成标识的方式产生了O(lgN)的不平衡因子;系虚拟服务器策略,根据网络负载情况,采用特殊的统中节点能力的差异
8、导致节点间负载不均衡问题更ID生成算法有效地均衡分配负载;采用特殊的动态加严重.为此,众多研究者提出了多种适用于DHT负载调整算法保证了最小的转移开销.[26]系统的负载均衡策略.这些策略中有些未考虑收稿日期:20100119基金项目:国家科技重大专项项目(2009ZX003004001);中兴通讯基金项目;北京邮电大学青年科研创新计划专项项目(2009RC0121)作者简介:弭伟(1985),女,博士生,Emai:lmiwei1985@gmai.lcom;曾志民(19
