Leveraging Social Networks for Increased BitTorrent Robustness

In peer-to-peer content delivery systems, such as BitTorrent, there may exist nodes that are non-cooperative and do not contribute their upload bandwidth to the system while still downloading content from others. The current widely used countermeasures against this freeriding behavior have been shown to be ineffective. In this paper, we address the problem by leveraging the trust latent in the social networks and explicitly incorporating the social links as part of the BitTorrent content distribution infrastructure. Our extensive system evaluation produces several insights. First, the social network topology alone without the trackers is an efficient and scalable content distribution medium. Second, thanks to the cooperative social links, BitTorrent's robustness to freeriding significantly improves. Finally, we find that a hybrid solution in which peers download from both their friends and other peers obtained from the trackers has the highest robustness to freeriding, shortest download completion times and the most balanced upload bandwidth utilization.

[1]  Paul England,et al.  The Darknet and the Future of Content Distribution , 2003 .

[2]  Michael Sirivianos,et al.  Free-riding in BitTorrent Networks with the Large View Exploit , 2007, IPTPS.

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

[4]  Jun Wang,et al.  TRIBLER: a social‐based peer‐to‐peer system , 2008, IPTPS.

[5]  Danny Bickson,et al.  The eMule Protocol Specification , 2005 .

[6]  Jure Leskovec,et al.  Planetary-scale views on a large instant-messaging network , 2008, WWW.

[7]  Jinyang Li,et al.  F2F: Reliable Storage in Open Networks , 2006, IPTPS.

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

[9]  Thomas E. Anderson,et al.  One Hop Reputations for Peer to Peer File Sharing Workloads , 2008, NSDI.

[10]  David D. Jensen,et al.  Creating social networks to improve peer-to-peer networking , 2005, KDD '05.

[11]  Jure Leskovec,et al.  Worldwide Buzz: Planetary-Scale Views on an Instant-Messaging Network , 2007, WWW 2008.

[12]  Ian Clarke,et al.  Protecting Free Expression Online with Freenet , 2002, IEEE Internet Comput..

[13]  Alexandru Iosup,et al.  TRIBLER: a social-based peer-to-peer system: Research Articles , 2008 .

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

[15]  Michael Rogers,et al.  How to Disappear Completely: A Survey of Private Peer-to-Peer Networks , 2007 .

[16]  Mukund Seshadri,et al.  On Cooperative Content Distribution and the Price of Barter , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[17]  Oskar Sandberg,et al.  Distributed Routing in Small-World Networks , 2006, ALENEX.

[18]  Marcel Dischinger,et al.  Characterizing residential broadband networks , 2007, IMC '07.

[19]  Matthew Williamson,et al.  Establishing darknet connections: an evaluation of usability and security , 2007, SOUPS '07.

[20]  Arun Venkataramani,et al.  Do Incentives Build Robustness in BitTorrent? (Awarded Best Student Paper) , 2007, NSDI.

[21]  Stefan Schmid,et al.  Rescuing Tit-for-Tat with Source Coding , 2007, Seventh IEEE International Conference on Peer-to-Peer Computing (P2P 2007).

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