Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/81970
Title: Optimizing Inter-server Communication for Online Social Networks
Authors: Tang, Jing
Tang, Xueyan
Yuan, Junsong
Keywords: Online Social Networks
Distributed Data Placement
Issue Date: 2015
Source: Tang, J., Tang, X., Yuan, J. (2015). Optimizing Inter-Server Communication for Online Social Networks. In Proceedings of The 35th IEEE International Conference on Distributed Computing Systems, 215-224.
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 interserver 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 interserver communication compared with state-of-the-art methods.
URI: https://hdl.handle.net/10356/81970
http://hdl.handle.net/10220/41022
DOI: 10.1109/ICDCS.2015.30
Rights: © 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: [http://dx.doi.org/10.1109/ICDCS.2015.30].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Conference Papers
IGS Conference Papers
SCSE Conference Papers

Files in This Item:
File Description SizeFormat 
Optimizing Inter-Server Communication.pdf1.19 MBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.