Caching Structures for Distributed Data Management in P2P-based Social Networks

Distributed applications require novel solutions to tackle problems that arise due to the scarcity of resources such as bandwidth, memory and processing power. One of these challenges is seen in distributed data management. The challenge is the two part problem of ensuring that the content is valid when accessed and updating it immediately when changed. This is especially difficult when considering P2P-based distributed online social networks, which aim to build reliable, secure social networking platforms on top of often unreliable and unse-cure devices. In this paper, we propose three selection strategies, random, trend and social score, for a social caching mechanism. They consider the social interaction patterns in the social network. We implement and evaluate them in a DHT-based distributed online social networks called LibreSocial and show that the social score is the best strategy. Further we implement the social caching solution and also show that when used in combination with the existing caching solution almost all requests can be serviced via cache while retaining the consistency of data during updates.

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

[2]  Laura Ricci,et al.  A survey on privacy in decentralized online social networks , 2018, Comput. Sci. Rev..

[3]  Krishna P. Gummadi,et al.  On the evolution of user interaction in Facebook , 2009, WOSN '09.

[4]  Robin I. M. Dunbar.  Social Brain Hypothesis , 1998, Encyclopedia of Evolutionary Psychological Science.

[5]  Antony I. T. Rowstron,et al.  PAST: a large-scale, persistent peer-to-peer storage utility , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[6]  Laura Ricci,et al.  Epidemic Diffusion of Social Updates in Dunbar-Based DOSN , 2014, Euro-Par Workshops.

[7]  Liviu Iftode,et al.  SocialCDN: Caching techniques for distributed social networks , 2012, 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P).

[8]  Andrea Passarella,et al.  Egocentric online social networks: Analysis of key features and prediction of tie strength in Facebook , 2013, Comput. Commun..

[9]  Ralf Steinmetz,et al.  LifeSocial.KOM: A secure and P2P-based solution for online social networks , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

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

[11]  Laura Ricci,et al.  DiDuSoNet: A P2P architecture for distributed Dunbar-based social networks , 2016, Peer-to-Peer Netw. Appl..

[12]  Liviu Iftode,et al.  Social Butterfly: Social Caches for Distributed Social Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[13]  Robin I. M. Dunbar,et al.  The social brain hypothesis and its implications for social evolution , 2009, Annals of human biology.

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

[15]  Laura Ricci,et al.  Managing social contents in Decentralized Online Social Networks: A survey , 2018, Online Soc. Networks Media.

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

[17]  Benjamin Greschbach,et al.  The devil is in the metadata — New privacy challenges in Decentralised Online Social Networks , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[18]  Dorian Mazauric,et al.  P2P storage systems: Study of different placement policies , 2013, Peer-to-Peer Networking and Applications.

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

[20]  Sem C. Borst,et al.  Distributed Caching Algorithms for Content Distribution Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[21]  Alptekin Küpçü,et al.  Security and Privacy of Distributed Online Social Networks , 2015, ICDCS Workshops.

[22]  Laura Ricci,et al.  Trusted Dynamic Storage for Dunbar-Based P2P Online Social Networks , 2014, OTM Conferences.

[23]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

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

[25]  Sonja Buchegger,et al.  A case for P2P infrastructure for social networks - opportunities & challenges , 2009, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services.

[26]  Kenli Li,et al.  Cadros: The Cloud-Assisted Data Replication in Decentralized Online Social Networks , 2014, 2014 IEEE International Conference on Services Computing.

[27]  Ralf Steinmetz,et al.  Practical security in p2p-based social networks , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[28]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Krzysztof Rzadca,et al.  Decentralized Online Social Networks , 2010, Handbook of Social Network Technologies.

[30]  Ralf Steinmetz,et al.  Towards Benchmarking of Structured Peer-to-Peer Overlays for Network Virtual Environments , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

[31]  Stanley B. Zdonik,et al.  An Efficient Scheme for Dynamic Data Replication , 1993 .

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

[33]  Ramón Cáceres,et al.  Vis-à-Vis: Privacy-preserving online social networking via Virtual Individual Servers , 2011, 2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011).