The power of indirect ties in friend-to-friend storage systems

Friend-to-Friend (F2F) storage systems were shown to suffer from two significant limitations. First, users with a small set of friends are penalized by lack of available storage for their needs, while users with many friends get overloaded with resource requests. Second, friends are typically in close geographical proximity to each other, and thus their online times are synchronized, leading to low data availability when they are offline. This paper addresses these concerns by expanding the set of storage resources while still using a measure of social incentives. It proposes an indirect tie measurement to compute the social strength between possibly distant nodes in a social network. Using datasets from co-authorship networks and a video gaming community, we show that the social strength-based mechanism more than doubles the set of storage candidates motivated by social incentives, invites socially low connected users to contribute more resources and improves data availability by up to 6.5 times. We also show that our method complemented with simple load balancing strategies significantly improves peer engagement and workload distribution in F2F storage systems.

[1]  N. Christakis,et al.  Dynamic spread of happiness in a large social network : longitudinal analysis of the Framingham Heart Study social network. Commentary , 2009 .

[2]  Ben Y. Zhao,et al.  User interactions in social networks and their implications , 2009, EuroSys '09.

[3]  Jinyang Li,et al.  Efficient cooperative backup with decentralized trust management , 2012, TOS.

[4]  D. M. Chiu,et al.  Erasure code replication revisited , 2004, Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings..

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

[6]  Adriana Iamnitchi,et al.  On the Design of Socially-Aware Distributed Systems , 2012 .

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

[8]  Daniel J. Brass,et al.  Relationships and Unethical Behavior: A Social Network Perspective , 1998 .

[9]  I. N. A. C. I. J. H. Fowler Book Review: Connected: The surprising power of our social networks and how they shape our lives. , 2009 .

[10]  John Kubiatowicz,et al.  Erasure Coding Vs. Replication: A Quantitative Comparison , 2002, IPTPS.

[11]  Susan K. Walker Connected: The Surprising Power of Our Social Networks and How They Shape Our Lives , 2011 .

[12]  Raúl Gracia Tinedo,et al.  Analysis of data availability in F2F storage systems: When correlations matter , 2012, P2P.

[13]  Dino Pedreschi,et al.  "How Well Do We Know Each Other?" Detecting Tie Strength in Multidimensional Social Networks , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[14]  Adriana Iamnitchi,et al.  Relationships under the Microscope with Interaction-Backed Social Networks , 2013 .

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

[16]  Pietro Michiardi,et al.  An empirical study of availability in friend-to-friend storage systems , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.

[17]  N. Christakis,et al.  Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the Framingham Heart Study , 2008, BMJ : British Medical Journal.

[18]  N. Christakis,et al.  The Spread of Obesity in a Large Social Network Over 32 Years , 2007, The New England journal of medicine.

[19]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[20]  Raúl Gracia Tinedo,et al.  FRIENDBOX: A cloudified F2F storage application , 2012, 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P).

[21]  Noah E. Friedkin,et al.  Horizons of Observability and Limits of Informal Control in Organizations , 1983 .

[22]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

[23]  Paul Anderson,et al.  On managing social data for enabling socially-aware applications and services , 2010, SNS '10.

[24]  Adriana Iamnitchi,et al.  The power of indirect social ties , 2014, ArXiv.

[25]  Jinyang Li,et al.  Friendstore: cooperative online backup using trusted nodes , 2008, SocialNets '08.