Please use this identifier to cite or link to this item:
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.
Conference: 2015 IEEE 35th International Conference on Distributed Computing Systems (ICDCS)
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.
DOI: 10.1109/ICDCS.2015.30
Schools: School of Computer Science and Engineering 
School of Electrical and Electronic Engineering 
Interdisciplinary Graduate School (IGS) 
Research Centres: Multi-plAtform Game Innovation Centre 
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: [].
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

Citations 20

Updated on Jun 14, 2024

Web of ScienceTM
Citations 20

Updated on Oct 31, 2023

Page view(s) 50

Updated on Jun 15, 2024

Download(s) 20

Updated on Jun 15, 2024

Google ScholarTM




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