dc.contributor.authorTang, Jing
dc.contributor.authorTang, Xueyan
dc.contributor.authorYuan, Junsong
dc.identifier.citationTang, 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.en_US
dc.description.abstractDistributed 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.en_US
dc.description.sponsorshipNRF (Natl Research Foundation, S’pore)en_US
dc.format.extent10 p.en_US
dc.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].en_US
dc.subjectOnline Social Networksen_US
dc.subjectDistributed Data Placementen_US
dc.titleOptimizing Inter-server Communication for Online Social Networksen_US
dc.typeConference Paper
dc.contributor.conference2015 IEEE 35th International Conference on Distributed Computing Systems (ICDCS)en_US
dc.contributor.researchMulti-plAtform Game Innovation Centreen_US
dc.contributor.schoolSchool of Computer Science and Engineeringen_US
dc.contributor.schoolSchool of Electrical and Electronic Engineeringen_US
dc.contributor.schoolInterdisciplinary Graduate School (IGS)
dc.description.versionAccepted versionen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record