Unstructured P2P Link Lifetimes Redux Academic Article uri icon


  • 2014 IEEE. We revisit link lifetimes in random P2P graphs under dynamic node failure and create a unifying stochastic model that generalizes the majority of previous efforts in this direction. We not only allow nonexponential user lifetimes and age-dependent neighbor selection, but also cover both active and passive neighbor-management strategies, model the lifetimes of incoming and outgoing links, derive churn-related message volume of the system, and obtain the distribution of transient in/out degree at each user. We then discuss the impact of design parameters on overhead and resilience of the network.

published proceedings

  • IEEE/ACM Transactions on Networking

author list (cited authors)

  • Yao, Z., Cline, D., & Loguinov, D.

citation count

  • 1

complete list of authors

  • Yao, Zhongmei||Cline, Daren BH||Loguinov, Dmitri

publication date

  • February 2014