Unstructured P2P Link Lifetimes Redux

Document Type

Conference Paper

Publication Date

4-2013

Publication Source

2013 Proceedings IEEE INFOCOM

Abstract

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.

ISBN/ISSN

0743-166X

Comments

Permission documentation is on file.

Publisher

Institute of Electrical and Electronics Engineers

Peer Reviewed

yes


Share

COinS