Optimizing Inter-server Communication for Online Social Networks

Proceedings - International Conference on Distributed Computing Systems

Volumn 2015-July, Issue , 2015, Pages 215-224

  Tang, Jing ^a   Tang, Xueyan ^b   Yuan, Junsong ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DATA HANDLING; DIGITAL STORAGE; MULTIPROCESSING SYSTEMS; ONLINE SYSTEMS;

DATA PARTITIONING; DISTRIBUTED STORAGE SYSTEM; INTER-SERVER COMMUNICATIONS; JOINT PARTITIONING; ON-LINE SOCIAL NETWORKS; ONLINE SOCIAL NETWORKS (OSNS); REPLICA ALLOCATION; STATE-OF-THE-ART METHODS;

SOCIAL NETWORKING (ONLINE);

EID: 84944322233     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2015.30     Document Type: Conference Paper

References (24)

1. Nielsen, "State of the media: The social media report 2012," http://www.nielsen.com/us/en/insights/reports/2012/state-of-the-mediathe-social-media-report-2012.html, Online report, December 2012
2. D. A. Tran, Data Storage for Social Networks: A Socially Aware Approach, ser. SpringerBrief in Optimization Series. Springer, 2012
3. A. Lakshman and P. Malik, "Cassandra: A decentralized structured storage system," SIGOPS Oper. Syst. Rev., vol. 44, No. 2, pp. 35-40, Apr. 2010
4. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels, "Dynamo: Amazon's highly available key-value store," SIGOPS Oper. Syst. Rev., vol. 41, No. 6, pp. 205-220, Oct. 2007
5. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber, "Bigtable: A distributed storage system for structured data," ACM Trans. Comput. Syst., vol. 26, No. 2, pp. 1-26, Jun. 2008
6. J. M. Pujol, V. Erramilli, G. Siganos, X. Yang, N. Laoutaris, P. Chhabra, and P. Rodriguez, "The little engine(s) that could: Scaling online social networks," in Proc. ACM SIGCOMM, 2010, pp. 375-386
7. L. Jiao, J. Li, T. Xu, and X. Fu, "Cost optimization for online social networks on geo-distributed clouds," in Proc. IEEE ICNP, 2012
8. D. A. Tran, K. Nguyen, and C. Pham, "S-clone: Socially-aware data replication for social networks," Comput. Netw., vol. 56, No. 7, pp. 2001-2013, May 2012
9. G. Liu, H. Shen, and H. Chandler, "Selective data replication for online social networks with distributed datacenters," in Proc. IEEE ICNP, 2013
10. L. Jiao, J. Li, W. Du, and X. Fu, "Multi-objective data placement for multi-cloud socially aware services," in Proc. IEEE INFOCOM, 2014, pp. 28-36
11. G. Karypis and V. Kumar, "A fast and high quality multilevel scheme for partitioning irregular graphs," SIAM J. Sci. Comput., vol. 20, No. 1, pp. 359-392, Dec. 1998
12. S. Arora, S. Rao, and U. Vazirani, "Expander flows, geometric embeddings and graph partitioning," J. ACM, vol. 56, No. 2, pp. 5:1-5:37, Apr. 2009
13. M. E. Newman, "Modularity and community structure in networks," Proc. Nat. Acad. Sci. (PNAS), vol. 103, No. 23, pp. 8577-8582, 2006
14. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of communities in large networks," Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, No. 10, p. P10008, 2008
15. H. Chen, H. Jin, N. Jin, and T. Gu, "Minimizing inter-server communications by exploiting self-similarity in online social networks," in Proc. IEEE ICNP, 2012
16. F. Benevenuto, T. Rodrigues, M. Cha, and V. Almeida, "Characterizing user behavior in online social networks," in Proc. ACM IMC, 2009, pp. 49-62
17. N. Tran, M. K. Aguilera, and M. Balakrishnan, "Online migration for geo-distributed storage systems," in Proc. USENIX ATC, 2011
18. S. W. Roberts, "Control chart tests based on geometric moving averages," Technometrics, vol. 1, No. 3, pp. 239-250, 1959
19. J. McAuley and J. Leskovec, "Learning to discover social circles in ego networks." in NIPS, 2012
20. M. Mondal, B. Viswanath, A. Clement, P. Druschel, K. P. Gummadi, A. Mislove, and A. Post, "Defending against large-scale crawls in online social networks," in Proc. ACM CoNEXT, 2012, pp. 325-336
21. F. Schneider, A. Feldmann, B. Krishnamurthy, and W. Willinger, "Understanding online social network usage from a network perspective," in Proc. ACM IMC, 2009, pp. 35-48
22. J. Jiang, C. Wilson, X. Wang, P. Huang, W. Sha, Y. Dai, and B. Y. Zhao, "Understanding latent interactions in online social networks," in Proc. ACM IMC, 2010, pp. 369-382
23. C. Spearman, "The proof and measurement of association between two things," The American Journal of Psychology, vol. 15, No. 1, pp. 72-101, 1904
24. I. Hoque and I. Gupta, "Disk layout techniques for online social network data," IEEE Internet Computing, vol. 16, No. 3, pp. 24-36, May 2012