About the Lifespan of Peer to Peer Networks
R. Cilibrasi (CWI), Z. Lotker (CWI), A. Navarra (LaBRI - Univ., Bordeaux 1), S. Perennes (CNRS/INRIA/Univ. Nice), P. Vitanyi (CWI/Univ., Amsterdam)

TL;DR
This paper examines the dynamics of peer-to-peer networks, focusing on how files are distributed across different network states and the impact of peer patience on file sharing efficiency.
Contribution
It introduces a two-phase model of P2P network behavior, analyzing file distribution in centralized and distributed states with different peer patience scenarios.
Findings
Distributed state depends on peer patience levels
Centralized state involves few sources holding complete files
Peer patience significantly affects network performance
Abstract
We analyze the ability of peer to peer networks to deliver a complete file among the peers. Early on we motivate a broad generalization of network behavior organizing it into one of two successive phases. According to this view the network has two main states: first centralized - few sources (roots) hold the complete file, and next distributed - peers hold some parts (chunks) of the file such that the entire network has the whole file, but no individual has it. In the distributed state we study two scenarios, first, when the peers are ``patient'', i.e, do not leave the system until they obtain the complete file; second, peers are ``impatient'' and almost always leave the network before obtaining the complete file.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPeer-to-Peer Network Technologies
