International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064


Downloads: 109

Review Papers | Computer Science & Engineering | India | Volume 4 Issue 3, March 2015


Load Balancing in P2P Networks using Random Walk Algorithm

A. S. Syed Navaz, A. S. Syed Fiaz


Abstract: Previous analytical studies of unstructured P2P resilience have assumed exponential user lifetimes and only considered age-independent neighbor replacement. In this system, the limitations are overcome by introducing a general node-isolation model for heavy-tailed user lifetimes and arbitrary neighbor-selection algorithms. Using this model, analysis of two age-based neighbor-selection strategies takes place and they significantly improve the residual lifetimes of chosen users, which dramatically reduce the probability of user isolation and graph partitioning compared with uniform selection of neighbors. In fact, the second strategy based on random walks on age-proportional graphs demonstrates that, for lifetimes with infinite variance, the system monotonically increases its resilience as its age and size grow. Specifically, it shows the probability of isolation converges to zero as these two metrics tend to infinity. This system is finished with simulations in finite-size graphs that demonstrate the effect of this result in practice.


Keywords: Peer to Peer, Node-Isolation, age-proportional graph


Edition: Volume 4 Issue 3, March 2015,


Pages: 2062 - 2066


How to Cite this Article?

A. S. Syed Navaz, A. S. Syed Fiaz, "Load Balancing in P2P Networks using Random Walk Algorithm", International Journal of Science and Research (IJSR), https://www.ijsr.net/get_abstract.php?paper_id=SUB152603, Volume 4 Issue 3, March 2015, 2062 - 2066

How to Share this Article?

Enter Your Email Address


Similar Articles with Keyword 'Peer'

Downloads: 82

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1384 - 1390

Sherpa - Experts Social Network

Sangramsingh M Ghatage, Siddharth K Gaikwad

Share this Article

Downloads: 98

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1380 - 1385

Selecting Effectual Peers in P2P Webs for Task Calculating

Rajalakshmi.V, Gayathri, Swathi Durga, M. Narayanan

Share this Article
Top