Interest-Intended Piece Selection in BitTorrent-like peer-to-peer file sharing systems

BitTorrent is a popular peer-to-peer file sharing system and a target file shared through BitTorrent is partitioned into pieces and downloaded from multiple peers in parallel in order to shorten the download process. However, due to peer dynamics in P2P networks, rare pieces may be lost and thus lead to the so-called last piece problem. BitTorrent employs rarest-first piece selection algorithm to deal with this problem, but its efficacy is limited because each peer only has a local view of piece rareness. In this paper, we propose an Interest-Intended Piece Selection (IIPS) algorithm aiming at better alleviating the last piece problem while maintaining stable cooperation between peers. IIPS is named interest intended in that every IIPS peer favors pieces that, if downloaded, would increase the probability of being interesting to its cooperating peers. Simulation results show that IIPS achieves less occurrences of piece loss under tough conditions and slightly outperforms the BitTorrent's rarest-first algorithm in terms of higher piece diversity.

[1]  Kam-Wing Ng,et al.  Modeling, Analysis and Improvement for BitTorrent-Like File Sharing Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Venkata N. Padmanabhan,et al.  Analyzing and Improving a BitTorrent Networks Performance Mechanisms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  Jeffrey Considine,et al.  Informed content delivery across adaptive overlay networks , 2002, IEEE/ACM Transactions on Networking.

[4]  Daniel Stutzbach,et al.  The Scalability of Swarming Peer-to-Peer Content Delivery , 2005, NETWORKING.

[5]  Mihaela van der Schaar,et al.  Evolution of Resource Reciprocation Strategies in P2P Networks , 2010, IEEE Transactions on Signal Processing.

[6]  Kevin Leyton-Brown,et al.  Incentives for sharing in peer-to-peer networks , 2001, EC '01.

[7]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[8]  Andy Oram,et al.  Peer-to-Peer: Harnessing the Power of Disruptive Technologies , 2001 .

[9]  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).

[10]  Jia Wang,et al.  Analyzing peer-to-peer traffic across large networks , 2002, IMW '02.

[11]  Guillaume Urvoy-Keller,et al.  Understanding BitTorrent: An Experimental , 2005 .

[12]  Mikel Izal,et al.  Dissecting BitTorrent: Five Months in a Torrent's Lifetime , 2004, PAM.

[13]  Minghong Lin,et al.  Stochastic analysis of file-swarming systems , 2007, Perform. Evaluation.

[14]  Pablo Rodriguez,et al.  Dynamic parallel access to replicated content in the internet , 2002, TNET.

[15]  Xiaoning Ding,et al.  A performance study of BitTorrent-like peer-to-peer systems , 2007, IEEE Journal on Selected Areas in Communications.

[16]  Jia Wang,et al.  Analyzing peer-to-peer traffic across large networks , 2004, IEEE/ACM Trans. Netw..

[17]  Jan-Ming Ho,et al.  Improving the Download Time of BitTorrent-Like Systems , 2007, 2007 IEEE International Conference on Communications.

[18]  Christos H. Papadimitriou,et al.  Free-riding and whitewashing in peer-to-peer systems , 2004, IEEE Journal on Selected Areas in Communications.

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

[20]  Ibrahim Matta,et al.  Seed Scheduling for Peer-to-Peer Networks , 2009, 2009 Eighth IEEE International Symposium on Network Computing and Applications.

[21]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

[22]  Arnaud Legout.  Understanding BitTorrent: An Experimental Perspective , 2005 .

[23]  Zhenghu Gong,et al.  Parallel Downloading Algorithm for Large-volume File Distribution , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[24]  Jian Ma,et al.  A study on the pieces on seed for mobile peer-to-peer file sharing applications , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

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

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