Balanced content replication in peer-to-peer online social networks

Mohammad A. Khan, Hillol Debnath, Cristian Borcea

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

This paper presents an effective content replication scheme for peer-to-peer online social networks (P2P-OSN). The topology of P2P-OSN is defined by the social network of the participants. P2P-OSN allow people to share content and run applications with their 1-hop friends in decentralized fashion, while denying access to their potentially private data to other users. Content replication in these networks is difficult because users can place replicas only at their 1-hop friends, and this could substantially skew the storage availability in the network. Our main contribution is a distributed replication method that prevents the skewness of available replication storage across the network and improves replication fairness/success without relying on global knowledge of the social network. We developed a new centrality metric, EasyRank, which is calculated at each peer and finds the underlying connectivity structure responsible for introducing the skewness of storage availability. Our distributed replica placement algorithm places the replicas after ranking the potential storage peers using their EasyRank scores and currently available storage. We evaluated our solution with social graphs from Facebook and Google+ having more than 4,900 vertices and 720K edges. The evaluation is done for both stable and emerging social networks. The results show that EasyRank-based replication achieves the fairest storage allocation and maintains the most balanced storage availability among the tested methods. Thus, it provides the highest replication success rate.

Original languageEnglish (US)
Title of host publicationProceedings - 2016 IEEE International Conferences on Big Data and Cloud Computing, BDCloud 2016, Social Computing and Networking, SocialCom 2016 and Sustainable Computing and Communications, SustainCom 2016
EditorsZhipeng Cai, Guangchun Luo, Liang Cheng, Rafal Angryk, Yingshu Li, Anu Bourgeois, Wenzhan Song, Xiaojun Cao, Bhaskar Krishnamachari
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages274-283
Number of pages10
ISBN (Electronic)9781509039364
DOIs
StatePublished - Oct 26 2016
Event6th IEEE International Conference on Big Data and Cloud Computing, BDCloud 2016, 9th IEEE International Conference on Social Computing and Networking, SocialCom 2016 and 2016 IEEE International Conference on Sustainable Computing and Communications, SustainCom 2016 - Atlanta, United States
Duration: Oct 8 2016Oct 10 2016

Publication series

NameProceedings - 2016 IEEE International Conferences on Big Data and Cloud Computing, BDCloud 2016, Social Computing and Networking, SocialCom 2016 and Sustainable Computing and Communications, SustainCom 2016

Other

Other6th IEEE International Conference on Big Data and Cloud Computing, BDCloud 2016, 9th IEEE International Conference on Social Computing and Networking, SocialCom 2016 and 2016 IEEE International Conference on Sustainable Computing and Communications, SustainCom 2016
CountryUnited States
CityAtlanta
Period10/8/1610/10/16

All Science Journal Classification (ASJC) codes

  • Information Systems and Management
  • Computer Networks and Communications
  • Information Systems
  • Sociology and Political Science
  • Communication

Keywords

  • Online social networks
  • Peer-to-peer
  • Replication

Fingerprint Dive into the research topics of 'Balanced content replication in peer-to-peer online social networks'. Together they form a unique fingerprint.

Cite this