dht网络中一种基于虚拟服务器拆分的负载平衡算法 vs-split load balancing algorithm in dht-based p2p systems.pdfVIP

No．12 第34卷第12期 通信学报 、，01．34 2013 2013年12月 JoumalonCommunications December doi：10．3969巧．issn．1000—436x．2013．12．007 DHT网络中一种基于虚拟服务器拆分的负载平衡算法 杨磊，李仁发，柳石，陈志兴，李肯立 (湖南大学计算机与通信学院，湖南长沙410082) 摘要：分析比较了目前DHT网络中基于虚拟服务器(virtualserver)的负载平衡算法，根据节点间间距的分布 概率，建立了基于虚拟服务器的DHT网络负载分布数学模型，详细分析和计算了DHT网络中单虚拟服务器问题 的正确性与算法方案的有效性。 关键词：DHT网络：虚拟服务器；负载平衡；SVSP；虚拟服务器拆分算法 中图分类号：TP393．4 文献标识码：A load inDHT——basedP2P VS--splitbalancingalgorithm systems YANG Ken—li Lei，LIRen—fa，LIUShi，CHEN Zhi—xing，LI and Communication，Hunan 410082，China) (CollegeofComputer University,Changsha load Abstract：Themethodvirtualserversfor theloadinDHT-BasedP2P wasstudied．The using balancing systems distributioninDHT-basednetworkvirtualserverswere occurrence of vir— overlay using modeled，the probabilitysingle tualserver and in anovel load details，andVS—split balancingalgorithm problem(SVSP)wasanalyzedcomputed todealwiththeSVSP virtualserverintosmallones．Simulationsthecor— (VSSLBA)wasproposed byspliRing verify rectness andthe ofVSSLBA． ofprobabilityanalysis performance words：DHT-based vi