《一种层次结构化P2P网络中的负载均衡方法》.pdfVIP

第 33卷 第 9期 计 算 机 学 报 V01．33 NO．9 2010年 9月 CHINESEjoURNALOFCOMPUTERS Sept．2010 一 种层次结构化 P2P网络中的负载均衡方法 张宇翔” 张宏科” 1(jE京交通大学电子信息工程学院下一代互联网互联设备 国家工程实验室 北京 100044) (中国民航大学计算机科学技术学院 天津 300300) 摘 要 相对于扁平结构化P2P网络，层次结构化P2P网络可利用稳定、高性能的超级节点提高 P2P网络在动态 环境下的性能．然而，超级节点的负载不均是层次结构化 P2P网络面临的基本 问题之一．对此 ，作者提出一种超级 节点的负载均衡方法 ，通过分离超级节点负责的关键字空间和负责的叶子节点空间来为均衡负载提供条件 ，通过 采用 “力矩平衡原理 ”来实现兼顾均衡超级节点负责的叶子节点空间和查询请求负载．实验结果表明：在节点承载 容量服从 Zipf分布和查找请求服从正态分布或 Pareto分布的环境下 ，负载均衡方法可使超级节点的负载达到较好 的均衡 ，实现 了用较少 的超级节点承担较大的负载总量． 关键词 分布式散列表 ；Chord；层次结构化 P2P网络 ；负载均衡 中图法分类号 TP393 DOI号 ：10．3724／SP．J．1016．2010．01580 A LoadBalancingM ethod inSuperlayerofHierarchicalDHT-BasedP2P Network ZHANG Yu—Xiang ZHANG Hong—Ke’ ”(NationalEngineeringLaboratoryonNextGenerationInternetInterconnectionDevices， SchoolofElectronicsandInformationEngineering，BeijingJiaotongUniversity，Beijing 100044) 。(CollegeofComputerScience，CivilAviationUniversityofChina，Tianjin 300300) Abstract ComparedtoflatDHT—basedPeer—to—Peer (P2P)networks，hierarchicalDHT—based P2P networkscanusesomestableandpowerfulpeers(called superpeers)toachieveefficient lookupunderhighlydynamicenvironments．However，acrucialproblem facedby allthesenet— worksistheloadimbalanceamongsuperpeers．Thispaperproposesanovelloadbalancingalgo— rithm ，inwhicheach superpeer，besidesbeingresponsiblefortheChordidentifierintervalfrom itspredecessorto it．maintainsthelinearlear—peerinterva1withinwhich itsleafpeersfal1．On thisbasis．“momentbalanceequation”isappliedtofindingatradeoffpointbetweenbalancinglin— earleaf—peerinterva1andbalancingrequestloadsforasuperpeer．Analysisandsimulationresults show thatthemethodcanbalancethel