Abstract:Retrieving relevant data for users in online social network (OSN) systems is a challenging problem. Cassandra, a storage systemused by popular OSN systems, such as Facebook and Twitter, relies on a DHT-based scheme to randomly partition the personal data of users among servers across multiple data centers. Although DHT is highly scalable for hosting a large number of users (personal data), it leads to costly inter-server communications across data centers due to the complex interconnection and interaction among OSN users. In this paper, we explore how to retrieve the OSN content in a cost-effective way by retaining the simple and robust nature of OSNs. Our approach exploits a simple, yet powerful principle called Community-Based Locality (CBL), which posits that if a user has a one-hop neighbor within a particular community, it is very likely that the user has other one-hop neighbors inside the same community. We demonstrate the existence of community-based locality in diverse traces of popular OSN systems such as Facebook, Orkut, Flickr, Youtube, and Livejournal. Based on the observation, we design a CBL-based algorithm to build the content index in OSNsystems. By partitioning and indexing the relevant data of users within a community on the sameserver in the data center, the CBL-based index avoids a significant amount of inter-server communications during searching, making retrieving relevant data for a user in large-scale OSNs efficient. In addition, by using CBL-based scheme we can provide much faster search response and balanced loads. We conduct comprehensive trace-driven simulations to evaluate the performance of the proposed scheme. Results show that ourscheme significantly reduces the network traffic by 73 percent while reduces the query latency by 35 percent compared with existing schemes.

Data Placement Cost Optimization and Load Balancing for Online Social Networks.

The Operational Cost Minimization in Distributed Clouds Via Community-Aware User Data Placements of Social Networks.

Optimizing Data Center Traffic of Online Social Networks

Online dynamic replication and placement algorithms for cost optimization of online social networks in two-tier multi-cloud

Efficient Multi-Cloud Storage Using Online Dynamic Replication and Placement Algorithms for Online Social Networks

Minimizing Inter-Server Communications By Exploiting Self-Similarity In Online Social Networks

Dynamic Partition and Replication Algorithm for Storage Capacity Limited Distributed Social Network

Differentiating Your Friends for Scaling Online Social Networks

When Social Network Meets Mobile Cloud: A Social Group Utility Approach for Optimizing Computation Offloading in Cloudlet

Multi-objective data placement for multi-cloud socially aware services

Space Cloudlet Aided Caching Placement Strategy for Remote Mobile Social Networks

Optimal Caching Placement for Cache-Enabled Mobile Social Networks

Joint Content Replication and Request Routing for Social Video Distribution over Cloud Cdn: A Community Clustering Method

A Density-Based Offloading Strategy for IoT Devices in Edge Computing Systems

Divide and Conquer: Partitioning Online Social Networks

Sae: Toward Efficient Cloud Data Analysis Service for Large-Scale Social Networks

CBL: Exploiting Community Based Locality for Efficient Content Search Service in Online Social Networks

Cost-Optimized Microblog Distribution over Geo-Distributed Data Centers

Joint Optimization Of Throwbox Deployment And Storage Allocation In Mobile Social Networks

An Optimized Partitioning Algorithm for Complex Network Based on Social Simulations on Cluster Computing Platform

A Two-Tier Partition Algorithm for the Optimization of the Large-Scale Simulation of Information Diffusion in Social Networks.