Abstract
Online Social Networks (OSNs) are becoming more and more popular in today’s Internet. Distributed Online Social Networks (DOSNs), are OSNs which do not exploit a central server for storing users’ data and enable users to have more control on their profile content, ensuring a higher level of privacy. The main challenge of DOSNs comes from guaranteeing availability of the data when the data owner is offline. In this paper we propose a new P2P dynamic approach to the problem of data persistence in DOSNs. By following Dunbar’s approach, our system stores the data of a user only on a restricted number of friends which have regular contacts with him/her. Users in this set are chosen by considering several criteria targeting different goals. Differently from other approaches, nodes chosen to keep data replicas are not statically defined but dynamically change according to users’ churn. Our dynamic friend selection achieves availability higher than 90% with a maximum of 2 online profile replicas at a time for users with at least 40 friends. By using real Facebook data traces we prove that our approach offers high availability even when the online time of users is low.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Datta, A., Buchegger, S., Vu, L.-H., Strufe, T., Rzadca, K.: Decentralized Online Social Networks. In: Handbook of Social Network Technologies and Applications, pp. 349–378 (2010)
Adya, A., Bolosky, W.J., Castro, M., Cermak, G., Chaiken, R., Douceur, J.R., Howell, J., Lorch, J.R., Theimer, M., Wattenhofer, R.P.: Farsite: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment. In: Proc. of the 5th Symp. on Operating Systems Design and Implementation, OSDI, NY, USA, pp. 1–14 (2002)
Narendula, R., Papaioannou, T., Aberer, K.: A Decentralized Online Social Network with Efficient User-Driven Replication. In: International Conference on Social Computing (SocialCom), pp. 166–175 (2012)
Schiöberg, D., Schneider, F., Trédan, G., Uhlig, S., Feldmann, A.: Revisiting Content Availability in Distributed Online Social Networks. CoRR, vol. abs/1210.1394 (2012)
Gracia-Tinedo, R., Sanchez Artigas, M., Garda Lopez, P.: Analysis of data availability in F2F storage systems: When correlations matter. In: IEEE 12th International Conference on Peer-to-Peer Computing, pp. 225–236 (2012)
Everett, M., Borgatti, S.P.: Ego network betweenness. Social Networks 27(1), 31–38 (2005)
Dunbar, R.I.M.: The social brain hypothesis. Evolutionary Anthropology: Issues, News, and Reviews 6(5), 178–190 (1998)
Roberts, S.G.B., Dunbar, R.I.M., Pollet, T.V., Kuppens, T.: Exploring variation in active network size: Constraints and ego characteristics. Social Networks 31(2), 138–146 (2009)
Arnaboldi, V., Guazzini, A., Passarella, A.: Egocentric Online Social Networks: Analysis of Key Features and Prediction of Tie Strength in Facebook. Computer Communications 36(10-11), 1130–1144 (2013)
Sutcliffe, A., Dunbar, R., Binder, J., Arrow, H.: Relationships and the social brain: Integrating psychological and evolutionary perspectives. British Journal of Psychology 103(2), 149–168 (2012)
Benevenuto, F., Rodrigues, T., Cha, M., Almeida, V.: Characterizing User Behavior in Online Social Networks. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference, New York, NY, USA, pp. 49–62 (2009)
Mega, G., Montresor, A., Picco, G.: Efficient Dissemination in Decentralized Social Networks. In: IEEE International Conference on Peer-to-Peer Computing (P2P), pp. 338–347 (2011)
Balakrishnan, H., Kaashoek, M.F., Karger, D., Morris, R., Stoica, I.: Looking up data in p2p systems. Commun. ACM 46(2), 43–48 (2003)
La Gala, M., Arnaboldi, V., Conti, M., Passarella, A.: Ego-net digger: a new way to study ego networks in online social networks. In: Proceedings of the First ACM International Workshop on Hot Topics on Interdisciplinary Social Networks Research, HotSocial 2012, New York, NY, USA, pp. 9–16 (2012)
Boutet, A., Kermarrec, A.-M., Le Merrer, E., Van Kempen, A.: On the Impact of Users Availability in OSNs. In: Proceedings of the Fifth Workshop on Social Network Systems, SNS 2012, New York, NY, USA, pp. 4:1–4:6 (2012)
Graffi, K., Gross, C., Stingl, D., Hartung, D., Kovacevic, A., Steinmetz, R.: LifeSocial.KOM: a secure and P2P-based solution for online social networks. In: IEEE CCNC, pp. 554–558 (2011)
Tran, D.N., Chiang, F., Li, J.: Friendstore: cooperative online backup using trusted nodes. In: SocialNets 2008: Proceedings of the 1st Workshop on Social Network Systems, pp. 37–42. ACM, New York (2008)
Cutillo, L.A., Molva, R., Strufe, T.: Safebook: a Privacy Preserving Online Social Network Leveraging on Real-Life Trust. IEEE Communication Magazine 47(12) (2009)
Sharma, R., Datta, A.: SuperNova: Super-peers Based Architecture for Decentralized Online Social Networks. CoRR, vol. abs/1105.0074 (2011)
Frank, J.L.: F2F: reliable storage in open networks (2006)
Pamies-Juarez, L., García-López, P., Sanchez-Artigas, M.: Heterogeneity-aware erasure codes for peer-to-peer storage systems. In: International Conference on Parallel Processing, ICPP, pp. 412–419 (September 2009)
Le Blond, S., Le Fessant, F., Le Merrer, E.: Finding Good Partners in Availability-Aware P2P Networks. In: Guerraoui, R., Petit, F. (eds.) SSS 2009. LNCS, vol. 5873, pp. 472–484. Springer, Heidelberg (2009)
Mickens, J.W., Noble, B.D.: Exploiting Availability Prediction in Distributed Systems. In: Proceedings of the 3rd Conference on Networked Systems Design & Implementation, NSDI 2006, Berkeley, CA, USA, vol. 3, p. 6 (2006)
Sharma, R., Datta, A., Dell’Amico, M., Michiardi, P.: An empirical study of availability in friend-to-friend storage systems. In: IEEE International Conference on Peer-to-Peer Computing (P2P), pp. 348–351 (August 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Conti, M., De Salve, A., Guidi, B., Pitto, F., Ricci, L. (2014). Trusted Dynamic Storage for Dunbar-Based P2P Online Social Networks. In: Meersman, R., et al. On the Move to Meaningful Internet Systems: OTM 2014 Conferences. OTM 2014. Lecture Notes in Computer Science, vol 8841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45563-0_23
Download citation
DOI: https://doi.org/10.1007/978-3-662-45563-0_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45562-3
Online ISBN: 978-3-662-45563-0
eBook Packages: Computer ScienceComputer Science (R0)