Minimizing inter-server communications by exploiting self-similarity in online social networks

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2012, Pages

  Chen, Hanhua ^a   Jin, Hai ^a   Jin, Ning ^b   Gu, Tao ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

Author keywords

data center; inter server communications; interaction graph; online social networks; Self similarity

Indexed keywords

DATA CENTERS; INTER-SERVER COMMUNICATIONS; INTERACTION GRAPHS; ON-LINE SOCIAL NETWORKS; SELF-SIMILARITIES;

DIGITAL STORAGE; NETWORK PROTOCOLS; ONLINE SYSTEMS;

SOCIAL NETWORKING (ONLINE);

EID: 84874573795     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2012.6459977     Document Type: Conference Paper

References (22)

1. http://www.datacenterknowledge.com/archives/2010/06/28/ facebook-server-count-60000-or-more, 2010.
2. http://highscalability.com/blog/2009/10/13/why-are-facebook-digg-and- twitter-so-hard-to-scale.html, 2010.
3. http://newsroom.fb.com/content/default.aspx?NewsAreaId=22, 2012.
4. R. Baden, A. Bender, N. Spring, B. Bhattacharjee, and D. Starin, "Persona: an online social network with user-defined privacy," in SIGCOMM, 2009.
5. M. Buchanan, "A game of chance," Nature, vol. 419, p. 787, 2002.
6. S. Garriss, M. Kaminsky, M. J. Freedman, B. Karp, D. Mazi'eres, and H. Yu, "Re: Reliable email," in NSDI, 2006.
7. V. Gómez, A. Kaltenbrunner, and V. López, "Statistical analysis of the social network and discussion threads in slashdot," in WWW, 2008.
8. T. C. Halsey, "The branching structure of diffusion-limited aggregates," Europhysics Letters, vol. 39, no. 1, p. 43, 1997.
9. M. U. Ilyas, M. Z. Shafiq, A. X. Liu, and H. Radha, "A distributed and privacy preserving algorithm for identifying information hubs in social networks," in INFOCOM, 2011.
10. D. Karger, E. Lehman, T. Leightom, M. Levine, D. Lewin, and R. Panigrahy, "Consisten hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web," in STOC, 1998.
11. A. Lakshman and P. Malik, "Cassandra: a decentralized structured storage system," ACM SIGOPS Operating Systems Review, vol. 44, no. 2, pp. 35-40, 2010.
12. J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney, "Statistical properties of community structure in large social and information networks," in WWW, 2008.
13. Y. Liu, J. Han, and J. Wang, "Rumor riding: Anonymizing unstructured peer-to-peer systems," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 3, pp. 464-475, 2011.
14. A. Mislove, K. P. Gummadi, and P. Druschel, "Exploiting social networks for internet search," in HotNets, 2006.
15. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and analysis of online social networks," in IMC, 2007.
16. M. Newman, "Fast algorithm for detecting community structure in networks," Physical Review E, vol. 69, p. 066133, 2004.
17. R. Niranjan Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat, "Portland: a scalable fault-tolerant layer 2 data center network fabric," in SIGCOMM, 2009.
18. J. 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 SIGCOMM, 2010.
19. A. Rinaldo, I. Rodriguez-Iturbe, R. Rigon, E. Ijjasz-Vasquez, and R. L. Bras, "Self-organized fractal river networks," Physical Review Letters, vol. 70, no. 6, pp. 822-825, 1993.
20. A. N. Strahler, "Hypsometric (area-altitude) analysis of erosional topography," Bulletin of the Geological Society of America, vol. 63, pp. 1117-1142, 1952.
21. B. Viswanath, A. Post, P. K. Gummadi, and A. Mislove, "An analysis of social network-based sybil defenses," in SIGCOMM, 2010.
22. C. Wilson, B. Boe, A. Sala, K. Puttaswamy, and B. Zhao, "User interactions in social networks and their implications," in EuroSys, 2009.