Peer to Peer Networks - A Review & Study on Load Balancing

Peer-to-peer (P2P) systems increase the popularity and have become a dominant means for sharing resources. In these systems, load balancing is one of challenge issue because nodes are often heterogeneous. While several load-balancing schemes, these solutions are typically ad hoc, heuristic based, and localized. In the analysis a general framework, HiGLOB, for global load balancing in structured P2P systems, each node in HiGLOB has a histogram manager maintains a histogram that reflects a global view of the distribution of the load in the system, and a load- balancing manager that redistributes the load whenever the node becomes overloaded or then exploit the routing metadata to partition the P2P network into no overlapping regions corresponding to the histogram buckets, mechanisms to keep the cost of constructing and maintaining the histograms low. Comparison analysis shows that our scheme can control and bound the amount of load imbalance across the system.

[1]  Richard M. Karp,et al.  A stochastic process on the hypercube with applications to peer-to-peer networks , 2003, STOC '03.

[2]  Mostafa H. Ammar,et al.  A reputation system for peer-to-peer networks , 2003, NOSSDAV '03.

[3]  James Aspnes,et al.  Skip graphs , 2003, SODA '03.

[4]  Gurmeet Singh Manku,et al.  Decentralized algorithms using both local and random probes for P2P load balancing , 2005, SPAA '05.

[5]  Ersin Uzun,et al.  A reputation-based trust management system for P2P networks , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[6]  George Giakkoupis,et al.  A scheme for load balancing in heterogenous distributed hash tables , 2005, PODC '05.

[7]  Richard M. Karp,et al.  Load balancing in dynamic structured P2P systems , 2004, IEEE INFOCOM 2004.

[8]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[9]  Richard M. Karp,et al.  Load Balancing in Structured P2P Systems , 2003, IPTPS.

[10]  Beng Chin Ooi,et al.  BATON: A Balanced Tree Structure for Peer-to-Peer Networks , 2005, VLDB.

[11]  David R. Karger,et al.  Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems , 2006, Theory of Computing Systems.

[12]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[13]  Kai Hwang,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[14]  Margo I. Seltzer,et al.  Distributed, secure load balancing with skew, heterogeneity and churn , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Hector Garcia-Molina,et al.  Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems , 2004, VLDB.

[16]  David R. Karger,et al.  Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems , 2004, SPAA '04.

[17]  Peter Druschel,et al.  Peer-to-peer systems , 2010, Commun. ACM.

[18]  Michael Mitzenmacher,et al.  The Power of Two Choices in Randomized Load Balancing , 2001, IEEE Trans. Parallel Distributed Syst..