Cloud-assisted dissemination in social overlays

Decentralized social networks are an emerging solution to the privacy issues plaguing mainstream centralized architectures. Social overlays-overlay networks mirroring the social relationships among node owners-are particularly intriguing, as they limit communication within one's friend circle. Previous work investigated efficient protocols for P2P dissemination in social overlays, but also showed that the churn induced by users, combined with the topology constraints posed by these overlays, may yield unacceptable latency. In this paper, we combine P2P dissemination on the social overlay with occasional access to the cloud. When updates from a friend are not received for a long time, the cloud serves as an external channel to verify their presence. The outcome is disseminated in a P2P fashion, quenching cloud access from other nodes and speeding dissemination of existing updates. We show that our protocol performs close to centralized architectures and incurs only modest monetary costs.

[1]  Sonja Buchegger,et al.  PeerSoN: P2P social networking: early experiences and insights , 2009, SNS '09.

[2]  Dmitri Loguinov,et al.  Modeling Heterogeneous User Churn and Local Resilience of Unstructured P2P Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[3]  Refik Molva,et al.  Safebook: A privacy-preserving online social network leveraging on real-life trust , 2009, IEEE Communications Magazine.

[4]  Christos Alexopoulos,et al.  Implementing the batch means method in simulation experiments , 1996, Winter Simulation Conference.

[5]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[6]  Alberto Montresor,et al.  On churn and communication delays in social overlays , 2012, 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P).

[7]  Danah Boyd,et al.  Social Network Sites: Definition, History, and Scholarship , 2007, J. Comput. Mediat. Commun..

[8]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[9]  Maarten van Steen,et al.  Robust Overlays for Privacy-Preserving Data Dissemination over a Social Graph , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[10]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

[11]  Rajesh Sharma,et al.  GoDisco: Selective Gossip Based Dissemination of Information in Social Community Based Overlays , 2011, ICDCN.

[12]  M. Sanchez-Artigas,et al.  F2Box: Cloudifying F2F Storage Systems with High Availability Correlation , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[13]  Thorsten Strufe,et al.  Exploring decentralization dimensions of social networking services: adversaries and availability , 2012, HotSocial '12.

[14]  Ramón Cáceres,et al.  Confidant: Protecting OSN Data without Locking It Up , 2011, Middleware.

[15]  Danah Boyd,et al.  Facebook privacy settings: Who cares? , 2010, First Monday.

[16]  Alberto Montresor,et al.  Efficient dissemination in decentralized social networks , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.

[17]  Ralf Steinmetz,et al.  LifeSocial.KOM: A P2P-Based Platform for Secure Online Social Networks , 2010, 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P).