Cluster: An Effective Solution to the Problem of Heavy-Tailed Distribution in P2P Networks

Unstructured peer-to-peer (P2P) network is a prevalent model in current P2P networks. In such systems, due to the existence of free-riders, some users cannot finally complete their download tasks for the scarcity of certain resources. Many unstructured P2P models divide download files into chunks. This paper introduces a working model called cluster to solve the heavy-tailed problem in file downloads. It analyses the distribution of file chunks and increases the replication speed of the rarest chunks transmitted among the group. Our simulation experiments show the proposed model can transmit the rarest chunk efficiently and improve the overall download completion rate.

[1]  Miguel Rio,et al.  A Sybilproof Indirect Reciprocity Mechanism for Peer-to-Peer Networks , 2009, IEEE INFOCOM 2009.

[2]  Jussi Kangasharju,et al.  Bubblestorm: resilient, probabilistic, and exhaustive peer-to-peer search , 2007, SIGCOMM '07.

[3]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002 .

[4]  Li Xiao,et al.  Dynamic layer management in superpeer architectures , 2004, IEEE Transactions on Parallel and Distributed Systems.

[5]  Geoff Coulson,et al.  Free Riding on Gnutella Revisited: The Bell Tolls? , 2005, IEEE Distributed Syst. Online.

[6]  Bin Fan,et al.  The Delicate Tradeoffs in BitTorrent-like File Sharing Protocol Design , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[7]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[8]  Li Xiao,et al.  Dynamic Layer Management in Superpeer Architectures , 2005, IEEE Trans. Parallel Distributed Syst..

[9]  Eddie Kohler,et al.  Exploiting BitTorrent For Fun , 2006, IPTPS.

[10]  Mustaque Ahamad,et al.  Incentives in BitTorrent induce free riding , 2005, P2PECON '05.

[11]  Zhang Jin,et al.  Optimization of Overlay Topology for Unstructured Peer-to-Peer , 2007 .

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

[13]  Vishal Misra,et al.  BitTorrent: An Extensible Heterogeneous Model , 2009, IEEE INFOCOM 2009.

[14]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.