Torrents on Twitter: Explore Long-Term Social Relationships in Peer-to-Peer Systems

Peer-to-peer file sharing systems, most notably BitTorrent (BT), have achieved tremendous success among Internet users. Recent studies suggest that the long-term relationships among BT peers can be explored to enhance the downloading performance; for example, for re-sharing previously downloaded contents or for effectively collaborating among the peers. However, whether such relationships do exist in real world remains unclear. In this paper, we take a first step towards the real-world applicability of peers' long-term relationship through a measurement based study. We find that 95% peers cannot even meet each other again in the BT networks; therefore, most peers can hardly be organized for further cooperation. This result contradicts to the conventional understanding based on the observed daily arrival pattern in peer-to-peer networks. To better understand this, we revisit the arrival of BT peers as well as their long-range dependence. We find that the peers' arrival patterns are highly diverse; only a limited number of stable peers have clear self-similar and periodic daily arrivals patterns. The arrivals of most peers are, however, quite random with little evidence of long-range dependence. To better utilize these stable peers, we start to explore peers' long-term relationships in specific swarms instead of conventional BT networks. Fortunately, we find that the peers in Twitter-initialized torrents have stronger temporal locality, thus offering great opportunity for improving their degree of sharing. Our PlanetLab experiments further indicate that the incorporation of social relations remarkably accelerates the download completion time. The improvement remains noticeable even in a hybrid system with a small set of social friends only.

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

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

[3]  Bin Li,et al.  Content Availability and Bundling in Swarming Systems , 2009, IEEE/ACM Transactions on Networking.

[4]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[5]  Niklas Carlsson,et al.  Dynamic swarm management for improved BitTorrent performance , 2009, IPTPS.

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

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

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

[9]  R. Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM '04.

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

[11]  Laurent Massoulié,et al.  Faithfulness in internet algorithms , 2004, PINS '04.

[12]  Feng Wang,et al.  On long-term social relationships in peer-to-peer systems , 2011, 2011 IEEE Nineteenth IEEE International Workshop on Quality of Service.

[13]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

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

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

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