Skip to main content
Article
In-Degree Dynamics of Large-Scale P2P Systems
ACM SIGMETRICS Performance Evaluation Review
  • Zhongmei Yao, University of Dayton
  • Daren B. H. Cline, Texas A & M University - College Station
  • Dmitri Loguinov, Texas A & M University - College Station
Document Type
Article
Publication Date
1-1-2011
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
Place of Publication
New York, NY
Peer Reviewed
Yes
Keywords
  • P2P networks,
  • Poisson,
  • user churn,
  • in-degree dynamics,
  • algorithms,
  • peer-to-peer,
  • superposition
Citation Information
Zhongmei Yao, Daren B. H. Cline and Dmitri Loguinov. "In-Degree Dynamics of Large-Scale P2P Systems" ACM SIGMETRICS Performance Evaluation Review Vol. 38 Iss. 3 (2011)
Available at: http://works.bepress.com/zhongmei_yao/4/