An Effective Load Balancing Algorithm for Structured P2P Networks

Abstract:

In DHT based P2P systems, various issues such as peer heterogeneity,network topology, and diverse file popularity, may affect the DHT system efficiency. A new load balance algorithm, static load distribution algorithm and dynamic load adjustment algorithm (SDDA) is proposed, SDDA is designed based on the concept of virtual server, The new algorithm can dynamically adjusts Address-Space and fairness workload for each node after measured it’s capacity. Through research and simulation analysis, compared with the traditional virtual server load balancing algorithm, the SDDA algorithm is with better load balance, faster velocity of load balancing, less load movement cost, and more excellent stability of P2P system.

• Periodical: Applied Mechanics and Materials (Volumes 220-223)
• Pages: 2578-2584
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.220-223.2578
• Online since: November 2012
• Authors: De Ming Fan
• Keywords: Load Balance, P2P, SDDA, Virtual Server

References

[1] Qingxiang Meng, Zhongliang Fu, Shuang Li, "The Fast Discovery of Spatial Information Service in Hybrid Network", Journal of Convergence Information Technology, Vol. 6, No. 3, pp.164-172, 2011.

[2] Karger D. Simple efficient load balancing algorithm s for peer to peer systems [J]. Theory of Computing Systems, 2006, 39(6): 787-804.

DOI: 10.1007/s00224-006-1246-6

[3] Antony Rowstron, Peter Druschel. "Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems" In proceeding(s) of the IFIP/ACM International Conference on Distributed Systems Plat-forms (Middleware 2001). PP.287-293, 2001.

DOI: 10.1007/3-540-45518-3_18

[4] Fan Deming, Zhuqi, "Research of Adaptive Routing Method on P2P Network", International Journal of Digital Content Technology and its Applications, Vol. 5, No. 4, pp.296-301, 2011.

DOI: 10.4156/jdcta.vol5.issue4.35

[5] Qingxiang Meng, Zhongliang Fu, Shuang Li, "The Fast Discovery of Spatial Information Service in Hybrid Network", Journal of Convergence Information Technology, Vol. 6, No. 3, pp.164-172, 2011.

[6] Cuibo Yu, Xuerong Gou, Chunhong Zhang, Yang Ji, "Supernode Election Algorithm in P2P Network Based upon District Partition", International Journal of Digital Content Technology and its Applications, Vol. 5, No. 1, pp.186-194, 2011.

DOI: 10.4156/jdcta.vol5.issue1.19

[7] Fernando R. A. Bordignon, Gabriel H. Tolosa, "Gnutella: Distributed System for Information Storage and Searching Model Description" Journal of Internet Technology, Taiwan Academic Network Management Committee, Vol. 2, No. 1, PP.26-37, 2001.

[8] Beverly Yang, Hector Garcia-Molina. "Improving search in peer-to-peer networks" In proceeding(s) of the 22nd International Conference on Distributed Computing Systems, pp.5-14, 2002.

DOI: 10.1109/icdcs.2002.1022237