A Survey of Fairness Mechanism in BitTorrent's Peer Selection Protocol

Achieving fairness in peer to peer (P2P) file sharing require user's contribution of bandwidth resource that is peer's download bandwidth is equal to the upload bandwidth it contributes to the system. BitTorrent,a popular file sharing employs a "tit-for tat" (TFT) peer selection strategy to guarantee fairness, whereby a peer chooses to upload to a small set of neighboring peers that providing it with the best download rates. However, despite of BitTorrent achieves excellent utilization of upload capacity, many measurement and simulating studies found its fairness are less impressive where it lack of incentive for a peer to contribute and not effective enough to penalize free riders.This paper presents a literature survey of recent works of fairness improvement including free riders prevention in BitTorrent swarm through its TFT peer selection towards better downloading times and improve system stability. Keywords—BitTorrent, fairness, free riders, peer to peer file sharing ,swarm

[1]  Rupak Majumdar,et al.  Team Incentives in BitTorrent Systems , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[2]  Thinh P. Nguyen,et al.  A Global Contribution Approach to Maintain Fairness in P2P Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[3]  David Hales,et al.  Improving Efficiency and Fairness in P2P Systems with Effort-Based Incentives , 2010, 2010 IEEE International Conference on Communications.

[4]  Di Wu,et al.  Unraveling the BitTorrent Ecosystem , 2011, IEEE Transactions on Parallel and Distributed Systems.

[5]  R. Steinmetz,et al.  Understanding BitTorrent's Suitability in Various Applications and Environments , 2008, 2008 The Third International Multi-Conference on Computing in the Global Information Technology (iccgi 2008).

[6]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

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

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

[9]  Kunjie Xu,et al.  Performance Modeling of BitTorrent Peer-to-Peer File Sharing Networks , 2013, ArXiv.

[10]  Jason Nieh,et al.  FairTorrent: A Deficit-Based Distributed Algorithm to Ensure Fairness in Peer-to-Peer Systems , 2012, IEEE/ACM Transactions on Networking.

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

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

[13]  Stefan Schmid,et al.  Free Riding in BitTorrent is Cheap , 2006, HotNets.

[14]  Subrata Nandi,et al.  Credit Reputation Propagation: A Strategy to Curb Free-Riding in a Large BitTorrent Swarm , 2010, ICDCN.

[15]  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.

[16]  Johan A. Pouwelse,et al.  Public and private BitTorrent communities: a measurement study , 2010, IPTPS.

[17]  Gustavo de Veciana,et al.  Performance of peer-to-peer networks: Service capacity and role of resource sharing policies , 2006, Perform. Evaluation.

[18]  Rafit Izhak-Ratzin,et al.  Collaboration in BitTorrent Systems , 2009, Networking.

[19]  Vishal Misra,et al.  Improving BitTorrent: a simple approach , 2008, IPTPS.

[20]  Jogesh K. Muppala,et al.  A Survey of BitTorrent Performance , 2010, IEEE Communications Surveys & Tutorials.

[21]  Alex Delis,et al.  EnhancedBit: Unleashing the potential of the unchoking policy in the BitTorrent protocol , 2014, J. Parallel Distributed Comput..

[22]  Arun Venkataramani,et al.  Do incentives build robustness in bit torrent , 2007 .

[23]  Mihaela van der Schaar,et al.  Reinforcement learning in BitTorrent systems , 2010, 2011 Proceedings IEEE INFOCOM.