Document Type

Article

Publication Date

2-2014

Publication Source

IEEE/ACM Transactions on Networking

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 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.

ISBN/ISSN

1063-6692

Document Version

Published Version

Comments

Publisher Citation

Yao, Z.; Cline, D.B.H.; Loguinov, D., "Unstructured P2P Link Lifetimes Redux," Networking, IEEE/ACM Transactions on, doi: 10.1109/TNET.2014.2306153

Publisher

IEEE/ACM

Place of Publication

Santa Barbara, CA

Peer Reviewed

yes

Keywords

In-degree, stochastic modeling, user churn, Delays, IEEE transactions, Peer-to-peer computing, Piecewise linear approximation, Resilience, Shape, Tuning