Understanding churn in peer-to-peer networks. Stutzbach, D. & Rejaie, R. 10/2006 2006.
Understanding churn in peer-to-peer networks [link]Paper  doi  abstract   bibtex   
The dynamics of peer participation, or churn, are an inherent property of Peer-to-Peer (P2P) systems and critical for design and evaluation. Accurately characterizing churn requires precise and unbiased information about the arrival and departure of peers, which is challenging to acquire. Prior studies show that peer participation is highly dynamic but with conflicting characteristics. Therefore, churn remains poorly understood, despite its significance.In this paper, we identify several common pitfalls that lead to measurement error. We carefully address these difficulties and present a detailed study using three widely-deployed P2P systems: an unstructured file-sharing system (Gnutella), a content-distribution system (BitTorrent), and a Distributed Hash Table (Kad). Our analysis reveals several properties of churn: (i) overall dynamics are surprisingly similar across different systems, (ii) session lengths are not exponential, (iii) a large portion of active peers are highly stable while the remaining peers turn over quickly, and (iv) peer session lengths across consecutive appearances are correlated. In summary, this paper advances our understanding of churn by improving accuracy, comparing different P2P file sharingdistribution systems, and exploring new aspects of churn.
@conference {Stutzbach:2006:UCP:1177080.1177105,
	title = {Understanding churn in peer-to-peer networks},
	booktitle = {IMC{\textquoteright}06. Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement},
	series = {IMC {\textquoteright}06},
	year = {2006},
	month = {10/2006},
	pages = {189{\textendash}202},
	publisher = {ACM},
	organization = {ACM},
	address = {Rio de Janeriro, Brazil},
	abstract = {The dynamics of peer participation, or churn, are an inherent property of Peer-to-Peer (P2P) systems and critical for design and evaluation. Accurately characterizing churn requires precise and unbiased information about the arrival and departure of peers, which is challenging to acquire. Prior studies show that peer participation is highly dynamic but with conflicting characteristics. Therefore, churn remains poorly understood, despite its significance.In this paper, we identify several common pitfalls that lead to measurement error. We carefully address these difficulties and present a detailed study using three widely-deployed P2P systems: an unstructured file-sharing system (Gnutella), a content-distribution system (BitTorrent), and a Distributed Hash Table (Kad). Our analysis reveals several properties of churn: (i) overall dynamics are surprisingly similar across different systems, (ii) session lengths are not exponential, (iii) a large portion of active peers are highly stable while the remaining peers turn over quickly, and (iv) peer session lengths across consecutive appearances are correlated. In summary, this paper advances our understanding of churn by improving accuracy, comparing different P2P file sharingdistribution systems, and exploring new aspects of churn.},
	keywords = {BitTorrent, churn, Gnutella, KAD, peer-to-peer networking, session length, uptime},
	isbn = {1-59593-561-4},
	doi = {http://doi.acm.org/10.1145/1177080.1177105},
	url = {http://doi.acm.org/10.1145/1177080.1177105},
	author = {Stutzbach, Daniel and Rejaie, Reza}
}

Downloads: 0