Understanding churn in peer-to-peer networks Export

@inproceedings{citeulike:1033045, 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.}, address = {New York, NY, USA}, author = {Stutzbach, Daniel and Rejaie, Reza}, booktitle = {IMC '06: Proceedings of the 6th ACM SIGCOMM conference on Internet measurement}, citeulike-article-id = {1033045}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1177105}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1177080.1177105}, comment = {Very careful measurement of churn and uptime in various file-sharing networks. Diurnal effects are not taken into accounts.}, doi = {10.1145/1177080.1177105}, isbn = {1-59593-561-4}, keywords = {bittorrent, file-sharing, gnutella, kad, measurement, p2p, trace, uptime}, location = {Rio de Janeriro, Brazil}, pages = {189--202}, posted-at = {2009-08-28 10:56:21}, priority = {0}, publisher = {ACM}, title = {Understanding churn in peer-to-peer networks}, url = {http://dx.doi.org/10.1145/1177080.1177105}, year = {2006} }

TY - CONF ID - citeulike:1033045 L3 - citeulike-article-id:1033045 N2 - 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. CY - Rio de Janeriro, Brazil SN - 1-59593-561-4 AD - New York, NY, USA EP - 202 TI - Understanding churn in peer-to-peer networks PB - ACM T2 - IMC '06: Proceedings of the 6th ACM SIGCOMM conference on Internet measurement SP - 189 KW - bittorrent KW - file-sharing KW - gnutella KW - kad KW - measurement KW - p2p KW - trace KW - uptime N1 - Very careful measurement of churn and uptime in various file-sharing networks. Diurnal effects are not taken into accounts. AU - Stutzbach, Daniel AU - Rejaie, Reza PY - 2006/// UR - http://dx.doi.org/10.1145/1177080.1177105 ER -