基于结构化P2P系统SDYA负载均衡算法.pdfVIP

2010 12 Dec. 2010 33 6 Journal of Beijing University of Posts andTelecommunications Vol. 33 o. 6 : 2010) P2P SDYA 1 1 1 1 2 弭 伟 , 张春红, 裘晓峰, 曾志民, 李漓春 ( 1. , 100876; 2. , 210012) : ( DHT)( P2P), DHT ,. , , ( SDYA). . , , SDYA , ,, . : ; ; ; : T 911. 22 : A An Effective LoadBalancingAlgorithm SDYA for Structured P2P Systems 1 1 1 1 2 MIW ei, ZHA G Chunhong, QIU X iaofeng, ZE G Zhim in, LILichun ( 1. School of Information and Communication Engineering, BeijingUniversity of Posts and Telecommunications, Beijing 100876, China; 2. anjing Institute, ZhongX ing Telecommunication EquipmentCompany Lmi ited, anjing 210012, China) Abstract: In distributed Hash table(DHT) based peertopeer( P2P) system s, the use of DHT and the heterogeneity of nodes capacitiesm ay give rise to load mi balance problem s, and affect the DHT system efficiency aswel.l A new load balance algorithm, static load distribution algorithm and dynam ic load ad justment algorithm ( SDYA) is presented, it adopts the concept of virtual server. And the algorithm as signs rational load and corresponding address space that can be dynam ic regulated to every peer in P2P. Through research and smi ulation analysis, comparedw ith the traditional virtual server loadbalancing al gorithm, the SDYA algorithm is w ith better load balance, faster velocity of load balancing, less load movement cost, andmore excellent stability ofP2P system. Key words: peertopeer; distributed Hash table; load balance; virtual server DHT, , .