標題: Churn: a Key Effect on Real-World P2P Software
作者: Ho, Cheng-Yun
Chung, Ming-Chen
Yen, Li-Hsing
Tseng, Chien-Chao
資訊工程學系
Department of Computer Science
關鍵字: Churn;Real-world;Unstructured;Peer-to-peer;Performance;TCSS
公開日期: 2013
摘要: Churn refers to a large number of arriving and departing participants within a short time in peer-to-peer (P2P) networks. This paper studies the impact of churn on real-world unstructured P2P networks. To this end, we need collecting snapshots of P2P network topology and associated performance metrics. Because P2P topology changes dynamically, the time to take a snapshot must be sufficiently short for the snapshots to be accurate. We propose Third-party-to-servent Crawling with Servent-to-servent Sampling (TCSS) system. TCSS uses a third-party crawling technique to collect network topology information without disturbing the original P2P network under investigation. Furthermore, TCSS adopts distributed and parallel techniques to speed up the crawling process. TCSS also employs a servent-to-servent sampling technique to gather the corresponding performance metrics of the P2P network simultaneously. Empirical results show that TCSS takes around 7 minutes to take a topology snapshot of the P2P network. Besides, we found that churn is indeed a combined effect of peer arrivals/departures and neighbor replacements. As the number of peers increases, the number of very long-lived peers remains nearly constant and the P2P network possesses a small-world property. Moreover, as churn aggravates, the average booting time of peers increases and the variation is proportional to the degree of churn. The response time of the top-rank keyword searches is not affected by the degree of churn.
URI: http://hdl.handle.net/11536/23525
http://dx.doi.org/10.1109/ICPP.2013.23
ISBN: 978-0-7695-5117-3
ISSN: 0190-3918
DOI: 10.1109/ICPP.2013.23
期刊: 2013 42ND ANNUAL INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP)
起始頁: 140
結束頁: 149
顯示於類別:會議論文


文件中的檔案:

  1. 000330046000015.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。