About the lifespan of peer to peer networks

Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stephane Perennes, Paul Vitanyi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

In this paper 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. We first analyze the transition from a centralized system to a distributed one. We describe the necessary and sufficient conditions that allow this vital transition. The second scenario occurs when the network is already in the distributed state. We provide an estimate for the survival time of the network in this state, i.e., the time in which the network is able to provide all the chunks composing the file. We first assume that peers are patient and we show that if the number of chunks is much less than en, where n is the number of peers in the network, then the expected survival time of the network is exponential in the number of peers. Moreover we show that if the number of chunks is greater than log n/ n+1 en+1, the network's survival time is constant. This surprisingly suggests that peer to peer networks are able to sustain only a limited amount of information. We also analyze the scenario where peers are impatient and almost always leave the network before obtaining the complete file. We calculate the steady state of the network under this condition. Finally a simple model for evaluating peer to peer networks is presented.

Original languageEnglish
Title of host publicationPrinciples of Distributed Systems - 10th International Conference, OPODIS 2006, Proceedings
PublisherSpringer Verlag
Pages290-304
Number of pages15
ISBN (Print)9783540499909
DOIs
StatePublished - 1 Jan 2006
Externally publishedYes
Event10th International Conference on Principles of Distributed Systems, OPODIS 2006 - Bordeaux, France
Duration: 12 Dec 200615 Dec 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4305 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Principles of Distributed Systems, OPODIS 2006
Country/TerritoryFrance
CityBordeaux
Period12/12/0615/12/06

Keywords

  • Chunk
  • Downloading rate
  • File sharing
  • P2P
  • Survivability

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'About the lifespan of peer to peer networks'. Together they form a unique fingerprint.

Cite this