On long-term social relationships in peer-to-peer systems

BitTorrent, the most popular file delivery system over the Internet, has attracted attention from network operators and researchers for its wide deployment. Recent studies suggest that long-term relationships among BT peers could be explored for peer cooperation, as to achieve better sharing efficiency. However, whether such long-term relationships exist remain unknown. In this paper, we for the first time examine the feasibility of social network based content delivery through the study of Twitter initialized/shared torrents. We show that the peers in such swarms have stronger temporal locality, thus offering great opportunity for improving their degree of sharing. Based on the Hadamard Transform of peers' online behaviors, we develop a social index to quickly locate peers of common patterns. Preliminary PlanetLab experiments indicate that the incorporation of social relations remarkably accelerates the downloading time. The improvement remains noticeable even in a hybrid system with a small set of socially active peers only.

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

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

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

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

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

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

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

[8]  Subhash Kak,et al.  Classification of Random Binary Sequences Using Walsh-Fourier Analysis , 1971 .

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

[10]  V. Ralph Algazi,et al.  Unified Matrix Treatment of the Fast Walsh-Hadamard Transform , 1976, IEEE Transactions on Computers.

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

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

[13]  Guang Gong,et al.  Trace Representation and Linear Complexity of Binary $e$th Power Residue Sequences of Period $p$ , 2011, IEEE Transactions on Information Theory.

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

[15]  Jiangchuan Liu,et al.  NetTube: Exploring Social Networks for Peer-to-Peer Short Video Sharing , 2009, IEEE INFOCOM 2009.

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

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

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

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

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