Location-Aware Data Placement for Geo-Distributed Online Social Networks
Jingya Zhou, Jianxi Fan, Juncheng Jia, Baolei Cheng, Zhao Liu · 2016
Globally distributed data centers provide an opportunity to deploy geo-distributed Online Social Networks (OSNs). To guarantee access latency, today's popular OSN providers store users' data in each deployed data center. However, the full replication manner brings relative high storage cost and traffic cost, which extremely increases the economic expenditure of OSN providers. Data placement based on social graph partitioning is an efficient way to minimize cost, but it requires the information of entire social graph and cannot fully guarantee latency. In this paper, we explore an integrated manner of optimizing partitioning and replication simultaneously without distinguishing replica's role. We propose a location-aware data placement scheme (LDP) to conduct the optimization of replica placement. Evaluations with Twitter dataset show that LDP significantly reduces the cost compared with state-of-the-art schemes.