@inproceedings{2a6f74ea2b5f4e918b520671a50371a0,
title = "Optimizing Inter-server Communication for Online Social Networks",
abstract = "Distributed storage systems are the key infrastructures for hosting the user data of large-scale Online Social Networks (OSNs). The amount of inter-server communication is an important scalability indicator for these systems. Data partitioning and replication are two inter-related issues affecting the inter-server traffic caused by user-initiated read and write operations. This paper investigates the problem of minimizing the total inter-server traffic among a cluster of OSN servers through joint partitioning and replication optimization. We propose a Traffic-Optimized Partitioning and Replication (TOPR) method based on an analysis of how replica allocation affects the inter-server communication. Lightweight algorithms are developed to adjust partitioning and replication dynamically according to data read and write rates. Evaluations with real Facebook and Twitter social graphs show that TOPR significantly reduces the inter-server communication compared with state-of-the-art methods.",
author = "Jing Tang and Xueyan Tang and Junsong Yuan",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 35th IEEE International Conference on Distributed Computing Systems, ICDCS 2015 ; Conference date: 29-06-2015 Through 02-07-2015",
year = "2015",
month = jul,
day = "22",
doi = "10.1109/ICDCS.2015.30",
language = "English",
series = "Proceedings - International Conference on Distributed Computing Systems",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "215--224",
booktitle = "Proceedings - 2015 IEEE 35th International Conference on Distributed Computing Systems, ICDCS 2015",
address = "United States",
}