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

VS-split load balancing algorithm in DHT-based P2P systems

作　　者：杨磊[1] 李仁发[1] 柳石 陈志兴[1] 李肯立[1] 

机构地区：[1]湖南大学计算机与通信学院,湖南长沙410082

出　　处：《通信学报》2013年第12期60-70,共11页Journal on Communications

基　　金：国家自然科学基金资助项目(61133005);湖南省科技计划基金资助项目(2011FJ3122);湖南大学"青年教师成长计划"资助项目~~

摘　　要：分析比较了目前DHT网络中基于虚拟服务器(virtual server)的负载平衡算法,根据节点间间距的分布概率,建立了基于虚拟服务器的DHT网络负载分布数学模型,详细分析和计算了DHT网络中单虚拟服务器问题(SVSP)发生的概率,提出了一种基于虚拟服务器拆分的负载平衡算法(VSSLBA),仿真实验验证了理论推导的正确性与算法方案的有效性。The method using virtual servers for balancing the load in DHT-Based P2P systems was studied. The load distribution in DHT-based overlay network using virtual servers were modeled, the occurrence probability of single vir- tual server problem （SVSP） was analyzed and computed in details, and a novel VS-split load balancing algorithm （VSSLBA） was proposed to deal with the SVSP by splitting virtual server into small ones. Simulations verify the cor- rectness of orobabilitv analysis and the oerformance of VSSLBA.

关 键 词：DHT网络 虚拟服务器 负载平衡 SVSP 虚拟服务器拆分算法 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]