, Volume 71, Issue 2, pp 263–273 | Cite as

Stability analysis of peer-to-peer networks against churn

  • Bivas Mitra
  • Sujoy Ghose
  • Niloy GangulyEmail author
  • Fernando Peruani


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.


Superpeer networks percolation theory statistical mechanics 


89.75.Hc 89.20.Ff 02.50.-r 89.75.-k 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D Clark, IEEE Computer 34(1), 18 (2001)Google Scholar
  2. [2]
    K Singh and H Schulzrinne, Peer-to-peer internet telephony using SIP, Columbia University Technical Report CUCS-044-04, New York, NY October (2004)Google Scholar
  3. [3]
    W Si and M Li, On the connectedness of peer-to-peer overlay networks, Proceedings of the 11th International Conference on Parallel and Distributed Systems (ICPADS’05), Volume 01, July (2005)Google Scholar
  4. [4]
    Q Lv, P Cao, E Cohen, K Li and S Shenker, Search and replication in unstructured peer-to-peer networks, ACM International Conference on Supercomputing (New York, USA, 2002)Google Scholar
  5. [5]
    B Mitra, F Peruani, S Ghose and N Ganguly, Analyzing the vulnerability of superpeer networks against attack, 14th ACM Conference on Computer and Communications Security (Alexandria, USA, 29th Oct–2nd Nov. 2007)Google Scholar
  6. [6]
    B Yang and H Garcia-Molina, Designing super-peer networks, Proceedings of the International Conference on Data Engineering (ICDE), (Los Alamitos, CA, March 2003)Google Scholar
  7. [7]
    Y J Pyun and D S Reeves, Constructing a balanced, log(N)-diameter super-peer topology, Proceedings of the 4th International Conference on Peer-to-Peer Computing (Zurich, Switzerland, August 2004)Google Scholar
  8. [8]
    R Cohen, K Erez, D Avraham and S Havlin, Phys. Rev. Lett. 85(21), 4626 (2000)ADSCrossRefGoogle Scholar
  9. [9]
    R Cohen, K Erez, D Avraham and S Havlin, Phys. Rev. Lett. 86(16), 3682 (2001)ADSCrossRefGoogle Scholar
  10. [10]
    R Albert, H Jhong and A L Barabsi, Nature (London) 406, 378 (2000)ADSCrossRefGoogle Scholar
  11. [11]
    M E J Newman, S H Strogatz and D J Watts, Phys. Rev. E64, 026118 (2001)Google Scholar
  12. [12]
    D S Callaway, M E J Newman, S H Strogatz and D J Watts, Phys. Rev. Lett. 85(21), 5468 (2000)ADSCrossRefGoogle Scholar
  13. [13]
    M Molloy and B Reed, Random Structures and Algorithms 6, 161 (1995)zbMATHMathSciNetCrossRefGoogle Scholar
  14. [14]
    T Tanizawa, G Paul, R Cohen, S Havlin and H E Stanley, Phys. Rev. E71, 047101 (2005)Google Scholar
  15. [15]
    G Paul, S Sreenivasan, S Havlin and H Stanley, Phys. Rev. E72, 056130 (2005)Google Scholar
  16. [16]
    M Molloy and B Reed, Combinatorics, Probability and Computing 7, 295 (1998)zbMATHMathSciNetCrossRefGoogle Scholar
  17. [17]
    R Milo, N Kashtan, S Itzkovitz, M E J Newman and U Alon, On the uniform generation of random graphs with prescribed degree sequences, eprint arXiv:condmat/ 0312028 (2003)Google Scholar
  18. [18]
    D Stutzbach, R Rejaie and S Sen, Characterizing unstructured overlay topologies in modern p2p file-sharing systems, Proceedings of ACM SIGCOMM/USENIX Internet Measurement Conference (Berkeley, CA, October 2005)Google Scholar
  19. [19]
    KaZaA website.

Copyright information

© Indian Academy of Sciences 2008

Authors and Affiliations

  • Bivas Mitra
    • 1
  • Sujoy Ghose
    • 1
  • Niloy Ganguly
    • 1
    Email author
  • Fernando Peruani
    • 2
    • 3
  1. 1.Department of Computer Science and EngineeringIndian Institute of TechnologyKharagpurIndia
  2. 2.Max Plank Institute for the Physics of Complex SystemsDresdenGermany
  3. 3.ZIH, Technical UniversityDresdenGermany

Personalised recommendations