Availability in P2P based online social networks

Despite their tremendous success, centrally controlled cloud based solutions for social media networking have inherent issues related to privacy and user control. Alternatively, a decentralized approach can be used, but ensuring content availability will be the major challenge. In this work, we propose a time-based user grouping and replication protocol that ensures content availability for decentralized sharing of online social media. The protocol exploits cyclic diurnal patterns in user uptime behaviors to ensure content persistence with minimal replication overhead. We also introduce the concept of β-availability that represents the probability that at least β members of a replication group will be online at any given time. We present a mathematical model for measuring β-availability as a function of peer-uptime duration and replication group size. Simulation results show that our protocol achieves high content persistence without incurring significant network and storage overheads.

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

[2]  Nikita Borisov,et al.  Cachet: a decentralized architecture for privacy preserving social networking with caching , 2012, CoNEXT '12.

[3]  Ethan L. Miller,et al.  Availability in Global Peer-To-Peer Storage Systems , 2004 .

[4]  Hani Salah,et al.  Lilliput: A Storage Service for Lightweight Peer-to-Peer Online Social Networks , 2017, 2017 26th International Conference on Computer Communication and Networks (ICCCN).

[5]  Sudheendra Hangal,et al.  PrPl: a decentralized social networking infrastructure , 2010, MCS '10.

[6]  Md. Mustafizur Rahman,et al.  Diurnal availability for peer-to-peer systems , 2012, 2012 IEEE Consumer Communications and Networking Conference (CCNC).

[7]  Raouf Boutaba,et al.  Ensuring Beta-Availability in P2P Social Networks , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops.

[8]  Prateek Mittal,et al.  DECENT: A decentralized architecture for enforcing privacy in online social networks , 2011, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[9]  Erwan Le Merrer,et al.  Finding Good Partners in Availability-Aware P2P Networks , 2009, SSS.

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

[11]  Jacky C. Chu,et al.  Availability and locality measurements of peer-to-peer file systems , 2002, SPIE ITCom.

[12]  Rajesh Sharma,et al.  SuperNova: Super-peers based architecture for decentralized online social networks , 2011, 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012).

[13]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[14]  Stefan Savage,et al.  Total Recall: System Support for Automated Availability Management , 2004, NSDI.

[15]  Asad Waqar Malik,et al.  Centralized to Decentralized Social Networks: Factors that Matter , 2016 .

[16]  Roger Wattenhofer,et al.  Large-scale simulation of replica placement algorithms for a serverless distributed file system , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[17]  Raouf Boutaba,et al.  Plexus: A Scalable Peer-to-Peer Protocol Enabling Efficient Subset Search , 2009, IEEE/ACM Transactions on Networking.

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

[19]  Fabián E. Bustamante,et al.  Friendships that Last: Peer Lifespan and its Role in P2P Protocols , 2003, WCW.

[20]  Shihabur Rahman Chowdhury,et al.  A taxonomy of decentralized online social networks , 2015, Peer-to-Peer Netw. Appl..

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

[22]  Yafei Dai,et al.  Towards a more accurate availability evaluation in peer-to-peer storage systems , 2006, 2006 International Workshop on Networking, Architecture, and Storages (IWNAS'06).

[23]  Alexandru Iosup,et al.  The peer-to-peer trace archive: design and comparative trace analysis , 2010, CoNEXT '10 Student Workshop.

[24]  Krishna P. Gummadi,et al.  Sharing social content from home: a measurement-driven feasibility study , 2011, NOSSDAV.

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

[26]  Thorsten Strufe,et al.  A survey on decentralized Online Social Networks , 2014, Comput. Networks.

[27]  Dan Yu,et al.  An Improved P2P Model Based on Chord , 2005, PDCAT.