Distributed Proximity-Aware Peer Clustering in BitTorrent-Like Peer-to-Peer Networks

In this paper, we propose a hierarchical architecture for grouping peers into clusters in a large-scale BitTorrent-like underlying overlay network in such a way that clusters are evenly distributed and that the peers within are relatively close together. We achieve this by constructing the CBT (Clustered BitTorrent) system with two novel algorithms: a peer joining algorithm and a super-peer selection algorithm. Proximity and distribution are determined by the measurement of distances among peers. Performance evaluations demonstrate that the new architecture achieves better results than a randomly organized BitTorrent network, improving the system scalability and efficiency while retaining the robustness and incentives of original BitTorrent paradigm

[1]  Xiaoning Ding,et al.  Measurements, analysis, and modeling of BitTorrent-like systems , 2005, IMC '05.

[2]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[3]  Michalis Faloutsos,et al.  Is P2P dying or just hiding? [P2P traffic measurement] , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[4]  Krishna P. Gummadi,et al.  Measurement, modeling, and analysis of a peer-to-peer file-sharing workload , 2003, SOSP '03.

[5]  Bobby Bhattacharjee,et al.  Finding close friends on the Internet , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[6]  Asfandyar Qureshi.  Exploring Proximity Based Peer Selection in a BitTorrent-like Protocol , 2004 .

[7]  Oliver P. Waldhorst,et al.  A distributed search service for peer-to-peer file sharing in mobile applications , 2002, Proceedings. Second International Conference on Peer-to-Peer Computing,.

[8]  Miguel Castro,et al.  Peer-to-Peer Systems IV, 4th International Workshop, IPTPS 2005, Ithaca, NY, USA, February 24-25, 2005, Revised Selected Papers , 2005, IPTPS.

[9]  Johan A. Pouwelse,et al.  The Bittorrent P2P File-Sharing System: Measurements and Analysis , 2005, IPTPS.

[10]  Juan Li,et al.  An efficient clustered architecture for P2P networks , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[11]  Venkata N. Padmanabhan,et al.  The Case for Cooperative Networking , 2002, IPTPS.

[12]  Pei Zheng.  SODON: a high availability multi-source content distribution overlay , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[13]  Balachander Krishnamurthy,et al.  On network-aware clustering of Web clients , 2000, SIGCOMM.

[14]  R. Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM '04.

[15]  Scott Shenker,et al.  Enhancing P2P File-Sharing with an Internet-Scale Query Processor , 2004, VLDB.