Lilliput: A Storage Service for Lightweight Peer-to-Peer Online Social Networks

P2P-based social networking services are severely challenged by churn and the lack of reliable service providers, especially considering the high frequency of posts and profile updates of their users. Improved consistency and data availability shall facilitate better acceptance, which in turn will enhance privacy, an inherent benefit of this class of systems. We present Lilliput, a P2P storage primitive designed with the characteristics of Online Social Network workloads in mind. Lilliput separates the storage of static bulk data (videos and photo albums) from the essential social glue (e.g. basic profile information, frequent updates, notifications, and personal messages): it provides the latter through agile, lightweight replica groups. Extensive simulations show that Lilliput ensures high data availability (99.07% to 99.64%) and consistency, with a small bandwidth usage under realistic usage and load models.

[1]  QUAZI EHSANUL KABIR MAMUN,et al.  Modified Bully Algorithm for Electing Coordinator in Distributed Systems , 2004 .

[2]  Thorsten Strufe,et al.  The User Behavior in Facebook and its Development from 2009 until 2014 , 2015, ArXiv.

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

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

[5]  Martin Richtarsky,et al.  UniStore: Querying a DHT-based Universal Storage , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[6]  Adriana Iamnitchi,et al.  A Survey of Socially Aware Peer-to-Peer Systems , 2016, ACM Comput. Surv..

[7]  Taoufik En-Najjary,et al.  A global view of kad , 2007, IMC '07.

[8]  Ralf Steinmetz,et al.  A Distributed Platform for Multimedia Communities , 2008, 2008 Tenth IEEE International Symposium on Multimedia.

[9]  Michael Dürr,et al.  Vegas -- A Secure and Privacy-Preserving Peer-to-Peer Online Social Network , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[10]  Pietro Michiardi,et al.  On the Impact of Incentives in eMule {Analysis and Measurements of a Popular File-Sharing Application} , 2013, IEEE Journal on Selected Areas in Communications.

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

[12]  Taoufik En-Najjary,et al.  Long Term Study of Peer Behavior in the kad DHT , 2009, IEEE/ACM Transactions on Networking.

[13]  Refik Molva,et al.  Safebook: Feasibility of transitive cooperation for privacy on a decentralized social network , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

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

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

[16]  Giancarlo Ruffo,et al.  LotusNet: Tunable privacy for distributed online social network services , 2012, Comput. Commun..

[17]  Rudolf Hornig,et al.  An overview of the OMNeT++ simulation environment , 2008, Simutools 2008.

[18]  Karl Aberer,et al.  A Decentralized Online Social Network with Efficient User-Driven Replication , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[19]  S. Krause,et al.  OverSim: A Flexible Overlay Network Simulation Framework , 2007, 2007 IEEE Global Internet Symposium.

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

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

[22]  Ben Y. Zhao,et al.  OceanStore: an architecture for global-scale persistent storage , 2000, SIGP.

[23]  Mark Manulis,et al.  Cryptographic Treatment of Private User Profiles , 2011, Financial Cryptography Workshops.

[24]  Samee Ullah Khan,et al.  Scalability Issues in Online Social Networks , 2016, ACM Comput. Surv..

[25]  Mustaque Ahamad,et al.  Incentives in BitTorrent induce free riding , 2005, P2PECON '05.

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

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