The operational cost minimization in distributed clouds via community-aware user data placements of social networks

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.