Abstract:With the increasing popularity of Online Social Networking (OSN) and public cloud platforms, cloud service providers such as Facebook and Google desperately need efficient placements of large-volume user data of social networks into their distributed clouds to enable the placed user data to be not only easily accessed and updated but also highly available, reliable and scalable, in order to minimize their operational costs of accommodating various social networks. In this paper, we investigate the problem of user data placements of social networks into a distributed cloud with the aim to minimize the operational cost of a cloud service provider, where the distributed cloud consists of multiple datacenters located at different geographical regions and interconnected by Internet links. We first devise a fast yet scalable algorithm for the user data placement problem. The key ingredient of this algorithm is the use of the community concept, by grouping users of a social network into different communities and placing the master replicas of user data of the users in the same community to a datacenter, and replicating their slave replicas of the user data into nearby datacenters. We then deal with the dynamic maintenance of the placed user data in an evolving social network, where new users can join in the network and existing users can leave from the network at any time, or existing users can change their read and update rates over time. We finally conduct extensive experiments to evaluate the efficiency of the proposed algorithms through simulations, using three real social network datasets: Facebook, Twitter and WikiVote. Experimental results demonstrate that the proposed algorithms significantly outperform state-of-the-arts in terms of the operational cost, yet run much faster.

Quasi-optimal Data Placement for Secure Multi-tenant Data Federation on the Cloud

Data Placement for Multi-Tenant Data Federation on the Cloud

Federation in Cloud Data Management: Challenges and Opportunities

A Cost-Effective Strategy for Storing Scientific Datasets with Multiple Service Providers in the Cloud

Optimal Data Placement for Data-Sharing Scientific Workflows in Heterogeneous Edge-Cloud Computing Environments

A Data Placement Strategy for Data-Intensive Scientific Workflows in Cloud

A Data Placement Strategy Based on Genetic Algorithm in Cloud Computing Platform

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

A Novel Data Placement Strategy for Data-Sharing Scientific Workflows in Heterogeneous Edge-Cloud Computing Environments

A Novel Workflow-Level Data Placement Strategy for Data-Sharing Scientific Cloud Workflows

Provision of Data-Intensive Services Through Energy- and QoS-Aware Virtual Machine Placement in National Cloud Data Centers.

A New Particle Swarm Optimization-Based Strategy for Cost-Effective Data Placement in Scientific Cloud Workflows

Security-aware intermediate data placement strategy in scientific cloud workflows

Efficient Location-Aware Data Placement for Data-Intensive Applications in Geo-Distributed Scientific Data Centers

Flexible, Secure, and Reliable Data Sharing Service Based on Collaboration in Multicloud Environment

An Algorithm for Cost-Effectively Storing Scientific Datasets with Multiple Service Providers in the Cloud

DCCP: an effective data placement strategy for data-intensive computations in distributed cloud computing systems

A Selection Algorithm of Service Providers for Optimized Data Placement in Multi-Cloud Storage Environment

Data Placement Strategy of Scientific Workflow Based on Fuzzy Theory in Hybrid Cloud

Dynamic Resource Arrangement in Cloud Federation

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