Document Type

Article

Publication Date

1-2011

Publication Source

ACM SIGMETRICS Performance Evaluation Review

Abstract

This paper builds a complete modeling framework for understanding user churn and in-degree dynamics in unstructured P2P systems in which each user can be viewed as a stationary alternating renewal process. While the classical Poisson result on the superposition of n stationary renewal processes for n→∞ requires that each point process become sparser as n increases, it is often difficult to rigorously show this condition in practice. In this paper, we first prove that despite user heterogeneity and non-Poisson arrival dynamics, a superposition of edge-arrival processes to a live user under uniform selection converges to a Poisson process when system size becomes sufficiently large. Using this finding, we then obtain closed-form results on the transient behavior of in-degree, paving novel ways for a variety of additional analysis of decentralized P2P systems.

Inclusive pages

37-42

ISBN/ISSN

0163-5999

Document Version

Published Version

Comments

Publisher Citation

Zhongmei Yao, Daren B.H. Cline, and Dmitri Loguinov. 2011. In-degree dynamics of large-scale P2P systems. SIGMETRICS Perform. Eval. Rev. 38, 3 (January 2011), 37-42. DOI=10.1145/1925019.1925027

Permission documentation is on file.

Publisher

IEEE/ACM

Volume

38

Issue

3

Place of Publication

New York, NY

Peer Reviewed

yes

Keywords

P2P networks, Poisson, user churn, in-degree dynamics, algorithms, peer-to-peer, superposition