ID:14365
Type of Publication: Conference Proceedings
Authors: R.Cilibrasi, Zvi Lotker, A.Navarra, S.Perennes, P.Vitanyi
Title: About the lifespan of peer to peer networks
ConferenceName: Principles of Distributed Systems. 10th International Conference, OPODIS 2006. Proceedings (Lecture Notes in Computer Science Vol. 4305)
Year: 2006
Pages: 290 - 304
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
Keywords: peer-to-peer computing; ,
Last Updated: 9/4/2007 12:00:00 AM
Powered by Rami Palombo © 2005
Search in: Google Scholar  |  Scitation