Unstructured P2P Link Lifetimes Redux Conference Paper uri icon


  • 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 non-exponential 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. © 2013 IEEE.

author list (cited authors)

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

citation count

  • 1

publication date

  • April 2013