DHT网络中一种基于虚拟服务器拆分的负载平衡算法.pdfVIP

第 34卷第 12期 通 信 学 报 、，o1．34 No．12 2013年 12月 JoumalonCommunications December2013 DHT网络中一种基于虚拟服务器拆分的负载平衡算法 杨磊，李仁发，柳石，陈志兴，李肯立 (湖南大学 计算机与通信学院，湖南 长沙 410082) 摘 要：分析比较了目前DHT网络中基于虚拟服务器 (virtualserver)的负载平衡算法，根据节点间间距的分布 概率，建立了基于虚拟服务器的DHT网络负载分布数学模型，详细分析和计算了DHT网络中单虚拟服务器 问题 (SVSP)发生的概率，提出了一种基于虚拟服务器拆分的负载平衡算法 (VSSLBA)，仿真实验验证了理论推导 的正确性与算法方案的有效性。 关键词：DHT网络；虚拟服务器；负载平衡；SVSP；虚拟服务器拆分算法 中图分类号：TP393．4 文献标识码：A 文章编号：1000—436X(2013)12—0060—11 VS--splitloadbalancingalgorithm inDHT--basedP2P systems YANG Lei，LIRen-fa，LIU Shi，CHENZhi—xing，LIKen—li (CollegeofComputerandCommunication，HunanUniversity,Changsha410082，China) Abstract：The，methodusingvirtualserversforbalancingtheloadinDHT-BasedP2Psystemswasstudied．Theload distributioninDHT-basedoverlaynetworkusingvirtualserversweremodeled，hteoccurrenceprobabilityofsinglevir— tualserverproblem (SVSP)wasnaalyzednadcomputedindetails，nadanovelVS—splitloadbalnacingalgorithm (VSSLBA)wasproposedtodealwiththeSVSPbyspliRingvirtualserverintosmallones．Simulationsverifythecor— recmessofprobabilityanalysisnadtheperformanceofVSSLBA． KeywoFds：DHT-basednetwork；virtualserver；loadbalance；singlevirtualserverproblem；VS—splitloadbalancingal— gorithm 的负载超过了节点的能力阈值时，将不能通过迁移 1 引言 VS实现负载减少，本文把这种现象称之为单虚拟 在 ~HT(distributedhashtable)N]络中，基于虚 服务器 问题 (svsP,singlevirtualserverproblem)。 拟服务器(vs，virtualserver)的负载平衡算法因具有 目前，有关 SvSP的研究较少，但处于该状态的节 灵活的负载转移能力和容易实现等优点而得到广 点不但不能实现负载平衡，而且还极大地影响存储 泛应用。基于VS负载平衡算法的基本思想是在具 节点服务的有效应用能力。 有不同能力的物理节点上运行多个VS实例 (通常 2 相关研究 为 5个)