Scalability Issues in Online Social Networks

The last decade witnessed a tremendous increase in popularity and usage of social network services, such as Facebook, Twitter, and YouTube. Moreover, advances in Web technologies coupled with social networks has enabled users to not only access, but also generate, content in many forms. The overwhelming amount of produced content and resulting network traffic gives rise to precarious scalability issues for social networks, such as handling a large number of users, infrastructure management, internal network traffic, content dissemination, and data storage. There are few surveys conducted to explore the different dimensions of social networks, such as security, privacy, and data acquisition. Most of the surveys focus on privacy or security-related issues and do not specifically address scalability challenges faced by social networks. In this survey, we provide a comprehensive study of social networks along with their significant characteristics and categorize social network architectures into three broad categories: (a) centralized, (b) decentralized, and (c) hybrid. We also highlight various scalability issues faced by social network architectures. Finally, a qualitative comparison of presented architectures is provided, which is based on various scalability metrics, such as availability, latency, interserver communication, cost of resources, and energy consumption, just to name a few.

[1]  Jun Li,et al.  SOUP: an online social network by the people, for the people , 2014, SIGCOMM.

[2]  Alexis Kwasinski,et al.  Distributed (green) data centers: A new concept for energy, computing, and telecommunications , 2014 .

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

[4]  Sherali Zeadally,et al.  A survey on Green communications using Adaptive Link Rate , 2013, Cluster Computing.

[5]  Mohamed Cheriet,et al.  Energy Efficient Resource Allocation in Cloud Computing Environments , 2016, IEEE Access.

[6]  Paul Anderson,et al.  Prometheus: User-Controlled P2P Social Data Management for Socially-Aware Applications , 2010, Middleware.

[7]  Alberto Montresor,et al.  Cloud-assisted dissemination in social overlays , 2013, IEEE P2P 2013 Proceedings.

[8]  David L. Johnson,et al.  Network traffic locality in a rural African village , 2012, ICTD.

[9]  Stefano Ferretti,et al.  On the Degree Distribution of Faulty Peer-to-Peer Overlay Networks , 2012, EAI Endorsed Trans. Complex Syst..

[10]  Antonio Corradi,et al.  Supporting Energy-Efficient Uploading Strategies for Continuous Sensing Applications on Mobile Phones , 2010, Pervasive.

[11]  Bo Cheng,et al.  A cost-aware auto-scaling approach using the workload prediction in service clouds , 2014, Inf. Syst. Frontiers.

[12]  Marios D. Dikaiakos,et al.  Online Social Networks: Status and Trends , 2011, New Directions in Web Data Management 1.

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

[14]  Khaled M. Elleithy,et al.  High-level abstractions in wireless sensor networks: Status, taxonomy, challenges, and future directions , 2014, Proceedings of the 2014 Zone 1 Conference of the American Society for Engineering Education.

[15]  Xiaofei Wang,et al.  TOSS: Traffic offloading by social network service-based opportunistic sharing in mobile social networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[16]  Qiang Liu,et al.  GPS: A method for data sharing in Mobile Social Networks , 2014, 2014 IFIP Networking Conference.

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

[18]  Alfredo De Santis,et al.  Modeling energy-efficient secure communications in multi-mode wireless mobile devices , 2015, J. Comput. Syst. Sci..

[19]  Prashant Malik,et al.  Cassandra: a decentralized structured storage system , 2010, OPSR.

[20]  Stefano Braghin,et al.  Mosco: a privacy-aware middleware for mobile social computing , 2014, J. Syst. Softw..

[21]  Wei You,et al.  Information-centric networking: a natural design for social network applications , 2012, IEEE Communications Magazine.

[22]  Pablo Rodriguez,et al.  The little engine(s) that could: scaling online social networks , 2010, SIGCOMM '10.

[23]  Sajal K. Das,et al.  Mobile social networking middleware: A survey , 2013, Pervasive Mob. Comput..

[24]  Sang-Won Lee,et al.  On social Web sites , 2010, Inf. Syst..

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

[26]  Maria Rosaria Della Peruta,et al.  Social Websites: Practices and Tools for Emerging Markets , 2014 .

[27]  Feng Xia,et al.  Safety Challenges and Solutions in Mobile Social Networks , 2013, IEEE Systems Journal.

[28]  Sanjoy Kumar Saha,et al.  Detection of Communities in Social Networks Using Spanning Tree , 2014 .

[29]  Weijia Jia,et al.  Cluster-group based trusted computing for mobile social networks using implicit social behavioral graph , 2016, Future Gener. Comput. Syst..

[30]  Albert G. Greenberg,et al.  VL2: a scalable and flexible data center network , 2009, SIGCOMM '09.

[31]  Sea Ling,et al.  Towards an adaptive mediation framework for Mobile Social Network in Proximity , 2014, Pervasive Mob. Comput..

[32]  Guillaume Pierre,et al.  Towards robust and scalable peer-to-peer social networks , 2012, SNS '12.

[33]  Darko Kirovski,et al.  On the Feasibility of Completely Wirelesss Datacenters , 2013, IEEE/ACM Transactions on Networking.

[34]  Alec Wolman,et al.  Virtual Compass: Relative Positioning to Sense Mobile Social Interactions , 2010, Pervasive.

[35]  Lei Shi,et al.  Dcell: a scalable and fault-tolerant network structure for data centers , 2008, SIGCOMM '08.

[36]  David A. Maltz,et al.  Network traffic characteristics of data centers in the wild , 2010, IMC '10.

[37]  Kanchana Thilakarathna,et al.  Mobile social networking through friend-to-friend opportunistic content dissemination , 2013, MobiHoc '13.

[38]  Dong Xuan,et al.  E-SmallTalker: A Distributed Mobile System for Social Networking in Physical Proximity , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[39]  Mirjam Wattenhofer,et al.  YouTube around the world: geographic popularity of videos , 2012, WWW.

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

[41]  Alex C. Snoeren,et al.  Inside the Social Network's (Datacenter) Network , 2015, Comput. Commun. Rev..

[42]  Jitender S. Deogun,et al.  Free space optical data center architecture design with fully connected racks , 2014, 2014 IEEE Global Communications Conference.

[43]  Hui Ding,et al.  TAO: Facebook's Distributed Data Store for the Social Graph , 2013, USENIX Annual Technical Conference.

[44]  Alberto Montresor,et al.  On churn and communication delays in social overlays , 2012, 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P).

[45]  Barbara Carminati,et al.  Relationship-based information sharing in cloud-based decentralized social networks , 2014, CODASPY '14.

[46]  Mohammad Davarpanah Jazi,et al.  PESCA: a peer-to-peer social network architecture with privacy-enabled social communication and data availability , 2015, IET Inf. Secur..

[47]  Kenli Li,et al.  Analyzing the Impact of Storage Shortage on Data Availability in Decentralized Online Social Networks , 2014, TheScientificWorldJournal.

[48]  Sonja Buchegger,et al.  Access control in decentralized online social networks: Applying a policy-hiding cryptographic scheme and evaluating its performance , 2014, 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM WORKSHOPS).

[49]  Wendy Hui Wang,et al.  SPac: a distributed, peer-to-peer, secure and privacy-aware social space , 2010, CIKM '10.

[50]  Ben Y. Zhao,et al.  Exploiting locality of interest in online social networks , 2010, CoNEXT.

[51]  Paramvir Bahl,et al.  Augmenting data center networks with multi-gigabit wireless links , 2011, SIGCOMM.

[52]  Michele Colajanni,et al.  Data Acquisition in Social Networks: Issues and Proposals , 2011 .

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

[54]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[55]  Marco Conti,et al.  Efficient social-aware content placement in opportunistic networks , 2010, 2010 Seventh International Conference on Wireless On-demand Network Systems and Services (WONS).

[56]  Kanchana Thilakarathna,et al.  MobiTribe: Enabling device centric social networking on smart mobile devices , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[57]  Lars Backstrom,et al.  The Anatomy of the Facebook Social Graph , 2011, ArXiv.

[58]  Kostas Pentikousis,et al.  In search of energy-efficient mobile networking , 2010, IEEE Communications Magazine.

[59]  Nicole B. Ellison,et al.  Social network sites: definition, history, and scholarship , 2010 .

[60]  Kanchana Thilakarathna,et al.  MobiTribe: Cost Efficient Distributed User Generated Content Sharing on Smartphones , 2014, IEEE Transactions on Mobile Computing.

[61]  Karl Aberer,et al.  Privacy-Aware and Highly-Available OSN Profiles , 2010, 2010 19th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises.

[62]  Yutaka Matsuo,et al.  Earthquake shakes Twitter users: real-time event detection by social sensors , 2010, WWW '10.

[63]  Raúl Gracia Tinedo,et al.  Actively Measuring Personal Cloud Storage , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[64]  Ashok Kumar,et al.  Online Social Networks , 2014, Encyclopedia of Social Network Analysis and Mining.

[65]  Lizhe Wang,et al.  Review of performance metrics for green data centers: a taxonomy study , 2011, The Journal of Supercomputing.

[66]  Amit P. Sheth,et al.  Privacy-Aware and Scalable Content Dissemination in Distributed Social Networks , 2011, SEMWEB.

[67]  Sanjeev Kumar,et al.  Finding a Needle in Haystack: Facebook's Photo Storage , 2010, OSDI.

[68]  Himanshu Shah,et al.  FireFly , 2014, SIGCOMM.

[69]  Amin Vahdat,et al.  Helios: a hybrid electrical/optical switch architecture for modular data centers , 2010, SIGCOMM '10.

[70]  Ben Y. Zhao,et al.  Mirror mirror on the ceiling: flexible wireless links for data centers , 2012, CCRV.

[71]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[72]  Sara Foresti,et al.  Privacy-aware electronic society , 2014, Ann. des Télécommunications.

[73]  Richard Han,et al.  Solutions to Security and Privacy Issues in Mobile Social Networking , 2009, 2009 International Conference on Computational Science and Engineering.

[74]  Balachander Krishnamurthy,et al.  Beyond CPM and CPC: determining the value of users on OSNs , 2014, COSN '14.

[75]  Jitender S. Deogun,et al.  Evolution of data centers: A critical analysis of standards and challenges for FSO links , 2015, 2015 IEEE Conference on Standards for Communications and Networking (CSCN).

[76]  Konstantina Papagiannaki,et al.  c-Through: part-time optics in data centers , 2010, SIGCOMM '10.

[77]  Janet L. Wiener,et al.  Open data challenges at Facebook , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[78]  Seokhoon Kim,et al.  QoS-aware data forwarding architecture for multimedia streaming services in hybrid peer-to-peer networks , 2015, Peer-to-Peer Netw. Appl..

[79]  Hai Jin,et al.  SoMed: A Hybrid DHT Framework towards Scalable Decentralized Microblogging Services , 2013, 2013 International Conference on Parallel and Distributed Systems.

[80]  Torben Weis,et al.  SoNet -- Privacy and Replication in Federated Online Social Networks , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops.

[81]  J. Pfeffer,et al.  Rich People Don’t Have More Followers! Overcoming Social Inequality With Social Media , 2015 .

[82]  Athanasios V. Vasilakos,et al.  GreenDCN: A General Framework for Achieving Energy Efficiency in Data Center Networks , 2013, IEEE Journal on Selected Areas in Communications.

[83]  Kanchana Thilakarathna,et al.  Demo: Yalut -- user-centric social networking overlay , 2014, MobiSys.

[84]  Gustavo Alonso,et al.  A tuple space for social networking on mobile phones , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[85]  Michael J. Freedman,et al.  Don't settle for eventual: scalable causal consistency for wide-area storage with COPS , 2011, SOSP.

[86]  Jatinder Pal Singh,et al.  Improving energy efficiency of location sensing on smartphones , 2010, MobiSys '10.

[87]  Amir H. Payberah,et al.  Vitis: A Gossip-based Hybrid Overlay for Internet-scale Publish/Subscribe Enabling Rendezvous Routing in Unstructured Overlay Networks , 2011, 2011 IEEE International Parallel & Distributed Processing Symposium.

[88]  Aravind Menon,et al.  Big data @ facebook , 2012 .

[89]  Vlad Stirbu,et al.  Enabling Real-Time Resource Oriented Architectures with REST Observers , 2014 .

[90]  Raghupathy Sivakumar,et al.  Mobile hosts participating in peer-to-peer data networks: challenges and solutions , 2010, Wirel. Networks.

[91]  David A. Patterson,et al.  SCADS: Scale-Independent Storage for Social Computing Applications , 2009, CIDR.

[92]  Abdul Hameed,et al.  Future Generation Computer Systems ( ) – Future Generation Computer Systems a Taxonomy and Survey on Green Data Center Networks Keywords: Data Center Data Center Networks Network Architectures Network Performance Network Management Network Experimentation , 2022 .

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

[94]  Vijay Erramilli,et al.  Social-Aware Replication in Geo-Diverse Online Systems , 2015, IEEE Transactions on Parallel and Distributed Systems.

[95]  Cecilia Mascolo,et al.  Smartphone sensing offloading for efficiently supporting social sensing applications , 2014, Pervasive Mob. Comput..

[96]  Stefano Ferretti,et al.  Gossiping for resource discovering: An analysis based on complex network theory , 2013, Future Gener. Comput. Syst..

[97]  Joongheon Kim,et al.  Energy-efficient rate-adaptive GPS-based positioning for smartphones , 2010, MobiSys '10.

[98]  Massoud Pedram,et al.  Concurrent placement, capacity provisioning, and request flow control for a distributed cloud infrastructure , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[99]  Anura P. Jayasumana,et al.  Collaborative applications over peer-to-peer systems–challenges and solutions , 2013, Peer Peer Netw. Appl..

[100]  Marco Conti,et al.  CAMEO: A novel context-aware middleware for opportunistic mobile social networks , 2014, Pervasive Mob. Comput..

[101]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[102]  Ben Y. Zhao,et al.  Scaling Microblogging Services with Divergent Traffic Demands , 2011, Middleware.

[103]  Divyakant Agrawal,et al.  Database Scalability, Elasticity, and Autonomy in the Cloud - (Extended Abstract) , 2011, DASFAA.

[104]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[105]  Rajkumar Buyya,et al.  A framework for ranking of cloud computing services , 2013, Future Gener. Comput. Syst..

[106]  Arturo Azcorra,et al.  A first step towards user assisted online social networks , 2010, SNS '10.

[107]  Antonino Famulari,et al.  Mantle: A Novel DOSN Leveraging Free Storage and Local Software , 2012, ICAIT.

[108]  Wilson C. Hsieh,et al.  Bigtable: A Distributed Storage System for Structured Data , 2006, TOCS.

[109]  Dzmitry Kliazovich,et al.  DENS: data center energy-efficient network-aware scheduling , 2010, Cluster Computing.

[110]  Yong Wang,et al.  SocBridge: Bridging the gap between Online Social Networks Research-in-Progress , 2014 .

[111]  Michael J. Freedman,et al.  Don't settle for eventual consistency , 2014, CACM.

[112]  Thomas Phan,et al.  Intelligent Energy-Efficient Triggering of Geolocation Fix Acquisitions Based on Transitions between Activity Recognition States , 2013, MobiCASE.

[113]  Hui Wang,et al.  A Semantics-based Approach to Large-Scale Mobile Social Networking , 2012, Mob. Networks Appl..

[114]  Shihabur Rahman Chowdhury,et al.  A taxonomy of decentralized online social networks , 2015, Peer-to-Peer Netw. Appl..

[115]  Zheng Shao,et al.  Data warehousing and analytics infrastructure at facebook , 2010, SIGMOD Conference.

[116]  Werner Vogels,et al.  Dynamo: amazon's highly available key-value store , 2007, SOSP.

[117]  Nabeel A. Riza,et al.  Power smart in-door optical wireless link applications , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[118]  Alexander Schill,et al.  MobilisGroups: Location-based group formation in Mobile Social Networks , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[119]  Miriam A. M. Capretz,et al.  Data management in cloud environments: NoSQL and NewSQL data stores , 2013, Journal of Cloud Computing: Advances, Systems and Applications.

[120]  Bo Li,et al.  Harnessing renewable energy in cloud datacenters: opportunities and challenges , 2014, IEEE Network.

[121]  Mahesh Balakrishnan,et al.  Contrail: Enabling Decentralized Social Networks on Smartphones , 2011, Middleware.

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

[123]  Morten Videbæk Pedersen,et al.  Implementation of Network Coding for Social Mobile Clouds [Applications Corner] , 2013, IEEE Signal Processing Magazine.

[124]  Jian Pei,et al.  A brief survey on anonymization techniques for privacy preserving publishing of social network data , 2008, SKDD.

[125]  Kailash Raj Joshi Graph Visualization Using the NoSQL Database , 2013 .

[126]  共立出版株式会社 コンピュータ・サイエンス : ACM computing surveys , 1978 .

[127]  Athanasios V. Vasilakos,et al.  Understanding user behavior in online social networks: a survey , 2013, IEEE Communications Magazine.

[128]  Ke Xu,et al.  Video sharing in online social networks: measurement and analysis , 2012, NOSSDAV '12.

[129]  Ibrahim Baggili,et al.  Forensic analysis of social networking applications on mobile devices , 2012, Digit. Investig..

[130]  Roy Friedman,et al.  Postman: An Elastic Highly Resilient Publish/Subscribe Framework for Self Sustained Service Independent P2P Networks , 2014, SSS.

[131]  Anand Raghunathan,et al.  Best-effort computing: Re-thinking parallel software and hardware , 2010, Design Automation Conference.

[132]  Peter Triantafillou,et al.  eXO: Decentralized Autonomous Scalable Social Networking , 2011, CIDR.

[133]  Saverio Niccolini,et al.  A peek into the future: predicting the evolution of popularity in user generated content , 2013, WSDM.

[134]  Carlos Serrão,et al.  Improving user content privacy on social networks using rights management systems , 2014, Ann. des Télécommunications.

[135]  Gerard F. Jones,et al.  A review of data center cooling technology, operating conditions and the corresponding low-grade waste heat recovery opportunities , 2014 .

[136]  Ben Y. Zhao,et al.  On the bursty evolution of online social networks , 2012, HotSocial '12.

[137]  Daniel S. Katz,et al.  A Social Content Delivery Network for Scientific Cooperation: Vision, Design, and Architecture , 2012, 2012 SC Companion: High Performance Computing, Networking Storage and Analysis.

[138]  Lotfi Mhamdi,et al.  A survey on architectures and energy efficiency in Data Center Networks , 2014, Comput. Commun..

[139]  Jiangchuan Liu,et al.  Exploring interest correlation for peer-to-peer socialized video sharing , 2012, TOMCCAP.

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

[141]  Jorge L. V. Barbosa,et al.  A spontaneous social network based on mobile devices , 2014, Social Network Analysis and Mining.

[142]  Sonja Buchegger,et al.  Encryption for Peer-to-Peer 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.

[143]  Frank Eliassen,et al.  Stir: Spontaneous social peer-to-peer streaming , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[144]  Sonja Buchegger,et al.  P2P Social Networks with Broadcast Encryption Protected Privacy , 2011, PrimeLife.

[145]  Hans-Arno Jacobsen,et al.  PNUTS: Yahoo!'s hosted data serving platform , 2008, Proc. VLDB Endow..

[146]  Mikko Honkala,et al.  The consumption of integrated social networking services on mobile devices , 2011, MUM.

[147]  Rajkumar Buyya,et al.  InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services , 2010, ICA3PP.

[148]  Jiangchuan Liu,et al.  Understanding the Characteristics of Internet Short Video Sharing: A YouTube-Based Measurement Study , 2013, IEEE Transactions on Multimedia.

[149]  Bill Jia,et al.  Storage and performance optimization of long tail key access in a social network , 2013, CloudDP '13.

[150]  Xiaoying Wang,et al.  Energy-Aware Resource Management and Green Energy Use for Large-Scale Datacenters: A Survey , 2014 .

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

[152]  Yawei Li,et al.  Megastore: Providing Scalable, Highly Available Storage for Interactive Services , 2011, CIDR.

[153]  Kanchana Thilakarathna,et al.  User generated content dissemination in mobile social networks through infrastructure supported content replication , 2014, Pervasive Mob. Comput..

[154]  Peter Druschel,et al.  Peer-to-peer systems , 2010, Commun. ACM.

[155]  Sherali Zeadally,et al.  Mobile social networking applications , 2013, CACM.

[156]  Haitao Wu,et al.  BCube: a high performance, server-centric network architecture for modular data centers , 2009, SIGCOMM '09.

[157]  Parag Agrawal,et al.  The case for RAMCloud , 2011, Commun. ACM.

[158]  Danah Boyd,et al.  Social Network Sites: Definition, History, and Scholarship , 2007, J. Comput. Mediat. Commun..

[159]  Sanjeev Kumar,et al.  Analyzing the Facebook workload , 2012, 2012 IEEE International Symposium on Workload Characterization (IISWC).

[160]  Nathan Farrington,et al.  Facebook's data center network architecture , 2013, 2013 Optical Interconnects Conference.

[161]  David Stein,et al.  Partitioning Social Networks for Fast Retrieval of Time-Dependent Queries , 2012, 2012 IEEE 28th International Conference on Data Engineering Workshops.

[162]  Dusit Niyato,et al.  Applications, Architectures, and Protocol Design Issues for Mobile Social Networks: A Survey , 2011, Proceedings of the IEEE.