Cadros: The Cloud-Assisted Data Replication in Decentralized Online Social Networks

Online Social Network (OSN) services are very popular nowadays. In order to protect the data privacy, Decentralized Online Social Network (DOSN) services have been proposed. In DOSN, the data published by a user and the data replicas are only stored in the friend circle of the user. Although full replication can improve Data Availability (DA), pure DOSNs may not be able to deliver sustainable data availability. This paper proposes a Cloud-Assisted scheme, called Cadros, to improve the DA in DOSN. This paper conducts quantitative analysis about the storage capacity of Cadros as the result of integrating the Cloud into DOSN, and further models and predicts the level of DA that Cadros can achieve. Extensive simulation experiments have been conducted to verify the effectiveness of Cadros.

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

[2]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[3]  Daniel Stutzbach,et al.  Understanding churn in peer-to-peer networks , 2006, IMC '06.

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

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

[6]  Tao Zhou,et al.  Towards the understanding of human dynamics , 2008 .

[7]  Balachander Krishnamurthy,et al.  Characterizing privacy in online social networks , 2008, WOSN '08.

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

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

[10]  Ramón Cáceres,et al.  Privacy, cost, and availability tradeoffs in decentralized OSNs , 2009, WOSN '09.

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

[12]  Bo Li,et al.  FS2You: Peer-Assisted Semi-Persistent Online Storage at a Large Scale , 2009, IEEE INFOCOM 2009.

[13]  Virgílio A. F. Almeida,et al.  Characterizing user behavior in online social networks , 2009, IMC '09.

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

[15]  Yuguang Fang,et al.  Privacy and security for online social networks: challenges and opportunities , 2010, IEEE Network.

[16]  Balachander Krishnamurthy,et al.  Privacy Leakage in Mobile Online Social Networks , 2010, WOSN.

[17]  Krzysztof Rzadca,et al.  Replica Placement in P2P Storage: Complexity and Game Theoretic Analyses , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

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

[19]  Christos Faloutsos,et al.  Statistical Properties of Social Networks , 2011, Social Network Data Analytics.

[20]  Xiaoming Fu,et al.  Gemstone: Empowering Decentralized Social Networking with High Data Availability , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[21]  Julita Vassileva,et al.  Selective Propagation of Social Data in Decentralized Online Social Network , 2011, UMAP Workshops.

[22]  Guillaume Pierre,et al.  Towards robust and scalable peer-to-peer social networks , 2012, SNS '12.

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

[24]  Lindsay T. Graham,et al.  A Review of Facebook Research in the Social Sciences , 2012, Perspectives on psychological science : a journal of the Association for Psychological Science.

[25]  Raza Griffiths.  With a little help from my friends. , 2012, Mental health today.

[26]  Alberto Montresor,et al.  Cloud-assisted dissemination in social overlays , 2013, IEEE P2P 2013 Proceedings.

[27]  Athanasios V. Vasilakos,et al.  Understanding user behavior in online social networks: a survey , 2013, IEEE Communications Magazine.