Accelerating peer-to-peer file sharing with social relations: Potentials and challenges

Peer-to-peer file sharing systems, most notably Bit-Torrent (BT), have achieved tremendous success among Internet users. Recent studies suggest that long-term relationships among BT peers could be explored for peer cooperation, so as to achieve better sharing efficiency. However, whether such long-term relationships exist remain unknown. From an 80-day trace of 100, 000 real world swarms, we find that less than 5% peers can meet each other again throughout the whole period, which largely invalidates the fundamental assumption of these peer cooperation protocols. Yet the recent emergence of online social network applications sheds new light on this problem. In particular, a number of BT swarms are now triggered by Twitter, reflecting a new trend for initializing sharing among communities. In this paper, we for the first time examine the challenges and potentials of accelerating peer-to-peer file sharing with Twitter social networks. We show that the peers in such swarms have stronger temporal locality, thus offering great opportunity for improving their degree of sharing. We further demonstrate a practical cooperation protocol that utilizes the social relations. Our PlanetLab experiments indicate that the incorporation of social relations remarkably accelerates the downloading time.

[1]  Fabián E. Bustamante,et al.  Strange bedfellows: community identification in bittorrent , 2010, IPTPS.

[2]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

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

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

[5]  Leana Golubchik,et al.  Utility optimization for dynamic peer-to-peer networks with tit-for-tat constraints , 2011, 2011 Proceedings IEEE INFOCOM.

[6]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

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

[9]  Nazareno Andrade,et al.  Influences on cooperation in BitTorrent communities , 2005, P2PECON '05.

[10]  Keith W. Ross,et al.  BitTorrent Darknets , 2010, 2010 Proceedings IEEE INFOCOM.

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

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

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

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

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

[16]  Ke Xu,et al.  Understanding peer distribution in the global internet , 2010, IEEE Network.