TY - GEN
T1 - Balanced content replication in peer-to-peer online social networks
AU - Khan, Mohammad A.
AU - Debnath, Hillol
AU - Borcea, Cristian
N1 - Funding Information:
This research was supported by the National Science Foundation (NSF) under Grants No. CNS 1409523 and DGE 1565478, and the National Security Agency (NSA) under Grant H98230-15-1-0274.
Publisher Copyright:
© 2016 IEEE.
PY - 2016/10/26
Y1 - 2016/10/26
N2 - 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.
AB - 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.
KW - Online social networks
KW - Peer-to-peer
KW - Replication
UR - http://www.scopus.com/inward/record.url?scp=85000925947&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85000925947&partnerID=8YFLogxK
U2 - 10.1109/BDCloud-SocialCom-SustainCom.2016.50
DO - 10.1109/BDCloud-SocialCom-SustainCom.2016.50
M3 - Conference contribution
AN - SCOPUS:85000925947
T3 - Proceedings - 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
SP - 274
EP - 283
BT - Proceedings - 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
A2 - Cai, Zhipeng
A2 - Luo, Guangchun
A2 - Cheng, Liang
A2 - Angryk, Rafal
A2 - Li, Yingshu
A2 - Bourgeois, Anu
A2 - Song, Wenzhan
A2 - Cao, Xiaojun
A2 - Krishnamachari, Bhaskar
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 6th 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
Y2 - 8 October 2016 through 10 October 2016
ER -