Cost optimization for online social networks on geo-distributed clouds

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2012, Pages

  Jiao, Lei ^a   Li, Jun ^b   Xu, Tianyin ^c   Fu, Xiaoming ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b UNIVERSITY OF OREGON   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COSPLAY; COST OPTIMIZATION; MONETARY COSTS; ON-LINE SOCIAL NETWORKS; ONE-TIME; ONLINE SOCIAL NETWORKS (OSN); REAL-WORLD; RESOURCE UTILIZATIONS; STATE OF THE ART; TIME-PERIODS;

NETWORK PROTOCOLS; ONLINE SYSTEMS; OPTIMIZATION; QUALITY OF SERVICE; SOCIAL NETWORKING (ONLINE);

COST REDUCTION;

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

References (32)

1. Y. Sovran, R. Power, M. Aguilera, and J. Li, "Transactional storage for geo-replicated systems," in SOSP, 2011.
2. S. Kadambi, J. Chen, B. Cooper, D. Lomax, R. Ramakrishnan, A. Silberstein, E. Tam, and H. Garcia-Molina, "Where in the world is my data?" in VLDB, 2011.
3. "Case studies - amazon web services," http://aws.amazon.com/ solutions/case-studies/.
4. 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.
5. D. Tran, K. Nguyen, and C. Pham, "S-clone: Socially-aware data replication for social networks," Computer Networks, vol. 56, no. 7, pp. 2001-2013, 2012.
6. N. Tran, M. Aguilera, and M. Balakrishnan, "Online migration for geo-distributed storage systems," in USENIX ATC, 2011.
7. A. Lakshman and P. Malik, "Cassandra: a decentralized structured storage system," ACM SIGOPS Operating Systems Review, vol. 44, no. 2, pp. 35-40, 2010.
8. G. Karypis and V. Kumar, "A fast and high quality multilevel scheme for partitioning irregular graphs," SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 359-392, 1999. (Pubitemid 128689516)
9. A. Mislove, M. Marcon, K. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and analysis of online social networks," in IMC, 2007.
10. F. Benevenuto, T. Rodrigues, M. Cha, and V. Almeida, "Characterizing user behavior in online social networks," in IMC, 2009.
11. "Pricing details: Windows azure," http://www.windowsazure.com/ en-us/pricing/details/.
12. "Amazon ec2 pricing," http://aws.amazon.com/ec2/pricing/.
13. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan, "Group formation in large social networks: membership, growth, and evolution,"in SIGKDD, 2006.
14. H. Chun, H. Kwak, Y. Eom, Y. Ahn, S. Moon, and H. Jeong, "Comparison of online social relations in volume vs interaction: a case study of cyworld," in IMC, 2008.
15. H. Hu and X. Wang, "Evolution of a large online social network,"Physics Letters A, vol. 373, no. 12-13, pp. 1105-1110, 2009.
16. Y. Yang, Q. Chen, and W. Liu, "The structural evolution of an online discussion network," Physica A: Statistical Mechanics and its Applications, vol. 389, no. 24, pp. 5871-5877, 2010.
17. "Timeline - facebook newsroom," http://newsroom.fb.com/content/ default.aspx?NewsAreaId=20.
18. State of the Twittersphere. HubSpot, Inc., Jan. 2010.
19. A. Mislove, "Online social networks: Measurement, analysis, and applications to distributed information systems," Ph.D. dissertation, Rice University, 2009.
20. B. Viswanath, A. Mislove, M. Cha, and K. Gummadi, "On the evolution of user interaction in facebook," in SIGCOMM WOSN, 2009.
21. P. Gao, A. Curtis, B. Wong, and S. Keshav, "It's not easy being green,"in SIGCOMM, 2012.
22. "U.s. board on geographic names (bgn)," http://geonames.usgs. gov/index.html.
23. "Google maps api web services," http://code.google.com/apis/ maps/documentation/webservices.
24. "Cloud servers - data center map," http://www.datacentermap. com/cloud.html.
25. A. Barabasi, "The origin of bursts and heavy tails in human dynamics,"Nature, vol. 435, no. 7039, pp. 207-211, 2005. (Pubitemid 40685946)
26. A. Vázquez, J. Oliveira, Z. Dezsö, K. Goh, I. Kondor, and A. Barabási, "Modeling bursts and heavy tails in human dynamics," Physical Review E, vol. 73, no. 3, p. 036127, 2006.
27. "Twitter engineering: Introducing gizzard, a framework for creating distributed datastores," http://engineering.twitter.com/2010/04/ introducing-gizzard-framework-for.html.
28. A. Abou-Rjeili and G. Karypis, "Multilevel algorithms for partitioning power-law graphs," in IPDPS, 2006.
29. K. Schloegel, G. Karypis, and V. Kumar, "Wavefront diffusion and lmsr: Algorithms for dynamic repartitioning of adaptive meshes," IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 5, pp. 451-466, 2001. (Pubitemid 32498601)
30. F. Pellegrini and J. Roman, "Scotch: A software package for static mapping by dual recursive bipartitioning of process and architecture graphs," High-Performance Computing and Networking, pp. 493-498, 1996.
31. S. Agarwal, J. Dunagan, N. Jain, S. Saroiu, A. Wolman, and H. Bhogan, "Volley: Automated data placement for geo-distributed cloud services,"in NSDI, 2010.
32. Y. Wu, C. Wu, B. Li, L. Zhang, Z. Li, and F. Lau, "Scaling social media applications into geo-distributed clouds," in INFOCOM, 2012.