Click here to view fulltext PDF

Permanent link:
https://www.ias.ac.in/article/fulltext/pram/071/02/0263-0273

Superpeer networks; percolation theory; statistical mechanics.

Users of the peer-to-peer system join and leave the network randomly, which makes the overlay network dynamic and unstable in nature. In this paper, we propose an analytical framework to assess the robustness of p2p networks in the face of user churn. We model the peer churn through degree-independent as well as degree-dependent node failure. Lately, superpeer networks are becoming the most widely used topology among the p2p networks. Therefore, we perform the stability analysis of superpeer networks as a case study. We validate the analytically derived results with the help of simulation.

Bivas Mitra¹ Sujoy Ghose¹ Niloy Ganguly¹ Fernando Peruani^{2 3}

1. Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur 721 302, India
2. Max Plank Institute for the Physics of Complex Systems, Nöthnitzer Str. 38, 01187 Dresden, Germany
3. ZIH, Technical University, Dresden, Zellescher Weg 12, 01069 Dresden, Germany

Published

August 2008