Optimizing Cost for Online Social Networks on Geo-Distributed Clouds

IEEE/ACM Transactions on Networking

Volumn 24, Issue 1, 2016, Pages 99-112

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

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b UNIVERSITY OF OREGON   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF LIÈGE   (Belgium)

Author keywords

Cloud computing; online social network; optimization models and methods; performance analysis and evaluation

Indexed keywords

COSTS; ONLINE SYSTEMS; QUALITY OF SERVICE;

COST OPTIMIZATION; DATA AVAILABILITY; DISTRIBUTED CLOUDS; MONETARY COSTS; ON-LINE SOCIAL NETWORKS; ONLINE SOCIAL NETWORKS (OSN); STATE-OF-THE-ART METHODS; TIME-PERIODS;

SOCIAL NETWORKING (ONLINE);

EID: 84907894798     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2014.2359365     Document Type: Article

References (35)

1. Amazon, Seattle, WA, USA, "Amazon EC2 pricing," [Online]. Available: http://aws.amazon.com/ec2/pricing/
2. Amazon, Seattle, WA, USA, "Case studies," [Online]. Available: http://aws.amazon.com/solutions/case-studies/
3. Microsoft, Redmond, WA, USA, "Pricing overview: Microsoft Azure," [Online]. Available: http://www.windowsazure.com/en-us/pricing/details/
4. Facebook, Menlo Park, CA, USA, "Facebook Newsroom," [Online]. Available: http://newsroom.fb.com
5. GitHub, "Twitter/Gizzard," [Online]. Available: http://github.com/twitter/gizzard
6. HubSpot, Inc., Cambridge, MA, USA, "State of the Twittersphere," 2010.
7. A. Abou-Rjeili and G. Karypis, "Multilevel algorithms for partitioning power-law graphs," in Proc. IPDPS, 2006, pp. 1-10.
8. S. Agarwal et al., "Volley: Automated data placement for geo-distributed cloud services," in Proc. NSDI, 2010, p. 2.
9. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan, "Group formation in large social networks: membership, growth, and evolution," in Proc. SIGKDD, 2006, pp. 44-54.
10. J. Baker et al., "Megastore: Providing scalable, highly available storage for interactive services," in Proc. CIDR, 2011, pp. 223-234.
11. A. L. Barabasi, "The origin of bursts and heavy tails in human dynamics," Nature, vol. 435, no. 7039, pp. 207-211, 2005.
12. F. Benevenuto, T. Rodrigues, M. Cha, and V. Almeida, "Characterizing user behavior in online social networks," in Proc. IMC, 2009, pp. 49-62.
13. H. Chun et al., "Comparison of online social relations in volume vs interaction: A case study of cyworld," in Proc. IMC, 2008, pp. 57-70.
14. H. Hu and X. Wang, "Evolution of a large online social network," Phys. Lett. A, vol. 373, no. 12-13, pp. 1105-1110, 2009.
15. 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.
16. S. Kadambi et al., "Where in the world is my data?," in Proc. VLDB, 2011, pp. 1040-1050.
17. 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, 1999.
18. A. Khanafer, M. Kodialam, and K. PN Puttaswamy, "The constrained ski-rental problem and its application to online cloud cost optimization," in Proc. IEEE INFOCOM, 2013, pp. 1492-1500.
19. A. Lakshman and P. Malik, "Cassandra: A decentralized structured storage system," Oper. Syst. Rev., vol. 44, no. 2, pp. 35-40, 2010.
20. G. Liu, H. Shen, and H. Chandler, "Selective data replication for online social networks with distributed datacenters," in Proc. IEEE ICNP, 2013, pp. 1-10.
21. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and analysis of online social networks," in Proc. IMC, 2007, pp. 29-42.
22. A. E. Mislove, "Online social networks: Measurement, analysis, and applications to distributed information systems," Ph.D. dissertation, Rice University, Houston, TX, USA, 2009.
23. F. Pellegrini and J. Roman, "Scotch: A software package for static mapping by dual recursive bipartitioning of process and architecture graphs," in Proc. HPCN Europe, 1996, pp. 493-498.
24. J. M. Pujol et al., "The little engine(s) that could: Scaling online social networks," IEEE/ACM Trans. Netw., vol. 20, no. 4, pp. 1162-1175, Aug. 2012.
25. H. Roh, C. Jung, W. Lee, and D.-Z. Du, "Resource pricing game in geodistributed clouds," in Proc. IEEE INFOCOM, 2013, pp. 1519-1527.
26. K. Schloegel, G. Karypis, and V. Kumar, "Wavefront diffusion and LMSR: Algorithms for dynamic repartitioning of adaptive meshes," IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 5, pp. 451-466, May 2001.
27. Y. Sovran, R. Power, M. K. Aguilera, and J. Li, "Transactional storage for geo-replicated systems," in Proc. SOSP, 2011, pp. 385-400.
28. 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, 2012.
29. N. Tran, M. K. Aguilera, and M. Balakrishnan, "Online migration for geo-distributed storage systems," in Proc. USENIX ATC, 2011, p. 15.
30. A. Vázquez et al., "Modeling bursts and heavy tails in human dynamics," Phys. Rev. E, vol. 73, no. 3, p. 036127, 2006.
31. Z. Wang et al., "Propagation-based social-aware replication for social video contents," in Proc. ACM Multimedia, 2012, pp. 29-38.
32. Y. Wu, C. Wu, B. Li, L. Zhang, Z. Li, and F. C. M. Lau, "Scaling social media applications into geo-distributed clouds," in Proc. IEEE INFOCOM, 2012, pp. 684-692.
33. H. Xu and B. Li, "Joint request mapping and response routing for geo-distributed cloud services," in Proc. IEEE INFOCOM, 2013, pp. 854-862.
34. Y. Yang, Q. Chen, and W. Liu, "The structural evolution of an online discussion network," Physica A, Statist. Mech. Appl., vol. 389, no. 24, pp. 5871-5877, 2010.
35. L. Jiao, J. Li, T. Xu, and X. Fu, "Cost optimization for online social networks on geo-distributed clouds," in Proc. IEEE ICNP, 2012, pp. 1-10.